基于蚁群算法的tsp问题研究,开题报告

《基于蚁群算法的tsp问题研究,开题报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划基于蚁群算法的tsp问题研究,开题报告　　四川农业大学本科生毕业论文开题报告　　1　　2　　参考文献　　[1]DorigoM．Antalgorithmsandatigmergy[J]．FutureGenerationComputer,16：851-871　　[2]DorigoM．Antcolonysystem：optimizationbyacolonyofcooperatingagents．IE

2、EETrans．onSystems,Man，andCybernetics，PartB，1996，26：29－41　　[3]DorigoM．GambardellaL．M．Antcolonysystem：acooperativelearningapproachtothetravelingsalesmanproblem[J]．IEEETrans．onEvolutionaryComputation，1997，1：53－66　　[4]DorigoM．LucaM．Theantcolonyalgorithmapplie

3、dtothenuclearreloadproblem．AnnalsofNuclearEnergy．XX，29：1455－1470目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　[5]董萍．基于蚁群算法求解TSP[J]．无锡职业技术学院学报，XX，7：34-36[6]刘志硕，申金升，柴跃廷．一种求解车辆路径问题的混合

4、多蚁群算法[J]．系统仿真学报，XX，19：3513-3520　　[7]王果，戴冬．基于蚁群算法的TSP问题求解[J]．河南机电高等专科学校学报，XX，16：42-43　　[8]杨海，王洪国，徐卫志．蚁群算法的应用研究与发展[J]．科学和技术信息学报，XX，：13-14　　[9]尹晓峰，刘春煌．基于MATLAB的混合型蚁群算法求解旅行商问题[J]．铁路计算机应用，XX，14：4-7　　[10]张宗永，孙静，谭家华．蚁群算法的改进及其应用[J]．上海交通大学学报，XX，36：1564-1567　　3　　2.

5、课题　　4　　南京航空航天大学金城学院　　毕业设计开题报告　　题目　　系部　　专业学生姓名　　指导教师目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　毕设地点基于蚁群算法的TSP问题研究XXXX系XXXXXXXX学号XXXXXXXX职称讲师XXXX　　年月日　　填写要求　　1．开题报告只需填写“文献综述”、“研究或

6、解决的问题和拟采用的方法”两部分内容，其他信息由系统自动生成，不需要手工填写。　　2．为了与网上任务书兼容及最终打印格式一致，开题报告采用固定格式，如有不适请调整内容以适应表格大小并保持整体美观，切勿轻易改变格式。　　3．任务书须用A4纸，小4号字，黑色宋体，行距倍。　　4．使用此开题报告模板填写完毕，可直接粘接复制相应的内容到毕业设计网络系统。　　蚁群算法及其在TSP问题中的应用研究　　摘要：tsp问题是一类典型的np完全问题，蚁群算法是求解该问题的方法之一。该文在研究蚁群算法的基本优化原理的基础上，建

7、立了求解tsp问题的数学模型，设计了一个求解tsp问题的蚁群算法程序，并通过仿真实验验证了算法的有效性，分析了蚂蚁规模、周游次数等因素对蚁群算法搜索结果所产生的影响。　　关键词：tsp；蚁群算法；np完全问题　　中图分类号：tp301文献标识码：a文章编号：1009--3117-03目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素

8、质的培训计划　　旅行商问题是一个具有广泛应用背景和重要理论价值的组合优化问题，它已被证明属于np难题[1]。目前对于求解该类问题的研究主要有两个方向：一是传统的数学规划方法，这种算法可以得到全局最优解，但复杂性往往难以接受，因而不适应于大规模复杂问题的求解。二是近年来发展起来的各种仿生进化算法如遗传算法、蚁群算法等，此类算法能够在多项式时间内找到全局最优解或近似全局最优解[2]。蚁群算法是受自然界中蚂蚁集体寻食过程的启发而提出