资源描述：
《基于模拟退火算法的旅行商问题求解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、目录摘要II关键词IIAbstractIIKeywordsII引言11旅行商问题和模拟退火算法21.1旅行商问题21.1.1旅行商问题的描述21.1.2旅行商问题的应用31.2模拟退火算法31.2.1基本思想31.2.2关键技术41.3小结42TSP模拟退火算法的实现52.1TSP算法实现52.1.1TSP算法描述52.1.2TSP算法流程52.2TSP的MATLAB实现62.2.1加载数据文件62.2.2计算总距离的函数72.2.3绘制路线的函数72.2.4交换城市的函数82.2.5执行模拟退火的函数82.3小结
2、93仿真实例103.1仿真分析与评价103.2结论12总结与展望12致谢13参考文献13locatedintheTomb,DongShenJiabang,deferthenextdayfocusedontheassassination.Linping,Zhejiang,1ofwhichliquorwinemasters(WuzhensaidinformationisCarpenter),whogotAfewbayonets,duetomissedfatal,whennightcame11基于模拟退火算法的旅行商问题
3、求解光信息科学与技术董铸祥指导教师张明强摘要:旅行商问题是组合优化领域里的一个典型的、易于描述却难以处理的NP难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。首先介绍了旅行商问题，给出了其数学描述以及实际应用，进而给出解决TSP的一种比较精确的算法——模拟退火算法。然后阐述了模拟退火算法的基本原理，重点说明了其基本思想及关键技术。最后运用MATLAB语言实现了该算法，并将其运用到解决旅行商问题的优化之中。数值仿真的结果表明了该方法能够对数据进行全局寻优，有效克服了基于导数的优化算法容易陷入局部最优的
4、问题。关键词:模拟退火旅行商NP组合优化SolutionofTravellingSalesmanProblemBacedonSimulatedAnnealingAlgorithmOpticalInformationScienceandTechnologyDongZhuxiangTutorZhangMingqiangAbstract:TravellingSalesmanProblemisoneofthetypicalNP-hardproblemsincombinatorialoptimization,whichise
5、asytobedescribedbuthardtobesolved.Itspossibleamountsofpathincreaseexponentiallywiththeamountsofcity,soitisverydifficulttosolveit.FirstthispaperintroducesTravellingSalesmanProblem,givesTSPmathematicaldescriptionandpracticalapplication.Inturn,aprecisealgorithm——
6、simulatedannealingalgorithmthetotheaddressofTSPisgiven.Andthenthispaperdescribesthebasicprincipleofsimulatedannealing,highlightsthebasicideasandkeytechnology.Finally,weuseMATLABlanguagetoimplementthealgorithm,andappliedittosolvethetravelingsalesmanproblemintot
7、heoptimization.Numericalsimulationresultsshowthatthismethodcangloballyoptimizesdata,effectivelyovercomestheproblemofderivative-basedoptimizationalgorithmwhichiseasyfallintolocaloptimum.Keywords:simulatedannealing;travellingsalesmanproblem;Non-deterministicPoly
8、nomial;combinatorialoptimizationlocatedintheTomb,DongShenJiabang,deferthenextdayfocusedontheassassination.Linping,Zhejiang,1ofwhichliquorwinemasters(WuzhensaidinformationisCarpente
