- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
多约束条件车辆路径问题的二阶段遗传退火算法
第 39 卷 第 12 期 西 安 交 通 大 学 学 报 Vol . 39 №12
2005 年 12 月 J OU RN AL O F XI′AN J IA O TON G U N IV ER SI T Y Dec . 2005
多约束条件车辆路径问题的二阶段遗传退火算法
吕 军 , 冯博琴 , 李 波
(西安交通大学电子与信息工程学院 , 7 10049 , 西安)
摘要 : 针对多约束条件的多配送中心有时间窗车辆路径问题 ,提出了一种二阶段遗传退火算法. 在第 1 阶
段 ,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第 2 阶段 ,采用二维变长染色体编码及相应
的遗传算子进行混合遗传算法的全局优化. 在初始种群生成和交叉 、变异算子中采用了随机贪心算法以避免
无效解 ,并利用退火选择来提高种群的多样性. 实验结果表明 ,二阶段遗传退火算法可加速收敛 ,提高搜索效
率 ,在模糊分区上的搜索速度较之标准遗传算法提高了 3~10 倍.
关键词 : 车辆路径 ;遗传退火算法 ;贪心算法
( )
中图分类号 : TP 18 ;U 116 文献标识码 : A 文章编号 : 0253987X 2005
TwoPhase GeneticAnneal ing Algorithm f or Vehicle Routing
Problem with Multiple Constraints
L üJ un , Feng B oqi n , L i B o
( School of Elect ronics and Infor mation Engineering , Xi ′an J iaotong U niver sit y , Xi ′an 7 10049 , China)
Abstract : A novel t wop ha se geneticannealing algorit hm i s p ropo sed to solve t he vehicle routing p roblem
wit h time win dow (MDV R P TW) and multicon st raint in multip le di sp at ching cent er s. In t he fir st p ha se ,
u ser s are p artitioned into f uzzy region s accor ding to quantit y supp lied and t he lengt h of p at h s u sin g genetic
algorit hm ; in t he second p ha se t he global op timization i s car ried out by t he hybrid genetic algorit hm wit h
2D variablelengt h chro mo so me s an d corre sponding genetic op erator s. The rando m greedy algorit hm i s
u sed in generating of initial pop ulation and cro ssover an d mut ation op erator to avoid invalid solution , t hen
t he simulat ed annealing algorit hm i s emp loyed to enhance t he di
您可能关注的文档
- 《蓝海战略》_学习心得_20140606 --重发 - 副本.docx
- pascal算法讲义第十讲.pdf
- PLC可编程控制器在VC443A牵伸加捻机中的应用.pdf
- Public Finance II (耶鲁大学, Philippe De Donder).pdf
- Pré-Publicaes do Departamento de Matemática Universidade de Coimbra Preprint Number 03–0.pdf
- 第二讲 产业组织(三进入退出壁垒).ppt
- 《产业经济学》(4进入和退出).ppt
- PowerFlex系列变频器介绍.pdf
- QuickDesign在组合测试中的应用.pdf
- 保险经济学·li.doc
文档评论(0)