《基于遗传算法与模拟退火算法的TSP算法求解10大城市最短旅途》-毕业论文（设计）.doc

目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc376362265 1 引言 PAGEREF _Toc376362265 \h 1 HYPERLINK \l _Toc376362266 2 问题描述 PAGEREF _Toc376362266 \h 2 HYPERLINK \l _Toc376362267 3 基于遗传算法TSP算法 PAGEREF _Toc376362267 \h 2 HYPERLINK \l _Toc376362268 3.1 基于遗传算法的TSP算法总体框架 PAGEREF _Toc376362268 \h 2 HYPERLINK \l _Toc376362269 3.2　算法的详细设计 PAGEREF _Toc376362269 \h 3 HYPERLINK \l _Toc376362270 3.2.1 解空间的表示方式 PAGEREF _Toc376362270 \h 3 HYPERLINK \l _Toc376362271 3.2.2 种群初始化 PAGEREF _Toc376362271 \h 4 HYPERLINK \l _Toc376362272 3.2.3　适应度函数 PAGEREF _Toc376362272 \h 4 HYPERLINK \l _Toc376362273 3.2.4　选择操作 PAGEREF _Toc376362273 \h 4 HYPERLINK \l _Toc376362274 3.2.5　交叉操作 PAGEREF _Toc376362274 \h 5 HYPERLINK \l _Toc376362275 3.2.6　变异操作 PAGEREF _Toc376362275 \h 6 HYPERLINK \l _Toc376362276 3.2.7进化逆转操作 PAGEREF _Toc376362276 \h 6 HYPERLINK \l _Toc376362277 3.3 实验结果分析 PAGEREF _Toc376362277 \h 7 HYPERLINK \l _Toc376362278 4 基于模拟退火算法的TSP算法 PAGEREF _Toc376362278 \h 10 HYPERLINK \l _Toc376362279 4.1 SA算法的实现过程 PAGEREF _Toc376362279 \h 10 HYPERLINK \l _Toc376362280 4.2 算法流程图 PAGEREF _Toc376362280 \h 10 HYPERLINK \l _Toc376362281 4.3模拟退火算法的实现过程 PAGEREF _Toc376362281 \h 10 HYPERLINK \l _Toc376362282 4.4实验结果 PAGEREF _Toc376362282 \h 11 HYPERLINK \l _Toc376362283 5 对两种算法的评价 PAGEREF _Toc376362283 \h 14 HYPERLINK \l _Toc376362284 5.1遗传算法优缺点 PAGEREF _Toc376362284 \h 14 HYPERLINK \l _Toc376362285 5.2 模拟退火算法的优缺点 PAGEREF _Toc376362285 \h 15 HYPERLINK \l _Toc376362286 6结语 PAGEREF _Toc376362286 \h 15 HYPERLINK \l _Toc376362287 参考文献 PAGEREF _Toc376362287 \h 17 HYPERLINK \l _Toc376362288 附录： PAGEREF _Toc376362288 \h 19 廊坊师范学院本科生毕业论文 论文题目：基于遗传算法与模拟退火算法的TSP算法求解10大城市最短旅途 论文摘要：TSP问题为组合优化中的经典的NP完全问题.本论文以某旅行社为中国十大旅游城市--珠海、西安、杭州、拉萨、北京、丽江、昆明、成都、洛阳、威海制定最短旅途为例，分别利用基于遗传算法的TSP算法与基于模拟退火算法的TSP算法求解10大城市旅游路线问题. 本论文给出了遗传算法与模拟退火算法中各算子的实现方法，并展示出求解系统的结构和求解系统基于MATLAB的实现机制． 利用MATLAB软件编程，运行出结果，并对基于遗传算法的TSP算法结果与基于模拟退火算法的TSP算法的结果进行比较，描述其优缺点，并选择最为恰当的TSP算法，实现最短旅途的最优解. 关键词： 遗传算法；模