Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (1): 36-39.

• 研究、探讨 • Previous Articles     Next Articles

Summary of crossover operator of genetic algorithm

LI Shuquan1, SUN Xue1, SUN Dehui1, BIAN Weipeng2   

  1. 1.Business School, Tianjin University of Finance and Economics, Tianjin 300222, China
    2.Hebei Research Institute of Investigation & Design of Water Conservancy & Hydropower, Tianjin 300250, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2012-01-01 Published:2012-01-01

遗传算法中的交叉算子的述评

李书全1,孙 雪1,孙德辉1,边伟朋2   

  1. 1.天津财经大学 商学院,天津 300222
    2.河北省水利水电勘测设计研究院,天津 300250

Abstract: Crossover is an important operator in genetic algorithm. This paper gives a brief introduction about some mature crossover operators, discusses some improved crossover operators from different aspects, such as the application of theory, mechanism and so on. Through the analysis, it is found that the improved crossover operators can overcome the shortcomings of the traditional genetic algorithm, improve search efficiency and accuracy and avoid premature convergence. This paper points out the crossover operators’ research direction, which makes the foundation for the development and application of genetic algorithms in the future.

Key words: genetic algorithm, crossover operator, optimization

摘要: 交叉算子是遗传算法中的一种重要算子,对遗传算法中较成熟的交叉算子进行了简单介绍,在此基础上结合文献内容,从理论应用以及作用机理等几个方面对遗传算法中改进的交叉算子进行了分析和讨论,可以发现改进后的交叉算子能在一定程度上克服传统遗传算法的缺点,提高其搜索效率和精度,有效避免过早收敛。进一步提出遗传算法中交叉算子的未来研究方向,为今后遗传算法的应用和发展奠定了基础。

关键词: 遗传算法, 交叉算子, 优化