首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于进化计算的多车场洒水车路径优化问题求解
引用本文:李小花,朱征宇,夏梦霜.基于进化计算的多车场洒水车路径优化问题求解[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:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号