开放式车辆路线问题的改进混合遗传算法

来源期刊：控制工程2010年第3期

论文作者：任春玉

文章页码：356 - 741

关键词：开放式车辆路线问题;二重结构编码;个体数量控制;顺序交叉;混合遗传算法;

摘    要：针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解开放式车辆路线问题。即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率。用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优。最后,结合具体实例,通过实验计算证明了该改进算法的良好性能。