欢迎来到天天文库
浏览记录
ID:35082249
大小:6.32 MB
页数:66页
时间:2019-03-17
《改进多种群遗传算法的研究及其在车辆路径优化的应用》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、、、'一’w巧獻為象珊謀兴鑽禱:潘觀片终声条績議擊L2晴護?--?-tM.X.:..X度逆>/刪简篇;唉3,;塌道屢誦'资禱鶴細麻’改满多獅^算法晒鑽调瑜路雜蔚、L--,、-I'.?'零.:辨??、‘.冷、;;?,.-品'??".-乙兮、V、'V、V.嫁,T‘.?‘V篇^、‘禪卢^苗麵令..'.'-■‘-r—'公域難聲、、.片鄉續V八罗I、!^.■?^如-?心忠巧^.,;乂化於:豁/'S、脈义分泌誇.如庐纔;鑽||於'
2、:^;/:.'!智>冷W扣V讀—涵-唯兴乂马、奪:;^呼S知苗\/解己:喔齊-美媒鬆與拓麟驾麵,葬、苗終&,,於臟也刪爲3SSS:诵、';、巧带c、藻燕:<r皆結送—、'、、竭满舞議親感.麵声稽i:严端完V讀虹爲r蕩分类号TP18密级幻TUDC专业学位硕i学位论文改进多种群遗传算法的研究及其在车辆路径优化的应用王东专业学位名称工程硕±指导老师归伟夏(副教授)校外指导老师宋国明(教授级高工)论文答辩日期20
3、16.11.24学位授予日期2016.12.30__答辩委员会主席陈友巧教授级高级工程师广西大学学位论文原创性和使用授权声明本人声明所呈交的论文,是本人在导师的指导下独立进行研究所取得的研究成果。除己特别加W标注和致谢的地方外,论文不包含任何其他个人或集体己经发表或撰写的研究成果,也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料一。与我同工作的同事对本论文的研究工作所做的贡献均己在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品
4、,知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权,即:学校有权保存并向国家有关部口或机构送交学位论文的复印件和电子版,允许论レ文被查阅和借阅,可ッ将学位论文的全部或部分内容编入有关数据唐进行。检索和传播,可W采用影印、缩印或其它复制手段保存、汇编学位论文本学位论文属于:□保密,在年解密后适用授权。你內呆密。""请在1^上相应方框内打V()论文作者签名:王东日期;刻片巧巧指导教师签名:旧讳廣f日期:蝴作者联系电话:电子邮箱;改进
5、多种群遗传算法的研究及其在车辆路径优化的应用摘要遗传算法是通过计算机编码技术模拟达尔文生物进化学说和自然选择一一淘汰的种随机搜索方法,经提出得到广泛应用。然而遗传算法也存在很多问题,如计算代价太高,收敛速度缓慢,种群不能很好的覆盖搜索区域W及易陷入局部最优解等问题。针对上提到的遗传算法的不足,学者们提出很多改进方法,特别是多种群遗传算法,通过多个种群并行遗传,使种群很好的覆盖捜索区域并使算法的搜索效率得到质的提高。但是目前大多数学者在种群之间的交流上没有太多改进,为
6、了真正把交流的作用发挥出来并弥补上述不足,本文在多种群大框架下做出改进并设计了一种基于交叉亲和度评价的改进多种群遗传算法。通过结合退火算子一完善整体结构,W提高局部搜索能力,并设计种交叉亲和度评价的交流算子,即选出种群之间要交流的个体后通过交叉操作选出优秀子代,再进行亲和度评价替换目标种群中的个体,使种群在中后期仍然具有很好的多样性,有利于搜索到全局最优解。最后,选择多种常用方法与本文方法同时进行六个函数的优化,根据最终结果验证本文算法设置的合理性和性能的优越性。
7、一车辆路径问题VRP是物流业发展过程中的遇到的个重要问题,该问()一。TS题提出后,引起国内外学者们的广泛关注旅行商问题(巧是种特殊的一一VRP,相对于VRP它只拥有条路径,辆车而没有其他约束条件,VRPI是从旅行商问题TS,TSP通常被认为是解决VRP的基础(巧逐渐演化而来的性问题。因此将本文改进的多种群遗传算法应用到求解特殊VRP(即TS巧W及传统VRP中,结合VRP和TSP建立模型,设置与算法合理的接口。通过对比实验,结果表明改进算法具有更好的全局和局部搜索能力
8、,能够快速收敛到最佳行车路径,并且找到的路径更优,具有很好的实用价值。关键词:遗传算法多种群交叉亲和度评价车辆路径问题IITheResearchtoimprovemultiplepopulationgeneticalgorithmanditsapplicationinvehicleroutingoptimizationABSTRACTGeneticalorithmisakindofrandomsearchmeth
此文档下载收益归作者所有