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

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