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

被引：12

作者：

邹书蓉 ^{[1
,2
]}

黄晓滨 ^{[2
]}

张洪伟 ^{[2
]}

机构：

[1] 西南交通大学CAD中心

[2] 成都信息工程学院计算机系

来源：

西南交通大学学报 | 2009年 / 44卷 / 05期

关键词：

车辆路径问题; 多目标遗传算法; Pareto锦标赛选择算子; 擂台法则; 启发式算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：782 / 786

页数：5

共 6 条

[1] 用擂台赛法则构造多目标Pareto最优解集的方法 [J].