欢迎来到天天文库
浏览记录
ID:2692281
大小:619.00 KB
页数:68页
时间:2017-11-17
《[it╱计算机]遗传算法与蚁群算法在旅行商问题中的应用》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、申明:本文系本人本科毕业论文,本人对该文章享有著作权,如需引用,请注明来源。文中大量参考了相关文献,后有列表,如在无意中侵犯你的著作权请告知。本文可供,数学类,计算机类本科毕业参考。如需本中的源代码(matlab语言)请联系我,另有答辩用ppt.邮箱:570983569@qq.com68太 原 理 工 大 学毕业设计(论文)任务书第1页 毕业设计(论文)题目:遗传算法与蚁群算法在旅行商问题中的应用毕业设计(论文)要求及原始数据(资料):了解两种算法的基本思想,基本原理,基本流程。对旅行商(TSP)问题有初步认识,能用其中任一种方法求解实际问题。例如:求解出中国31个省会城市的最短周游问
2、题。本文用到的初始数据:附中国31省会城市坐标为:1304231236391315417722443712139934881535332615563238122941961004431279043865703007197025621756278868149123811676133269537151678391821794061237037802212367625784029283842632931342919083507236733942643343932012935324031403550254523572778282623702975 其它相关参数根据实际情况灵活设置。 第2页
3、68毕业设计(论文)主要内容:1对TSP相关概念做简单介绍。2对两种算法的基本思想的起源背景,定义,特点,现状进展做简单阐述。3遗传算法基本原理及求解TSP问题的基本流程。4蚁群算法求TSP问题基本原理和基本流程。5根据实际模型(中国31个省会城市的最短周游问题)编写出相应程序并求出其结果。6两中算法对比分析。学生应交出的设计文件(论文):1结束时应交出论文一篇。2设计的求解问题的源代码。 第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专业班级信息与计算科学0502学生樊茂森要求设计(论文)工作起止日期2009.4.20-2009.6.20指导教师签字日期教研室主任审查签字日期系主任批准签字日期第4页68遗传算法与蚁群算法在旅行商问题中的应用学院:理学院系别:数学系专业班级:信计0502班姓名:樊茂森指导老师:刘晓峰摘要旅行商问题是研究最为广泛的组合优化问题,在现实生活中,也有着广泛的应用。由于已经证明,旅行商问题是NP完全问
此文档下载收益归作者所有