基于云平台的遗传—蚁群混合型算法的研究及在tsp中的应用

《基于云平台的遗传—蚁群混合型算法的研究及在tsp中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、；＇＇．飞：ｆ．：Ｖ：巧．占獄ｉ皆．？，＊、？？？？？；Ｖ‘ｉｉｔ＼＇．，／，：、ｆ一Ｉ＇、七．‘Ｖ心．Ｖ＇、、中－，心￣＇．一＇－、，－＞‘．心＇＿？取取一一－分类号ＴＰ３Ｑ１学校代妈１０１２９＿二：＿＿＇一：－一？？．ＵＤＣ００４Ｖ．学号２０３２０００２令１１—，．＇＇Ｉ．＾．成秦术ｔ尤．酱乂攀式＾硕±学位论文當ｆ－＇＇二、中？，：一－？？－■一Ｉ＞－－■Ｖ二．？‘＇＇．：一？一．

2、，’一，户＊－－、八，‘Ｉ广、？’＾‘，－－‘‘．．、、‘．．Ｖ－、基于宏平台的遠传－蚁群混合型算法的研究及在ＴＳＰ中的应用；’＇．－―．’＇一＇ｖ，－一＇ＲｅｓｅａｒｃｈｏｎＧｅｎｅｔｉｃＡｎｔＣｏｌｔｍｃ＞ＨｂｒｉｄＡｌｉｒｉ浊ｍｂａｓｅ过０凸人ｙｙｇｙ＇－，，ｙ＇’＊．‘＇：ｉａｔｆｏｒｍ、合ｃｏｕｄｌａｎｄ化！ｋａｔｋｍｉｌｌＴＳＰｐ叩ｐ＇＇－典■、、、＇考：＇－、＇．Ｖ．？—＾．？：？、＇－－．＇，／，／＼‘：＇＇

3、—Ｖ＇一－—、＇．：Ｔ：ｉ／－申，请人何广才：ｒ三ｉ％１．ｒ，‘—’：？’’户■Ｖ学生类别．亩人／＿．＾：学术型硕古＞＞＾，、－心ｖ学科口类；工学：：ｙ．；苗：；：女＇＇＾＇心：＇．．．学科专业．、、＜：计算机应用複承马矿專．硏究方向：智能计算与数据挖掘＇；一’＇－．－＇＇－－－、＇？：与／Ｖ衣ｒｙ＇’？；＇Ｖ．．＼Ｖ，指肆教师：闻根宝心聲，；一武＇一，？、＇海Ｗ’’．、论文提交日期…．吟—Ｖ＇：二〇六年六月．，？刮巧．＇、？■‘－．护ｉｉ＂＇？

4、，＇一一－—＇与三、、、，．ＷＫ＇＇、二－．．－－、．一一＞知人．＇一？ｒ，？．？＂、从一一，＜．，．？？＇一？－一、一－Ｊ；＇．－’’一－二＇－：＼－二片：ｒ心产．／＾；－？－＇．、一’、－－、、一、＾一？．１＇：ｒＩ３＿？、、．＿１，＇、内篆右农业大学研究生学位论文独创声明本人申明所呈交的学位论文是我本人在导佩指导下进行的巧究工作及取得的研究成果。据我所知，除了文中特别加Ｌ乂标注和致谢的地方外，论文中不包括其他人邑经发表或撰

5、写过的研究成果，也不包括为获得我校或其他教育机构的学位或证书而使用过的材料一，与我同工作的同志对本巧究所做的任何贡献均巴在论文中作了明确的说明并表示谢意。申请学位论文与资料若有不实之处一，本人承捏切相关责任。论文作者签省：／內Ｊ汁日期：内蒙古农业大学研究生学位论文版权使用授权书本人完全了解内蒙古农业大学有关保护知识产权的规定，即；研究生在攻读学位期间论文工作的知识产权单位属内蒙古农业大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位为内蒙古农业大学，且导师为通讯作者，通讯作者单位亦署名为

6、内蒙古农业大学。学校有权保留并向国家有关部口或机构送交论文的复印件和电子文挡，允许论文被查阅和借阅。学校可レ乂公布学位论文的全部或部分内容（保密内容除外），采用影印、缩印或其他手段保存论文。论文作者签名：所亦指导教师签名：（刮％公曰期：摘要一个重要组成部分云计算作为计算机行业新兴技术的，其运行性能的好坏直接影响到处理大规模问题的效率。对此，探求优化组合智能算法是目前云计算研究的重要任务，同时也具有相当大的挑战。在智能计算领域中，蚁群算法和遗传算法是最具有代表性的两种智能优化算法，前者是对妈蚁群觅

7、食过程的模拟，后者是模拟自然界中自然选择优胜劣汰过程的计算模型。蚁群算法善于求解离散型优化问题，体现了其优越的性能，但是在寻优过程中极易过早收敛，出现非全局最优解，而遗传算法概念比较简单，易与其它智能优化算法相结合，但局部搜索能力差，进化过程中不能很好地巧用系统反馈的信息，产生大量的无效迭代等缺略。论文在蚁群算法和遗传算法深入研究的基础上，针对两种算法各自存在的优缺点，提出用自然选择策略和免疫机制原理分别对蚁群算法和遗传算法进行改进，－将改进后的两种算法，按照扬长避短的方式进行融合，得到遗传蚁群混合型算法。－在遗传

8、蚁群混合型算法中，首先初始信息素的分布是通过遗传算法的快速随机搜索产生的，然后由自然选择策略蚁群算法积累的信息素构建出比较好的解集，