Optimization of Multiple depot Sprikler Routing Problem Based on Evolutionary Computing
-
摘要: 在利用进化计算对多车场带有容量限制的弧路径规划问题 (multiple depot capacitated arc routing problem, MDCARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要.针对此问题,将传统遗传算法的种群结构进行改进,采用有效的种群初始化策略并设计出新颖且高效的进化算子,通过进化计算对数据的求解,得到了满意的结果,从而证明了该算法能解决一定规模的MDCARP问题.
-
关键词:
- 进化计算 /
- 多车场 /
- 带有容量限制的弧路径规划问题
点击查看大图
计量
- 文章访问数: 318
- HTML全文浏览量: 79
- PDF下载量: 0
- 被引次数: 0