[it╱计算机]遗传算法与蚁群算法在旅行商问题中的应用

《[it╱计算机]遗传算法与蚁群算法在旅行商问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、申明：本文系本人本科毕业论文，本人对该文章享有著作权，如需引用，请注明来源。文中大量参考了相关文献，后有列表，如在无意中侵犯你的著作权请告知。本文可供，数学类，计算机类本科毕业参考。如需本中的源代码（matlab语言）请联系我，另有答辩用ppt.邮箱：570983569@qq.com68太　原　理　工　大　学毕业设计（论文）任务书第1页　　毕业设计（论文）题目：遗传算法与蚁群算法在旅行商问题中的应用毕业设计（论文）要求及原始数据（资料）：了解两种算法的基本思想，基本原理，基本流程。对旅行商（ＴＳＰ）问题有初步认识，能用其中任一种方法求解实际问题。例如：求解出中国31个省会城市的最短周游问

2、题。本文用到的初始数据：附中国31省会城市坐标为：1304231236391315417722443712139934881535332615563238122941961004431279043865703007197025621756278868149123811676133269537151678391821794061237037802212367625784029283842632931342919083507236733942643343932012935324031403550254523572778282623702975  其它相关参数根据实际情况灵活设置。　　第2页　

3、68毕业设计（论文）主要内容：1对ＴＳＰ相关概念做简单介绍。2对两种算法的基本思想的起源背景，定义，特点，现状进展做简单阐述。３遗传算法基本原理及求解ＴＳＰ问题的基本流程。４蚁群算法求ＴＳＰ问题基本原理和基本流程。５根据实际模型（中国31个省会城市的最短周游问题）编写出相应程序并求出其结果。６两中算法对比分析。学生应交出的设计文件（论文）：１结束时应交出论文一篇。２设计的求解问题的源代码。　　第3页68主要参考文献（资料）：1蔡自兴，徐光枯.人工智能及其应用.北京:清华大学出版社，2006.2敖友云，迟洪钦.基于遗传算法求解TSP问题的一种算法[J].计算机与数字工程，2006，34(4

4、):52-55.3唐立新，旅行商问题(TSP)的改进遗传算法[J].东北大学学报(自然科学版)，1999，20(l):40并2.4尚智强，郑耀林一种改进遗传算法在旅行商(TSP)问题中的应用[J].福建电脑，2002，(8):42-43.5温广辉，王明旭，郭用琼一种求解TSP问题的新型遗传编码方案[J].科学技术与工程，2006，6(2):206-208.6MarcoDorigo,ThomasStutzle.蚁群优化.北京：清华大学出版社,2003.27~347李士勇.蚁群优化算法及其应用.哈尔滨:哈尔滨工业大学出版社，2005.158~1648段海滨.蚁群算法原理及其应用.北京：科学出

5、版社,2004.135~1399叶志伟，郑肇葆。蚁群算法中参数，，设置的研究——以TSP问题为例（武汉大学遥感信息工程学院湖北武汉430079）10JiangRui,SzetoKY,LuoYu-pin,HuDong-cheng.APathSplittingSchemeBasedDistributedParallelGeneticAlgo-rithmforLargeTravelingSalesmanProblems[C]//Proc.ConferenceonIntelligentInformationProcessing.2000:478-485.11FogelDB.ApplyingEvo

6、lutionaryProgrammingtoSelec-tedTravelingSalesmanProblems[J].CybemeticsandSys-tem,2001,24(1):27-36.12lgium.AntColonySystem:ACooperativeLearningApproachtotheTravellingSalesmanProblem.TechnicalReportIRIDIA-1996-513arcoDorigo,G.DiCaro,andL.M.Gambardella.Antalgorithmsfordiscreteoptimization.Artificial

7、Life,5:137-172,1999专业班级信息与计算科学０５０２学生樊茂森要求设计（论文）工作起止日期２００９.４.２０－２００９.６.２０指导教师签字日期教研室主任审查签字日期系主任批准签字日期第4页68遗传算法与蚁群算法在旅行商问题中的应用学院:理学院系别:数学系专业班级：信计0502班姓名：樊茂森指导老师：刘晓峰摘要旅行商问题是研究最为广泛的组合优化问题，在现实生活中，也有着广泛的应用。由于已经证明，旅行商问题是NP完全问