收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

改进遗传算法在求解随机需求VRP问题中的应用

周和平  陈亮  
【摘要】:为了有效求解随机需求的车辆路径问题,在单亲遗传算法加入模拟退火选择操作,构建了退火单亲遗传算法。并实现了以虚拟自然数代表中心点,使得可以直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,能保持了种群的多样性。计算结果表明该方法可有效求解随机求车辆路径问题,取得较一般遗传算法更优的结果,算法的搜索效率、收敛概率均得到大幅度提高。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;航空、航天与航海工程[J];电子科技文摘;2006年09期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978