欢迎来到天天文库
浏览记录
ID:35035885
大小:5.45 MB
页数:72页
时间:2019-03-16
《一种新的改进人工蜂群算法及其在旅行商问题中的应用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、'圓誦rJ績瞭嗎華!華麵硕位论文遺麵点翁.讓i議議I議麵’t..l,;;_賓霸靡導,,雖^V:凉論苦诗載去新。‘"I.’‘'.‘:’、1f、从女/>心!‘-.V抑、、识巧次‘:;r>、、’说的、’{、‘."’.1.、.苗痛獻¥:飄衣:讀参,狂-巧辕积部;r;订屬,茲.罪.-:辭鄭精筆壤禅Sir,,麵作‘带、.巧議.禪輸霞娜誦裝寒I''简....‘'.‘:',心.1.、.泌-诉巧、:裝識嗦穀.写骑k編!‘慕fi來.;百颤新的改进人正特其法义其崔咱戀謂!.、1
2、喔誤式:;:!今羹商问巧中的座用茲藝墳器!、'‘‘.'‘^‘、喊,.、r:;賄竊替嗎審麵纖實巧苗、|隸V冰者.姓戰月i胃胃鹤t瑪賴画;、养辛位.攝茲I闕|11琴声;:;y難i适誦鈍細、揖争师".护:雜.:;意塞胃讓懇講彎级学議ill;京,'''|、'.'^v.:兴、縣踩.';抑¥^;谭讀副酒:硏究讀尚统计譯.c’、 ̄—.?、"'*.‘?■'':‘V::'r气扣始带—成'日觀胃?一達覆托授予学位日、部巧年6月2?日缉,、、戸 ̄?:、訂.:...:新寒第難麵辦巧
3、^;;_V議誦議纖凝擬iiM鶴独创性声明本人郑重声明;所呈交的学位论文是本人在导师的指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别如W标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得四川理工学院或其他教育机构的学位或证书而使用过的材料。对本文的研巧做出重要的个人和单位,已在论文中作了明确的说明并表示了谢意。本学位论文成果是本人在四川理工学院读书期间在导师指导下取得的,论文成果归四川理工学院所有,特此声明。本申明的法律结果由本人承担。学位论义作者签
4、名:曰期:兴巧7月关于论文使用和授权的说明本人完全了解四川理工学院有关保留、使用学位论文的规定,即:学校有权保留学位论文的复印件,允许该论文被查阅和借阅:学校可y■公布该论文的全部或部分内容,可1^采用影印、缩印或其他复制手段保存论文。(保密的学位论文在解密后应遵守此规定)学位论文作者签名:导师签名:曰斯:之乂年6阁70国内图书分类号:□□□□密级:国际图书分类号:□□.□□四川理工学院研究生学位论文一种新的改进人工蜂群算法及其在旅行商问题中的应用年级: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)证明改进人工
此文档下载收益归作者所有