多约束条件车辆路径问题的二阶段遗传退火算法.pdfVIP

第 39 卷 　第 12 期 西 　安 　交 　通 　大 　学 　学 　报 Vol . 39 　№12 2005 年 12 月 J OU RN AL O F XI′AN J IA O TON G U N IV ER SI T Y Dec . 2005 多约束条件车辆路径问题的二阶段遗传退火算法 吕　军 , 冯博琴 , 李 　波 (西安交通大学电子与信息工程学院 , 7 10049 , 西安) 摘要 : 针对多约束条件的多配送中心有时间窗车辆路径问题 ,提出了一种二阶段遗传退火算法. 在第 1 阶 段 ,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第 2 阶段 ,采用二维变长染色体编码及相应 的遗传算子进行混合遗传算法的全局优化. 在初始种群生成和交叉 、变异算子中采用了随机贪心算法以避免 无效解 ,并利用退火选择来提高种群的多样性. 实验结果表明 ,二阶段遗传退火算法可加速收敛 ,提高搜索效 率 ,