Leading crossover—New crossover operator

doi:10.3778/j.issn.1002-8331.2008.29.011

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (29): 40-43.DOI: 10.3778/j.issn.1002-8331.2008.29.011

• 理论研究 • Previous Articles Next Articles

Leading crossover—New crossover operator

LI Wang-yi,ZHENG Jin-hua

Institute of Information and Engineering，Xiangtan University，Xiangtan，Hunan 411105，China

Received:2008-04-22 Revised:2008-07-15 Online:2008-10-11 Published:2008-10-11
Contact: LI Wang-yi

引导交叉——一种新的遗传交叉策略

李望移,郑金华

湘潭大学信息工程学院湖南湘潭 411105

通讯作者: 李望移

Abstract

Abstract: This paper introduces the optimization methods of Genetic Algorithm.Based on the Different Location Crossover and the Same Location Crossover，a new leading crossover is proposed.Then it is a self-adaptive manner judgment to choose which crossover is used before the crossover operator.At last，five different tests of the simulation function are given.The results show that the leading crossover is more efficient to improve convergence than other crossovers.And the new method is easy to find the optimal solution.

Key words: leading crossover, self-adaptive, convergence, function optimization, optimal solution

摘要： 介绍了遗传算法的优化方法，在已经存在的交叉算子上提出了一种新的交叉算子——引导交叉，它结合了异位交叉和等位交叉的特点，并加入个体反码表示形式，在执行交叉操作前有一个自适应的选择交叉方式的判断，给出了5组不同的测试函数的仿真实验。实验结果表明，引导交叉算子可比其他交叉算子更有效地提高遗传算法的收敛性，且易于找到全局最优解。

关键词: 引导交叉, 自适应性, 收敛性, 函数优化, 全局最优解

LI Wang-yi,ZHENG Jin-hua. Leading crossover—New crossover operator[J]. Computer Engineering and Applications, 2008, 44(29): 40-43.

李望移,郑金华. 引导交叉——一种新的遗传交叉策略[J]. 计算机工程与应用, 2008, 44(29): 40-43.

[1]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[2]	CHEN Mingyue, LIU Sanyang. Application of Adaptive Manifold Learning in Fault Diagnosis [J]. Computer Engineering and Applications, 2021, 57(3): 247-252.
[3]	CHEN Lei, YIN Junsheng. Whale Swarm Optimization Algorithm Based on Gaussian Difference Mutation and Logarithmic Inertia Weight [J]. Computer Engineering and Applications, 2021, 57(2): 77-90.
[4]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[5]	DAI Rui, SONG Tian. Self-Adaptive Pseudo-Random Sequence Hybrid Network Covert Channel Construction Method [J]. Computer Engineering and Applications, 2021, 57(17): 122-129.
[6]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[7]	WEI Fengtao, SHI Yunpeng, SHI Kun. Backtracking Search Optimization Algorithm with Combined Mutation Strategy [J]. Computer Engineering and Applications, 2020, 56(9): 41-47.
[8]	XU Hanyu, FENG Xiang, YU Huiqun. Novel Optimization Algorithm Based on Universal Gravitational and Colon State Adaptation [J]. Computer Engineering and Applications, 2020, 56(9): 48-55.
[9]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[10]	SONG Jie, XU Bing, YANG Miaozhong. Image Segmentation Based on Adaptive Step Size Fruit Fly Optimization Algorithm [J]. Computer Engineering and Applications, 2020, 56(4): 184-190.
[11]	SONG Yu, SHI Libao. Dynamic Parameter Adjustment Mechanism Based Self-Adaptive Cuckoo Search Algorithm [J]. Computer Engineering and Applications, 2020, 56(23): 61-67.
[12]	JI Xunsheng, CAI Yiqing. Solving Multi-Objective FJSP Using Historical Information and Restriction Operator [J]. Computer Engineering and Applications, 2020, 56(2): 272-278.
[13]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[14]	MA Qianru, YE Jimin. Convergence and Consistency Analysis of FastICA Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 35-41.
[15]	LI Lirong, LI Muzi, LI Cuican, WANG Peichong. Teaching and Learning Based Optimization with Dynamic Self-Adaptive Learning [J]. Computer Engineering and Applications, 2020, 56(19): 62-67.

Leading crossover—New crossover operator

引导交叉——一种新的遗传交叉策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics