| 基于进化计算的多车场洒水车路径优化问题求解 |
| |
| 引用本文： | 李小花,朱征宇,夏梦霜.基于进化计算的多车场洒水车路径优化问题求解[J].交通与计算机,2008,26(3). |
| |
| 作者姓名： | 李小花 朱征宇 夏梦霜 |
| |
| 作者单位： | 重庆大学,重庆,400030 |
| |
| 基金项目： | 教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 在利用进化计算对多车场带有容量限制的弧路径规划问题 (multiple depot capacitated arc routing problem, MDCARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要.针对此问题,将传统遗传算法的种群结构进行改进,采用有效的种群初始化策略并设计出新颖且高效的进化算子,通过进化计算对数据的求解,得到了满意的结果,从而证明了该算法能解决一定规模的MDCARP问题.
|
| 关 键 词： | 进化计算 多车场 带有容量限制的弧路径规划问题 |
Optimization of Multiple depot Sprikler Routing Problem Based on Evolutionary Computing |
| |
| LI Xiaohua,ZHU Zhengyu,XIA Mengshuang.Optimization of Multiple depot Sprikler Routing Problem Based on Evolutionary Computing[J].Computer and Communications,2008,26(3). |
| |
| Authors: | LI Xiaohua ZHU Zhengyu XIA Mengshuang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
