论文部分内容阅读
针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解开放式车辆路线问题。即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率。用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优。最后,结合具体实例,通过实验计算证明了该改进算法的良好性能。
Aiming at the shortcomings of traditional genetic algorithm, such as slow convergence speed, poor local search ability and easy precocity, a hybrid genetic algorithm is used to solve the open vehicle routing problem. That is, using double structure coding, can make the problem more concise and improve the search efficiency of genetic method. The number of individuals is used to control the selection strategy so as to ensure the diversity of the population. The crossover operator is used in an improved order to avoid the fragments of good genes being destroyed when the order crosses, so that the algorithm can converge to the global optimum. Finally, the experimental results show the good performance of the improved algorithm with concrete examples.