Summary of crossover operator of genetic algorithm

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.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.天津财经大学商学院，天津 300222
2.河北省水利水电勘测设计研究院，天津 300250

Abstract

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

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

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

LI Shuquan1, SUN Xue1, SUN Dehui1, BIAN Weipeng2. Summary of crossover operator of genetic algorithm[J]. Computer Engineering and Applications, 2012, 48(1): 36-39.

李书全1，孙雪1，孙德辉1，边伟朋2. 遗传算法中的交叉算子的述评[J]. 计算机工程与应用, 2012, 48(1): 36-39.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[3]	ZHANG Zhentong, SHAN Yugang, YUAN Jie. Remote Sensing Image Detection Algorithm Combining Multi-scale and Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(9): 212-216.
[4]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[5]	DU Yao. Android Malicious Family Detection Algorithm Based on Local Optimization Matching [J]. Computer Engineering and Applications, 2021, 57(8): 84-90.
[6]	GAO Yikai, PENG Li, XU Longzhuang. Flame Recognition Method Using TWSVM with Improved Artificial Fish Swarm Algorithm [J]. Computer Engineering and Applications, 2021, 57(8): 204-213.
[7]	KONG Jili, ZHANG Pengkun, LIU Xiaoping. Research on Improved A* Algorithm of Bidirectional Search Mechanism [J]. Computer Engineering and Applications, 2021, 57(8): 231-237.
[8]	GAO Chengcheng, CHEN Xicheng, ZHANG Rui, SONG Qiuyue, YI Dong, WU Yazhou. Application of Three New Intelligent Algorithms in Epidemic Early Warning Model—COVID-19 Epidemic Warning Based on Baidu Search Index [J]. Computer Engineering and Applications, 2021, 57(8): 256-263.
[9]	ZHANG Shuiping, WANG Lina. Research and Analysis on Progress of Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(6): 22-29.
[10]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[11]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[12]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[13]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[14]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[15]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.

Summary of crossover operator of genetic algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics