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

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南