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
[2] Department of Natural Resources, Guangxi Zhuang Autonomous Region, Nanning
[3] College of Mining Engineering, Taiyuan University of Technology, Taiyuan
来源：
Beijing Daxue Xuebao (Ziran Kexue Ban)/Acta Scientiarum Naturalium Universitatis Pekinensis | 2024年 / 60卷 / 04期
关键词：
adaptive boundary constraint (ABC); coefficient vector; convergence efficiency; empirical distribution based framework (EDBF); genetic algorithm; optimization theory;
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
页数：7
相关论文
共 12 条
  • [1] Bagley J D., The behavior of adaptive systems which employ genetic and correlation algorithms, (1967)
  • [2] Thatpannphyu S, Srijuntongsiri G., A binary-coded multi-parent genetic algorithm for shuttle busrouting system in a college campus, 2016 International Conference on Advanced Informatics: Concepts, Theory and Application (ICAICTA), pp. 1-5, (2016)
  • [3] Zhijian Wu, Lishan Kang, Xiufen Zou, A parallel global-local mixed evolutionary algorithm for multimodal function optimization, Fifth International Conference on Algorithms and Architectures for Parallel Processing, pp. 247-250, (2002)
  • [4] Zhijian Wu, Zhilong Tang, Lishan Kang, A parallelglobal-local mixed evolutionary algorithm for multimodal function optimization based on domain decomposition, Wuhan University Journal of Natural Sciences, 8, 1, pp. 253-258, (2003)
  • [5] 48, 5, pp. 124-134, (2016)
  • [6] 59, 2, pp. 117-122, (2013)
  • [7] Zuo Z K, Yan L, Ullah S, Et al., Empirical distribution-based framework for improving multi-parent crossover algorithms, Soft Computing, 25, 6, pp. 4799-4822, (2021)
  • [8] Zuo Z K, Ullah S, Yan L, Et al., Trajectory simulation and prediction of COVID-19 via compound natural factor (CNF) model in EDBF algorithm, Earth’s Future, 9, (2021)
  • [9] pp. 805-814, (2020)
  • [10] Ullah S, Zuo Z K, Yan L, Et al., GPM-based multitemporal weighted precipitationanalysis using GPM_ IMERGDF product and ASTER DEM in EDBF algorithm, Remote Sensing, 12, 19, (2020)
12