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

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