加入捕猎算子和死亡算子的改进遗传算法研究
刘抒桥
白俊卿
西安石油大学计算机学院 陕西西安 710065
摘要：针对经典遗传算法(genetic algorithms,GA)易陷入局部最优解和收敛速度慢的问题,受生命演化过程的启发,加入了捕猎和死亡两种算子对其进行改进(predation and death genetic algorithms,PDGA).首先,在遗传算法的基础上,划分出两个种群——捕食者和被捕食者,通过捕食建立新的筛选机制,增加收敛速度;其次,引入寿命机制来强制种群中个体的死亡,增加跳出局部最优解的概率;最后,采用一种过度繁殖的方式来补充种群规模.为了验证改进算法的有效性,选取 6个基准函数进行仿真实验.实验结果表明,与GA算法相比,PDGA算法在寻优性能上有明显提升.
关键词：遗传算法捕猎算子死亡算子测试函数
论文发表日期：2024-09-28
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 22-25 )