基于强基因模式组织算法的VRPTW研究

来源期刊：控制与决策2011年第4期

论文作者：汪勇 杨海琴 张瑞军

文章页码：606 - 610

关键词：车辆路径问题;进化算法;强基因模式;模式重组;

摘    要：提出一种强基因模式组织算法,给出了强基因模式、连续模式以及对称模式的定义,使用节约法提取强基因模式.设计了选择、变异和模式重组算子,同时建立了以运输成本为目标、具有时间窗等约束的车辆路径问题模型.将该算法与改进的遗传算法、改进的差分进化算法和节约法对模型进行仿真实验.结果表明,强基因模式的应用及模式重组算子大大缩小了解的搜索空间,提高了算法的收敛速度和解的精度,其性能优于其他3种算法.