An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint

doi:10.13209/j.0479-8023.2024.049

Acta Scientiarum Naturalium Universitatis Pekinensis ›› 2024, Vol. 60 ›› Issue (4): 665-672.DOI: 10.13209/j.0479-8023.2024.049

Previous Articles Next Articles

An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint

HUANG Ming¹, WANG Longbo², XIAO Minghong¹, FU Yu¹, ZUO Zhengkang^3,†

1. Guangxi Zhuang Autonomous Region Institute of Geographical Information and Surveying, Liuzhou 545005 2. Department of Natural Resources, Guangxi Zhuang Autonomous Region, Nanning 530022 3. College of Mining Engineering Taiyuan University of Technology, Taiyuan 030024

Received:2023-07-25 Revised:2023-12-14 Online:2024-07-20 Published:2024-07-20
Contact: ZUO Zhengkang, E-mail: zuozhengkang(at)tyut.edu.cn

一种基于自适应边界约束的高效遗传算法

黄铭¹, 王龙波², 肖明虹¹, 傅毓¹, 左正康^3,†

1. 广西壮族自治区地理信息测绘院, 柳州 545005 2. 广西壮族自治区自然资源厅, 南宁 530022 3. 太原理工大学矿业工程学院, 太原 030024

通讯作者: 左正康, E-mail: zuozhengkang(at)tyut.edu.cn
基金资助:
太原理工大学引进人才科研启动经费(RY2400000591)资助

Abstract

Abstract:

According to the lack of method for highly efficiently spawning coefficients for multi-parent recombination in real-encoded genetic algorithm, an efficient genetic algorithm based on adaptive boundary constraint (ABC) is proposed. This method quickly generates coefficient vectors by adaptively scaling the boundary of the subsequent coefficient based on the value of the previous one, allowing for efficient reconstitution under any number of parent recombination scenarios. Experiment results on CEC2017 benchmarks demenstrate that proposed algorithm outperforms EDBF (empirical distribution based framework) a lot in 29 optimization problems.

Key words:

optimization theory, genetic algorithm, coefficient vector, convergence efficiency, empirical distribution based framework (EDBF), adaptive boundary constraint (ABC)

摘要：

针对遗传算法中用于多父体重组的系数向量缺乏高效生成方法的问题, 提出一种基于自适应边界约束(ABC)的高效遗传算法。该方法依据前一个系数的值, 自适应缩放后一个系数的边界, 可在任意多的父代重组情形下快速生成系数向量。在CEC2017标准数据集上的实验结果表明, 所提算法在29个复杂优化问题上的表现都优于经验概率分布(EDBF)算法。

关键词: 最优化理论, 遗传算法, 系数向量, 收敛效率, 经验概率分布(EDBF), 自适应边界约束(ABC)

HUANG Ming, WANG Longbo, XIAO Minghong, FU Yu, ZUO Zhengkang. An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint[J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2024, 60(4): 665-672.

黄铭, 王龙波, 肖明虹, 傅毓, 左正康. 一种基于自适应边界约束的高效遗传算法[J]. 北京大学学报自然科学版, 2024, 60(4): 665-672.

Add to citation manager EndNote|Ris|BibTeX

URL: https://xbna.pku.edu.cn/EN/10.13209/j.0479-8023.2024.049

https://xbna.pku.edu.cn/EN/Y2024/V60/I4/665

[1]	LIU Zhong, WANG Xin’an, LI Qiuping, ZHAO Tianxia. Research of Sleep Staging Algorithms Based on ECG and Body Motion Signals [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2021, 57(5): 833-840.
[2]	ZUO Zhengkang, ZHANG Feizhou, ZHANG Ling, SUN Yiyuan, ZHANG Ruihua, YU Tian, LU Jianzhong. CMIP5 Climate Multi-model Ensemble Optimization Based on Spatial-Temporal Distribution [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2020, 56(5): 805-814.
[3]	SU Yue, YANG Zhentao, YANG Bo, ZHAO Liang. Application Research of Active Source Rayleigh Wave Multi-Mode Extraction Method Based on Vector Wavenumber Transformation Method in Near Surface Stratigraphic Structure Detection [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2020, 56(3): 427-435.
[4]	KONG Fanda,HE Tao. Accurate Array Geometry Inversion of Deep-Towed Multichannel Seismic System [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2012, 48(1): 71-78.
[5]	ZHOU Binxue,DAI Teqi,LIANG Jinshe,ZHANG Hua. A Simulation Research of Nonlinear Lowry Model Based on Genetic Algorithm [J]. , 2011, 47(6): 1097-1104.
[6]	ZHANG Feizhou,CHEN Jia,YANG Bogang. Operation Service Quality Assessment Analysis Oriented Public Traffic Vehicles Optimal Scheduling [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2008, 44(5): 822-826.
[7]	WU Tao,DU Gang,LIU XiaoyanHAN Ruqi. Semiconductor Device Model Parameter Extraction Based on Genetic Algorithm [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(5): 687-693.
[8]	YANG Guijun,,,LIU Qinhuo,LIU Qiang,GU Xingfa. Estimating Subpixel Surface Temperature Coupling Retrieval Land Surface Parameters with GA SOFM Neural Network [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(4): 484-492.
[9]	ZHAO Xiaoying,YI Jiangfang,TONG Dong,CHENG Xu. CMOS Combinational Circuit Leakage Power Reduction Using Genetic Algorit [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2007, 43(3): 421-427.
[10]	YI Jiangfang,TONG Dong,CHENG Xu. GATEST: A Validation Platform of Automatic Simulation Vectors Generation Using Genetic Algorithms [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(5): 668-673.
[11]	LI Lei,ZHU Bocheng,ZHOU Lezhu,GONG Zhonglin. A Genetic Algorithm Assisted Beam Tracking and Forming [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2006, 42(1): 110-115.
[12]	ZHUANG Jiali,CHEN Liangfu,XU Xiru. Retrieval of Land Surface Component Temperature [J]. Acta Scientiarum Naturalium Universitatis Pekinensis, 2000, 36(6): 850-857.

An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint

一种基于自适应边界约束的高效遗传算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics