蚁群算法优化及应用研究

《蚁群算法优化及应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．．．ｌＶ＾‘文別．．Ｖ．＊，，＂＊＇？＇■＾．■：？．一一？占．！－＇＇＾一．与＞Ｔ，＾、４；？＂＇．．，■．＊．？一＜，－一ｆ一，：、．－一，一：一一Ｖ？－／一．户．？片■－－■—‘一．户－—＇／—＇Ｉ，／――片；．一＊？？？．．■？？．．．，ｙ．Ｖ？一．？．一＇■命；八：也＇一、＇．．‘分类号ＴＰ３９９学校代码ＨＨ２９心ＵＤＣ巡

2、生２０１３２１０００６少学号＊＇？－．．、、寺．定成書式磬义乂＃公梅／硕±学位论文ｔ‘＾＇、．Ｗ结．’式心．－？＇Ｖ心．，八－－＇和Ｊ．Ｉ．？＾蚁群筹法优化双应用研究？－、’”ＴｈｅＯｐｔｉｍｉｚａｔｉｏｎｏｆＡｎｆＣｏＵｍｙＡｌｇｏｒｉ化ｍａｎｄ舶Ａｐｐｌｉｃａｔｉｏｎ、＾、一＇、＊．－—．’’聲‘＾、试５．八，从心；＼人＂心？－＇－、，Ｖ．审请人；萎坤霖乂；；、、Ｗ‘

3、一．．＇卢、＾－．－：，．学生类别学术型硕±心．＾；：、兴：＼＇－＇，．＇刊＇一苦学科ｎ类：工学中巧功心／Ｖ１？、学科专业：；这＼／：：软件工程：；巧；，＇、片＇＾、研究方向：算法优化式．ｒ苗，ｊ／／．．＇一．＇八．＇．＇、句、、＇＊，，指导教师：李美安教授心以－茂■八‘Ｔ／．■＇－－：、．‘？＇心二＇、八Ｉ／．．／—中、絶文提交曰期：二〇六年六月＞／／ｙ皆＇．一短ｒ．一＇＾－气￣－一，；＇一．．

4、／疋抑一－一＇＇．、■－’－＊＇－、？／＞＇作：．．＇＇＇＞、－＾一．Ｔｆｊ＼：＜／＾－－Ｖ＞■■ｖ：＾Ｖ．户＇‘＇一＾’－、．一■、？心、＇，‘Ｖ；．：＇，斗内蒙古农业大学研究生学位论文独创声明本人申明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包括其他人己经发表或撰写过的研究成果，也不包括为获得我校或其他教育机构的学位或证书而使用过的材料一

5、，与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表巧谢意。申请学位论文与资料若有不实之处一，本人承担切相关责任。论文作者签名：日期：＞乂义Ａ内蒙古农业大学研究生学位论文版权使用授权书本人完全了解内蒙古农业大学有关保护知识产权的规定，即；研究生在攻读学位期间论文工作的知识产权单位属内蒙古农业大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位为内蒙古农业大学，且导师为通讯作者，通讯作者单位亦署名为内蒙古农业大学。学校有权保留并

6、向国家有关部口或化构送交论文的复印件和电子文档，允许论文被查阅和借陶。学校可Ｗ公布学位论文的全部或部分内容（保密内容除外），采用影印、缩印或其他手段保存论文。论文作者签名：抑奔指导教师签名：ｂ日期：Ｘｌ以乂摘要一蚁群算法是种仿生学算法，在１９９１年由Ｄｒｉｇｏ等提出。蚁群算法来自子蚁群，，的妈蚁会释放信息素走在后面觅食的行为在蚁群寻找食物的过程中，走在前面的妈蚁会根据信息素的浓度作为路径选择的依据，同时也释放信息素。经过大量妈一，该路径便是妈蚁蚁穴到食物

7、源蚁的反复行走，条高浓度信息素的絡径便会出现一的最短路径，很多企业。蚁群算法的应用现己成为分布式人工智能研究的热点之运转模式中都应用到了蚁群算法，有很强的鲁。蚁群算法具有易与其他方法相融合棒性的优点，但与此同时它运行时间长，易陷入局部最优。分析现有算法存在的缺陷，本文针对Ｗ下几点进行研究：一１，．蚁群算法的运行时间长会出现迭代到定。当设置的最大周期比较大时，。本文提次数后，无论再迭代多少次得到的解决方案都与么前得到的最优解相同出了任务提前终止策略来缩短算法的运行时间。

8、一２，但研究发．在基本蚁群算法中，妈蚁选择的下条路径是求得概率的最大值一现，妈蚁要遍历的下路径未必就是求得概率最大的路径，而是概率比较大的集合一中的个，为了能够得到更好的解，本文在基。本文在蚁群算法中添加了赌蟲算法本蚁群算法的基础上添加了赌盘算法。，本文采用挥３．信息素挥发因子对算法的搜索能力和收敛速度造成直接影响一发系数动态自适应的策略给它赋个较大的初始值，每次迭代完成之后动态地减小它的值。。信息素挥发系数值不断地减小能够有效避免局部收敛关键词：蚁群