遗传算法的TSP_(旅行商问题

《遗传算法的TSP_(旅行商问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、智能优化计算及应用课考核论文第1页遗传算法的TSP(旅行商问题)的求解学生姓名：宗满意指导老师：乔立红摘要TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种常用方法。本文针对解决TSP问题,在MATLAB中用遗传算法施行对TSP问题进行了求解，进行了选择、交叉和变异算子进行了算法设计，最后在MATLAB软件上进行编程实现。最后探讨了遗传算法解决旅行商问题自身具备的特点[1]。关键词：遗传算法；TSP问题；MATLAB软件智能优化计算及应用课考核论文第2页SOLVINGTSP(TravellingSalesmanProblem)BASE

2、DONGENETICALGORITHMAuthor:ZongMan-yiTutor:QiaoLi-hongAbstractTSP(TravelingSalesmanProblem)isatypicalNPcompleteproblem,geneticalgorithmistheperfectmethodforsolvingNPcompleteproblem.ThispaperusegeneticalgorithmintheMATLABsoftwaretosolvetheatypicalTSPproblem.Itprobesintotherealiz

3、ationofgeneticoperatorprogramthroughTSPsolvingbygeneticalgorithm,designtheeachfunctionofeachgeneticoperator(select,intercross,mutate).Finally,WeprogramminMatlablanguageanddiscussthecharacteristicofgeneticalgorithminsolvingTSPKeywords:geneticalgorithm;TSPMatlab;智能优化计算及应用课考核论文第3

4、页目录引言....................................................................41GA概述..........................................................42旅行商问题(TSP)..................................................43用遗传算法解决旅行商问题.........................................54论文的主要构成..............

5、......................................5遗传算法的设计..........................................................61问题分析...........................................................62总体设计..........................................................73详细设计......................................

6、....................83.1编码与随机和初始群体生成..............................................................................................................................83.2城市位置及距离矩阵和适应度函数................................................................................................

7、..................83.4选择...................................................................................................................................................................93.4交叉....................................................................................

8、.............................................................