| 有容量约束车辆路径问题的多目标遗传算法 |
| |
| 引用本文： | 邹书蓉,黄晓滨,张洪伟.有容量约束车辆路径问题的多目标遗传算法[J].西南交通大学学报,2009,44(5). |
| |
| 作者姓名： | 邹书蓉 黄晓滨 张洪伟 |
| |
| 作者单位： | 1. 西南交通大学CAD中心,四川成都610031;成都信息工程学院计算机系,四川成都610225
2. 成都信息工程学院计算机系,四川成都,610225 |
| |
| 基金项目： | 国家863计划资助项目，四川省科技公关项目(07GGO12-001)成都信息工程学院资助项目 |
| |
| 摘 要： | 针对有容量约束车辆路径问题,提出了基于Pareto方法的多目标优化遗传算法.该算法引入基于擂台法的Pareto锦标赛选择算子,避免了求解非凸解的困难.采用最邻近算法和扫描算法构造初始种群及引入启发式交叉算子来加快算法的收敛速度.通过E-n30-k3算例实验表明:应用该算法得到的Pareto解集,为决策者提供了多种途径有效解决有容量约束车辆路径问题.
|
| 关 键 词： | 车辆路径问题 多目标遗传算法 Pareto锦标赛选择算子 擂台法则 启发式算法 |
Multi-Objective Genetic Algorithm for Solving Capacitated Vehicle Routing Problems |
| |
| ZOU Shurong,HUANG Xiaobin,ZHANG Hongwei.Multi-Objective Genetic Algorithm for Solving Capacitated Vehicle Routing Problems[J].Journal of Southwest Jiaotong University,2009,44(5). |
| |
| Authors: | ZOU Shurong HUANG Xiaobin ZHANG Hongwei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
