有容量约束车辆路径问题的多目标遗传算法

• 作者: 张洪伟 邹书蓉 黄晓滨
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 车辆路径问题 多目标遗传算法 Pareto锦标赛选择算子 擂台法则 启发式算法
• 年，卷（期）: 2009,（5）
• 页码范围: 782-786
• 页数: 5页
• 分类号: U492.22
• 字数: 3582字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.05.028

摘要

针对有容量约束车辆路径问题,提出了基于Pareto方法的多目标优化遗传算法.该算法引入基于擂台法的Pareto锦标赛选择算子,避免了求解非凸解的困难.采用最邻近算法和扫描算法构造初始种群及引入启发式交叉算子来加快算法的收敛速度.通过E-n30-k3算例实验表明:应用该算法得到的Pareto解集,为决策者提供了多种途径有效解决有容量约束车辆路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洪伟	成都信息工程学院计算机系	23	115	7.0	10.0
2	黄晓滨	成都信息工程学院计算机系	3	50	3.0	3.0