1、200650080407-李军军,TSP问题的求解系统,遗传算法求解TSP问题,长沙理工大学,目录：,长沙理工大学,TSP问题描述,TSP（Traveling Salesman Problem）问题历史发展 1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。 TSP问题的数学描述 遍历所有城市(n个)的方案：(n-1)!个 每种方案对应一个环游总路程：S 求出最小的那个S和所对应的方案,什么是TSP问题？它的由来和意义何在？,长沙理工大学,TSP问题描述,TSP问题的意义 组合优化问题(NP完全问题) 多项式时间内验证 TSP
2、问题求解方法 禁忌搜索(Tabu Search) 遗传算法(Genetic Algorithm)-1975年美国Michigan(密执安大学)的Holland教授提出 模拟退火(Simulated Annealing) 蚁群优化(Ant Colony Optimization) 迭代局部搜索(Iterated Local Search) 其他元启发式算法,TSP问题求解的意义和方法,长沙理工大学,遗传算法,图形会意遗传算法,更新父代,长沙理工大学,遗传算法,遗传算法流程分析,长沙理工大学,系统的设计与实现,TSP系统的设计与实现,长沙理工大学,系统设计与实现,系统规范输入,城市距离 矩阵文件,
3、文件流*FILE形式读入,存放城市间距离的数组,存放城市点坐标的数组,系统 运算处理,两种不同的输入 以不同的方式读入,规范化输入为 运算处理提供数据,长沙理工大学,系统设计与实现,系统规范输出,TSP系统需要得到的输出 最优城市环游路径（路程最短） 所得到的环游路径的路程合 面向TSP遗传算法结果分析 输出呈现方式 文字描述 图形呈现 运行记录备份,长沙理工大学,工作总结和感言,本次毕业设计所得到的经验和教训,工作总结和感想 求解TSP问题实际上是权衡时间和效率的问题 简单的问题对应的工作量不一定少 遗传算法是一个趋近最优解的方法 科学研究需要海量的耐心和努力 致谢 感谢指导老师何锫教授的细心教导 感谢学校为我们提供良好的毕业设计环境,200650080407-李军军,最简单的音调，需要最艰苦的练习！,Thank You !,
