求解车辆路径问题的协同进化遗传算法  

作　　者：姚卫粉[1] 许峰[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《软件导刊》2015年第1期57-59,共3页Software Guide

摘　　要：通过对车辆路径问题的分析,建立车辆路径问题数学模型。针对遗传算法优化车辆路径问题易陷入局部最优解以及收敛速度慢等问题,引入基于动态小生境的协同进化模型。最后,将动态小生境协同进化算法应用于所建立的模型中。实验结果表明:动态小生境协同进化遗传算法可有效避免遗传算法的早熟现象,并在一定程度上提高优化车辆路径问题的求解效率。

关 键 词：车辆路径问题 协同进化遗传算法 动态小生境 早熟 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]