一种基于自适应边界约束的高效遗传算法
An Efficient Genetic Algorithm Based on Adaptive Boundary Constraint
黄铭 1王龙波 2肖明虹 1傅毓 1左正康3
作者信息
- 1. 广西壮族自治区地理信息测绘院,柳州 545005
- 2. 广西壮族自治区自然资源厅,南宁 530022
- 3. 太原理工大学矿业工程学院,太原 030024
- 折叠
摘要
针对遗传算法中用于多父体重组的系数向量缺乏高效生成方法的问题,提出一种基于自适应边界约束(ABC)的高效遗传算法.该方法依据前一个系数的值,自适应缩放后一个系数的边界,可在任意多的父代重组情形下快速生成系数向量.在CEC2017标准数据集上的实验结果表明,所提算法在29个复杂优化问题上的表现都优于经验概率分布(EDBF)算法.
Abstract
According to the lack of method for highly efficiently spawning coefficients for multi-parent recom-bination 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 num-ber 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.
关键词
最优化理论/遗传算法/系数向量/收敛效率/经验概率分布(EDBF)/自适应边界约束(ABC)Key words
optimization theory/genetic algorithm/coefficient vector/convergence efficiency/empirical distribution based framework (EDBF)/adaptive boundary constraint (ABC)引用本文复制引用
基金项目
太原理工大学引进人才科研启动经费(RY2400000591)
出版年
2024
国家科技期刊平台
NSTL
万方数据