旅行商问题的求解方法-人工智能课程论文

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

哈尔滨师范大学
课程论文
课程名称
人工智能
任课教师
赵丽题目旅行商问题的求解方法
姓名杜瀚玉学号2013040385
学院计算机科学与信息工程学院
旅行商问题的求解方法
杜瀚玉摘要：旅行商问题（TSP问题）时是指旅行家要旅行n
个城市然后回到出发城市，要求各个城市经历且
仅经历一次，并要求所走的路程最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题中最广为人知的问题。本文主要
介绍用蛮力法
、动态规划法、贪心法和分支限界法求解TSP问题，其中重点讨论动态规划法和贪心法，并给出相应求解程序。
关键词：
旅行商问题；动态规划法；贪心法；分支限界法
旅行商问题
(TSP)
是组合优化问题中典型的
NP-完全问题，是许多领域内复杂工程优化问题的抽象形式。研究
TSP的求解方法对解决复杂工程优化问题具有重要的参考价值。关于
TSP的完全有效的算法目前尚未找到，这促使人们长期以来不断地探索并积累了大量的算法。归纳起来，目前主要算法可分成传统优化算法和现代优化算法。在传统优化算法中又可分为：最优解算法和近似方法。最优解算法虽然可以得到精确解，但计算时间无法忍受，因此就产生了各种近似方 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：人工智能 课程论文 旅行商 哈尔滨师范大学 信息工程学院