摘要
针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解开放式车辆路线问题。即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率。用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优。最后,结合具体实例,通过实验计算证明了该改进算法的良好性能。
To the traditional genetic algorithm shortcomings of slow convergent speed,weak partial searching ability and easy premature,a hybrid genetic algorithm is presented to get the optimization solution.The dualistic coding is used to simplify the problem and improve the searching efficiency of genetic algorithm.The individual amount is used to control the choice strategy to guarantee the diversity of group.Improved ordinal crossover operators can avoid destroying good gene parts during the course of ordinal crossover.The algorithm can be convergent to the optimization as whole.The experiment calculation and concrete examples show the good performance of improved algorithm.
出处
《控制工程》
CSCD
北大核心
2010年第3期356-358,383,共4页
Control Engineering of China
基金
黑龙江省科技攻关资助项目(GC09D405)
