首页|加入捕猎算子和死亡算子的改进遗传算法研究

加入捕猎算子和死亡算子的改进遗传算法研究

扫码查看
针对经典遗传算法(genetic algorithms,GA)易陷入局部最优解和收敛速度慢的问题,受生命演化过程的启发,加入了捕猎和死亡两种算子对其进行改进(predation and death genetic algorithms,PDGA).首先,在遗传算法的基础上,划分出两个种群——捕食者和被捕食者,通过捕食建立新的筛选机制,增加收敛速度;其次,引入寿命机制来强制种群中个体的死亡,增加跳出局部最优解的概率;最后,采用一种过度繁殖的方式来补充种群规模.为了验证改进算法的有效性,选取 6个基准函数进行仿真实验.实验结果表明,与GA算法相比,PDGA算法在寻优性能上有明显提升.

刘抒桥、白俊卿

展开 >

西安石油大学计算机学院 陕西西安 710065

遗传算法 捕猎算子 死亡算子 测试函数

2024

信息技术与信息化
山东电子学会

信息技术与信息化

影响因子:0.29
ISSN:1672-9528
年,卷(期):2024.(9)