An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint

被引：0

作者：

Huang, Ming ^{[1
]}

Wang, Longbo ^{[2
]}

Xiao, Minghong ^{[1
]}

Fu, Yu ^{[1
]}

Zuo, Zhengkang ^{[3
]}

机构：

[1] Guangxi Zhuang Autonomous Region Institute of Geographical Information and Surveying, Liuzhou,545005, China

[2] Department of Natural Resources, Guangxi Zhuang Autonomous Region, Nanning,530022, China

[3] College of Mining Engineering, Taiyuan University of Technology, Taiyuan,030024, China

来源：

Beijing Daxue Xuebao (Ziran Kexue Ban)/Acta Scientiarum Naturalium Universitatis Pekinensis | 2024年 / 60卷 / 04期

关键词：

Genetic algorithms;

D O I：

10.13209/j.0479-8023.2024.049

中图分类号：

学科分类号：

摘要：

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. © 2024 Peking University. All rights reserved.

引用

页码：665 / 672

共 50 条

[21] An efficient algorithm for reducing clauses based on constraint satisfaction techniques
Maloberti, J
Suzuki, E
INDUCTIVE LOGIC PROGRAMMING, PROCEEDINGS, 2004, 3194 : 234 - 251
[22] Constraint-based genetic algorithm for earthmoving fleet selection
Marzouk, M
Moselhi, O
CANADIAN JOURNAL OF CIVIL ENGINEERING, 2003, 30 (04) : 673 - 683
[23] Genetic Routing Algorithm based on Adjacency-constraint Matrix
Abdullah, Nibras
Al-wesabi, Ola A.
Kadhum, Mohammed. M.
2015 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND COMPUTER SYSTEMS (ICSECS), 2015, : 207 - 212
[24] Labeling of human motion by constraint-based genetic algorithm
Hu, Fu Yuan
Wong, Hau San
Liu, Zhi Qiang
Qu, Hui Yang
2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 191 - 196
[25] On the performance of genetic algorithm based adaptive beamforming
Wu, Q
Gong, ZL
2003 6TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY, PROCEEDINGS, 2003, : 339 - 343
[26] An Adaptive Genetic Algorithm based on Arctangent Function
Yu, Ting
Hu, Jiang-qiang
Yin, Jian-chuan
Huo, Xing-xing
26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1550 - 1554
[27] A Hyperparameter Adaptive Genetic Algorithm Based on DQN
Zeng, Detian
Yan, Tianwei
Zeng, Zengri
Liu, Hao
Guan, Peiyuan
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2023, 32 (04)
[28] New adaptive genetic algorithm based on ranking
Liu, ZM
Zhou, JL
Lai, S
2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 1841 - 1844
[29] Genetic algorithm based adaptive system identification
Karaboga, Nurhan
Cetinkaya, Bahadir
2007 IEEE 15TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS, VOLS 1-3, 2007, : 145 - 148
[30] Adaptive Motion Segmentation Based on Genetic Algorithm
Wang, Yan-ni
Fan, Yang-yu
PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOLS 1-9, 2009, : 1706 - 1709

← 1 2 3 4 5 →