Adaptive genetic algorithm with crossover-scale expansion

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (9): 73-75.

• 理论研究 • Previous Articles Next Articles

Adaptive genetic algorithm with crossover-scale expansion

FENG Dong-qing,WANG Fei,MA Yan

Department of Electrical Engineering，Zhengzhou University，Zhengzhou 450001，China

Received:2007-07-16 Revised:2007-10-10 Online:2008-03-21 Published:2008-03-21
Contact: FENG Dong-qing

一种扩大交叉规模的自适应遗传算法

冯冬青,王非,马雁

郑州大学电气工程学院，郑州 450001

通讯作者: 冯冬青

Abstract

Abstract: An adaptive genetic algorithm with crossover-scale expansion is proposed to overcome slow convergence，poor stability and easy to be trapped into a local optimum of the standard genetic algorithm.The simulation with the typical test functions indicates that this new genetic algorithm has higher search veracity，rapider convergence speed，and stronger ability against precocity.

Key words: crossover-scale expansion, adaptive genetic algorithm, search veracity, convergence speed

摘要： 针对基本遗传算法收敛速度慢、稳定性差、容易陷入局部最优等缺点，提出了一种扩大交叉规模的自适应遗传算法并用典型测试函数加以仿真研究。通过仿真可以看出，新算法具有搜索精度高、收敛速度快、抗早熟能力强等特点。

关键词: 扩大交叉规模, 自适应遗传算法, 搜索精度, 收敛速度

FENG Dong-qing,WANG Fei,MA Yan. Adaptive genetic algorithm with crossover-scale expansion[J]. Computer Engineering and Applications, 2008, 44(9): 73-75.

冯冬青,王非,马雁. 一种扩大交叉规模的自适应遗传算法[J]. 计算机工程与应用, 2008, 44(9): 73-75.

[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 Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[3]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[4]	QIU Yunfei, GAO Huacong. Hybrid Filter and Improved Adaptive GA for Feature Selection [J]. Computer Engineering and Applications, 2021, 57(11): 95-102.
[5]	JIA Yanfei, DU Yanli, ZHAO Liquan. Fast Convergence for Independent Component Analysis with Reference [J]. Computer Engineering and Applications, 2020, 56(7): 255-259.
[6]	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.
[7]	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.
[8]	XU Li, LIU Yunhua, WANG Qifu. Application of Adaptive Genetic Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(18): 36-41.
[9]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[10]	XIA Yichong, CHEN Qiulian, SONG Renkun. Packing of rectangles using adaptive genetic simulated annealing algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 229-232.
[11]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[12]	YANG Weibo1，2, WANG Wanliang1, ZHANG Jingling3, ZHAO Yanwei3. Packing optimization of rectangles based on improved genetic annealing algorithm [J]. Computer Engineering and Applications, 2016, 52(7): 259-263.
[13]	CAO Jie1，2, ZHANG Ling1. Multi-Agent traffic signal control based on adaptive genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(13): 265-270.
[14]	JI Ronghua1, LI Xiang1, GAO Wanlin1, WANG Fengchen2, QI Lijun2. Parameters optimization of staged continuous Tabu search algorithm based on multidimensional normal distribution [J]. Computer Engineering and Applications, 2015, 51(6): 59-63.
[15]	ZHANG Wei, FAN Nianbai, WANG Wenjia. Stock prediction model research based on improved adaptive genetic algorithm [J]. Computer Engineering and Applications, 2015, 51(4): 254-259.

Adaptive genetic algorithm with crossover-scale expansion

一种扩大交叉规模的自适应遗传算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics