作者:李小花 朱征宇 夏梦霜进化计算多车场带有容量限制的弧路径规划问题
摘要:在利用进化计算对多车场带有容量限制的弧路径规划问题(multiple depot capacitated arc routing problem,MIX;ARP)进行研究的基础上,对其数学模型进行改进,以适应现实生活中洒水车路径优化问题的需要。针对此问题,将传统遗传算法的种群结构进行改进,采用有效的种群初始化策略并设计出新颖且高效的进化算子,通过进化计算对数据的求解,得到了满意的结果,从而证明了该算法能解决一定规模的MDCARP问题。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社