车辆路径问题的遗传算法研究

被引:181
|
作者
姜大立
杨西龙
杜文
周贤伟
机构
[1] 后勤工程学院自动化系
[2] 西南交通大学运输系
关键词
车辆路径问题,遗传算法,启发式算法,优化;
D O I
暂无
中图分类号
U492.22 [];
学科分类号
摘要
在分析车辆路径问题的现有启发式算法的基础上,本文构造了车辆路径问题的染色体表达,并对染色体进了可行化影射,建立了此问题的遗传算法.实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案
引用
收藏
页码:41 / 46
页数:6
相关论文
empty
未找到相关数据