基于spark平台的混沌蚁群优化算法研究与实现

《基于spark平台的混沌蚁群优化算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、－■一’、、户－’：＇在．安＇＇－－一Ｉ－．／乂沪乂－＂．：‘．．，，‘；／丫／呼、、：＾＾．片＇分类号ＴＰ３０１．＊：学校化码１０１２９茄乂‘＼＇Ｖ：＇ＵＤＣ００４＇耗么，学号２０１３２１０００３■一，古务策炎攀：Ｖ硕：ｉ：学位论文苗？／；’＇＇－＇．．／？－／＇尸－／／．奸＾＇？ａｒｋ－基于如平台的混澳巧群化化巧法硏巧与实现．．／云Ｘ－、，＇．Ｖ．吨說７＾＾ＲｅｓｅａｒｃｈａｎｃｄＸｍｌｅｍｅｎｔａｔｉｃｎ

2、ｏｆｐＣｈａｏｔｉｃＡｎｔＣｏｌｏｎｙ？？？一一、＇；．．，？＾－－一、〇於＾＞ＶｉｍｉｚａｔｉｏｎＢａｓｅｔｌｏｎａｒｋＰＩａＵｂｒｍ／：．／邸■＇．＼：私＊■－一＇、、＇＇＾：，ｚ，＇■一’＇Ｈ＼＼皆一ｒ－一．、立ｏＶｘ－Ｖ（、＇、‘．Ｉ＇■．＇＇Ｊ．＇：一．，。ＶＳＶ、，ｊ．ｉｔＡ：？？？子巧ｆ：学生类别；学术型硕女二一＇、Ｖ＇；一一、、＼二学科专业：计算祝应用技术－二二；；；＿＾；Ｓ巧方向

3、：、＾＼硏智能计算与数据挖掘、‘’？．指导教师：巧学良教授．ｙ＾Ｖ；＼１、＇＇Ｖ＇．．＇Ｖ．＼，、＇，．＼－．＇Ｎｙ．■＂＇…．日期六年六月／：二ｏ＼．ｙｙ论文提交．一－一－■■＇一－一．，？、ｆ－．．‘＇．／．、－＇知、．气．：－－卢＇？＇，，，．＇ｙ心午－、‘？＇＇■．．乂．：％ｒ，托．．．ｆ’＇．？Ｖ＇．八、ｈ＇一Ｊ．内蒙古农业大学研究生学位论文独创声明本人申巧所呈交的学位论文是我本人在导师指导下迸行的辨

4、究玉作及取得的巧究成果。据我所知，除了文中特别加レ乂标注新隸谢的地方外，论文中不包括其他人已经发表或撰写过的研究處冀，也不包括为获得我校或其他教育机拘的学位或证书巧使用一胃數嚇，与我罔工作的同志对本巧究所做的任巧费献掏己在、棒了明确的说明并表示谢意沧文爭。串翁学位论文与资料若有不实之处一，本人承担切巧关责任。２０（６论文作者签名：謝雜瓜日期；，６，７的蒙古农业大学硏究生学位论文版枚使用授校书东乂瓷金了解内蒙古农业大学有关保护知识产权的规定，即：研密坐《覆透學位期问论文工作的知识产权单位属巧

5、蒙古农业大学。本人擦遗祭歡窝檢后，发表论文或使巧论文工作成果时署丢单位为内蒙喪《藥《愛，且导师为通讯作者，通讯作者单位亦署名为内篆古农业大嘆。窜猿嘗权保留并向国家有关部口或机构送交论文的复印件和电手义懲，兔瞭论文被查阅和借阅。学校可レ乂公布学位论文的全部或部分荷蓉ｔ媒爆巧容除外）采用影印、缩印或其他手段保存论文。，论文作者签《；谢指导教师签名：作寺良＾日期；２０１６６］摘要组合优化问题是指从组合问题的可行解中求出最优解，但是目前利用传统方式解决组合优化问题需要极大的存储空间和极长的运行

6、时间，而在当今大数据时代，各行业每年产生的数据量都呈指数增长Ｓｐａｒｋ一，作为种新型的并行计算模型应运＂＂而生Ｓｋ问题是一，因此利用ｐａｒ并行计算模型解决组合爆炸种很可行的方案。，在解决姐合优化问题时，人们倾向于选择元启发式算法例如蚁群算法就是受妈蚁一，它具有鲁棒性觅食行为的启发而提出的种元启发式算法、分布式运行、易于和其它算法相融合等优点。目前该算法己经广泛应用于组合优化领域，并且取得了较好的成果，但它也存在易陷入局部最优解和收敛速度慢等问题。论文根据蚁群构建一可行解过程的内在并行性及云计算平台分布式计

7、算的特点，提出种基于Ｓｐａｒｋ的混淹蚁群优化算法：，进而展开了Ｗ下几方面的研究１．针对基本蚁群算法在处理大规模旅行商问题时易陷入局部最优解及收敛速度慢等问题，论文提出当妈蚁选择路径时采用轮盘赌策略从候选城市中随机选择下一个城市，从而扩大蚁群搜索空间；然后引用混沛理论动态地调整信息素挥发系数，避免算法陷入局部最优解再使用遗传变异算子对每一次迭代的路径结果进行变屏；操作，Ｗ期望得到路径最优解；最后将改进的蚁群算法使用ＭａｐＲｅｄｕｃｅ并行计算模型编程实现，并将其部署在化ｄｏｏｐ平台中运行，Ｗ大幅提高蚁群算法的

8、运行速度。２．论文在对Ｓｐａｒｋ平台充分研究的基础上，又将改进的蚁群算法使用化ａｒｋ。ＲＤＤ并行计算模型编程实现首先把蚁群封装为弹性分布式数据集，并将其初始化为大小规模均等的多个小种群；再使用Ｓｐａｒｋ提供的广播机制在集群