| 基于遗传算法的双目标车辆路线优化研究 |
| |
| 引用本文： | 姜昌华,胡幼华.基于遗传算法的双目标车辆路线优化研究[J].计算机应用与软件,2004,21(11):23-25. |
| |
| 作者姓名： | 姜昌华 胡幼华 |
| |
| 作者单位： | 1. 华东师范大学计算中心,上海,200062;华东师范大学计算机科学技术系,上海,200062
2. 华东师范大学计算机科学技术系,上海,200062 |
| |
| 摘 要： | 本文对车辆路线优化问题建立了双目标多旅行商问题模型，提出一种求解旅行商问题混合遗传算法，并对双目标多旅行商问题提出了解决方案。基于实例的仿真结果表明，文章提出的算法和解决方案是可行而有效的。
|
| 关 键 词： | 旅行商问题 基于实例 仿真结果 解决方案 混合遗传算法 模型 求解 双目标 |
STUDY ON BIOBJECTIVE VEHICLE ROUTE OPTIMIZATION BASED ON GENETIC ALGORITHMS |
| |
| Jiang Changhua , Hu Youhua.STUDY ON BIOBJECTIVE VEHICLE ROUTE OPTIMIZATION BASED ON GENETIC ALGORITHMS[J].Computer Applications and Software,2004,21(11):23-25. |
| |
| Authors: | Jiang Changhua Hu Youhua |
| |
| Affiliation: | Jiang Changhua 1,2 Hu Youhua 2 1 |
| |
| Abstract: | The biobjective MTSP(Multiple Travelling Salesman Problem)model for vehicle route optimization is created in this paper.A hybrid genetic algorithms for TSP is presented.Three solutions to biobjective MTSP are also proposed in this paper.Simulations prove the algorithm and solutions are feasible and efficient. |
| |
| Keywords: | TSP MTSP Biobjective Hybrid genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
