信息技术与信息化2024,Issue(9) :22-25.DOI:10.3969/j.issn.1672-9528.2024.09.005

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

刘抒桥 白俊卿
信息技术与信息化2024,Issue(9) :22-25.DOI:10.3969/j.issn.1672-9528.2024.09.005

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

刘抒桥 1白俊卿1
扫码查看

作者信息

  • 1. 西安石油大学计算机学院 陕西西安 710065
  • 折叠

摘要

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

关键词

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

引用本文复制引用

出版年

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

信息技术与信息化

影响因子:0.29
ISSN:1672-9528
段落导航相关论文