一种新的改进人工蜂群算法及其在旅行商问题中的应用

《一种新的改进人工蜂群算法及其在旅行商问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＇圓誦ｒＪ績瞭嗎華！華麵硕位论文遺麵点翁．讓ｉ議議Ｉ議麵’ｔ．．ｌ，；；＿賓霸靡導，，雖＾Ｖ：凉論苦诗載去新。‘＂Ｉ．’‘＇．‘：’、１ｆ、从女／＞心！‘－．Ｖ抑、、识巧次‘：；ｒ＞、、’说的、’｛、‘．＂’．１．、．苗痛獻￥：飄衣：讀参，狂－巧辕积部；ｒ；订屬，茲．罪．－：辭鄭精筆壤禅Ｓｉｒ，，麵作‘带、．巧議．禪輸霞娜誦裝寒Ｉ＇＇简．．．．‘＇．‘：＇，心．１．、．泌－诉巧、：裝識嗦穀．写骑ｋ編！‘慕ｆｉ來．；百颤新的改进人正特其法义其崔咱戀謂！．、１

2、喔誤式：；：！今羹商问巧中的座用茲藝墳器！、＇‘‘．＇‘＾‘、喊，．、ｒ：；賄竊替嗎審麵纖實巧苗、｜隸Ｖ冰者．姓戰月ｉ胃胃鹤ｔ瑪賴画；、养辛位．攝茲Ｉ闕｜１１琴声；：；ｙ難ｉ适誦鈍細、揖争师＂．护：雜．：；意塞胃讓懇講彎级学議ｉｌｌ；京，＇＇＇｜、＇．＇＾ｖ．：兴、縣踩．＇；抑￥＾；谭讀副酒：硏究讀尚统计譯．ｃ’、￣—．？、＂＇＊．‘？■＇＇：‘Ｖ：：＇ｒ气扣始带—成＇日觀胃？一達覆托授予学位日、部巧年６月２？日缉，、、戸￣？：、訂．：．．．：新寒第難麵辦巧

3、＾；；＿Ｖ議誦議纖凝擬ｉｉＭ鶴独创性声明本人郑重声明；所呈交的学位论文是本人在导师的指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别如Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得四川理工学院或其他教育机构的学位或证书而使用过的材料。对本文的研巧做出重要的个人和单位，已在论文中作了明确的说明并表示了谢意。本学位论文成果是本人在四川理工学院读书期间在导师指导下取得的，论文成果归四川理工学院所有，特此声明。本申明的法律结果由本人承担。学位论义作者签

4、名：曰期：兴巧７月关于论文使用和授权的说明本人完全了解四川理工学院有关保留、使用学位论文的规定，即：学校有权保留学位论文的复印件，允许该论文被查阅和借阅：学校可ｙ■公布该论文的全部或部分内容，可１＾采用影印、缩印或其他复制手段保存论文。（保密的学位论文在解密后应遵守此规定）学位论文作者签名：导师签名：曰斯：之乂年６阁７０国内图书分类号：□□□□密级：国际图书分类号：□□.□□四川理工学院研究生学位论文一种新的改进人工蜂群算法及其在旅行商问题中的应用年级：2013级姓名：毛巍申请学位级别：硕士研究生

5、专业：管理科学与工程指导教师：兰恒友二〇一六年五月中国·自贡ClassifiedIndex:U.D.C:SichuanUniversityofScience&EngineeringMasterDegreeThesisANewModifiedArtificialBeeColonyAlgorithmsandTheirApplicationstoTravelingSalesmanProblemGrade:2013Candidate:WeiMaoAcademicDegreeAppliedfor:mastergraduatestuden

6、tMajor:managementscienceandengineeringSupervisor:Heng-YouLanMay.2015Zigong.China四川理工学院硕士研究生学位论文一种新的改进人工蜂群算法及其在旅行商问题中的应用专业：管理科学与工程研究生：毛巍指导教师：兰恒友摘要人工蜂群算法是一种能够解决大多数优化问题的新思维方法，具有重要学术意义和现实应用价值。但因其复杂性，目前的研究成果比较分散且缺乏系统性。因此，针对人工蜂群算法的不足，同时结合前人的研究，本文采用理论与数值仿真相结合的研究方法，提出了比较集中和

7、系统的改进人工蜂群算法，同时证明了该改进算法的有效性和收敛性。最后将改进人工蜂群算法应用于旅行商问题，结果显示改进人工蜂群算法具有良好的性能。具体研究内容为：（1）详细描述蜜蜂的采蜜过程，借鉴相关文献总结出了经典人工蜂群算法的基本过程。为了快速理解经典人工蜂群算法，给出了相关专业术语的定义。得出了算法的基本步骤，并画出了算法的流程图，总结了经典人工蜂群算法的不足。（2）运用反学习方法以及改进的“S”型分组方法，构造初始种群，并用灵敏度-信息素方式代替原有的轮盘赌选择方式，设计了一种自适应调整因子的函数以强化收敛速度和保证种群的

8、多样性，提出改进的人工蜂群算法。并选择了CEC13版本最新的14个测试函数，分别以20维和40维，与其它五种算法进行数值仿真比较。结果表明：改进的人工蜂群算法有效地解决了搜索速度慢、群体多样性差和易陷入局部最优等缺陷，在集中性和稳定性方面都取得了更好的效果。（3）证明改进人工