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

• Published in: 北京大学学报（自然科学版） Vol. 60; no. 4; pp. 665 - 672
• Main Authors: 黄铭, 王龙波, 肖明虹, 傅毓, 左正康
• Format: Journal Article
• Language: Chinese
• Published: 广西壮族自治区地理信息测绘院,柳州 545005%广西壮族自治区自然资源厅,南宁 530022%太原理工大学矿业工程学院,太原 030024 20.07.2024
• Subjects: genetic algorithm; 自适应边界约束(ABC); 遗传算法; 系数向量; adaptive boundary constraint (ABC); convergence efficiency; 经验概率分布(EDBF); 最优化理论; optimization theory; empirical distribution based framework (EDBF); 收敛效率; coefficient vector
• ISSN: 0479-8023
• DOI: 10.13209/j.0479-8023.2024.049

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