文档介绍：摘。要蚁群优化算法是一种仿生型的智能优化算法,具有正反馈、分布计算和启发性搜索等特点。作为计算智能和群智能的重要分支之一,蚁群优化算法已经成功地应用于许多组合优化问题的求解。本文在对几种常见的蚁群优化算法进行了比较深入、系统分析的基础上,着重讨论采用蚁群优化算法求解旅行商侍狻B畚氖紫炔捎霉噬贤ㄓ玫测试问题库中的几种侍庾魑2馐远韵螅约钢忠先河呕惴ń了性能比较,并对算法参数的最优化配置进行了仿真实验和分析。结果表明,对于小规模的侍猓髦炙惴ǘ急硐殖鲇旁降男阅埽茉诮隙淌奔淠谡业阶钣解;但在大规模的侍馍希钟械乃惴ǘ疾荒茉谟邢薜氖奔淠谡业阶钣沤猓容易陷入局部最优局面,算法过早收敛停滞。因此,有必要对算法进行改进,使算法在中大规模的侍馍嫌薪虾玫男阅堋针对基本蚁群算法求解侍馊菀壮鱿滞V拖窒蟮娜毕荩疚奶岢隽艘恢改进的蚁群算法。算法的基本思想是将信息素分为局部和全局二种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解。利用的数据进行的实验结果表明,改进后的算法对于中大型侍猓哂懈玫姆⑾肿钣沤本文引入了解的性能分布的概念,通过对算法求解慕獾男阅芊植挤治和运行时间分布分析,得出了一些有意义的结论:算法找到最优解的概率是随着运行时间的增加而增大的;算法运行前期改进解的性能速度较快,但后期明显减慢:可以通过重启策略获得与最优解距离在一定范围内的解。关键词:旅行商问题;蚁群优化;信息素的能力。侍庵械囊先河呕惴ㄑ芯
...,瑂琣“,,甋琻,,;,甧,.,.癳,甌仃瑃:琲甌;籭￡籄Ⅱ
插图索引图蚂蚁搜索路径示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯畉的运行时间分布图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯侍庵械囊先河呕惴ㄑ芯
附表索引虰不同的组合求解结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..牟煌≈登蠼饨峁的不同取值求解结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.畉结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。表蜓×斜沓ざ缺冉稀表牟煌≈登蠼饨峁牟煌≈登蠼饨峁⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..惴ㄇ蠼鈋惴ㄇ蠼鈒甌结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表惴ㄇ蠼鈖甌结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表刺砑泳植克阉髑蠼畉结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表砑泳植克阉髑蠼鈒畉结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.表求解甌的结果⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.Ⅳ
刷醴辄曾弋嗍锄%%日作者签名:旁眷作者签名:彭誊湖南大学学位论文原创性声明学位论文版权使用授权书⒉槐C苋铡#寄旯滤辍H本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。日期:字年;月岁汐日本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒈C芸冢年解密后适用本授权书。朐谝陨舷嘤Ψ娇蚰诖颉啊日期:’
第滦髀选题背景及意义现的优化问题的集中概括和简化形式,是各种启发式算法的间接比较标准,如果省成本的目的,这个实例就是囊桓鲇τ美印所有组合优化问题的范例而存在的,已经成为测试新算法的标准问题。这是因为,创立十多年来,无论在算法理论还是在算法应用方面都取得了很多突破性进展,已成为一个前沿性的热点研究领域,其应用范围涉及到各个优化领域,取得了许学认识和工程实践的有力工具。因此,关于蚁群优化算法理论及其应用的研究必蚁群优化算法的应用研究领域是非常广泛的,本文研究的是应用蚁群优化算法来求解侍猓冉稀⒎治鲆先河呕惴ㄇ蠼釺的性能并提出改进的算法。选择求解魑Q芯恳先河呕惴ǖ钠教ǖ脑蛑饕S校篢是一个涉及多种化算法来求解。故切滤惴ㄋ枷氲谋曜疾馐云教ǎ蛭R桓鏊惴茉赥上且桓龅湫偷淖楹嫌呕侍猓沂且桓鯪耆烟猓侵诙嗔煊蚰诔一个算法能在先〉媒虾玫男阅埽蛲谄渌楹嫌呕侍馍弦材苋〉煤的性能。因此,快速、有效地解决凶胖匾5睦砺奂壑岛陀τ眉壑怠许多领域的优化问题都可以归结为侍猓纾缏钒遄昕孜侍猓煌线路规划问题,超大规模集成电路制造问题、车辆调度问题、网络路由问题等等。总之,凡是可以抽象成为遍