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

摘要：

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

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

所属期刊栏目：26

分类号：TP301.6;O221.6(计算技术、计算机技术)

资助基金：国家自然科学基金重大研究计划项目100080-29-0;湖北省教育厅科学技术研究重点项目D200711006

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页码：606-610