基于自适应遗传算法的改进及实现
杨森
刘新平
李克文
中国石油大学(华东)计算机科学与技术学院 青岛 266580
摘要：遗传算法是一种应用于优化问题的启发式算法,对求解简单问题的全局最优解具有很好的收敛性,但求解复杂优化问题则容易出现过早收敛、稳定性差等现象.为解决上述问题,论文提出了一种自适应遗传算法的改进方法,分别优化了交叉概率和变异概率的计算方式,并运用经典测试函数对该算法进行了验证,分析了此改进的优缺点.实验结果表明,改进后的自适应遗传算法比标准遗传算法可以更好地避免进化初期的停滞、过早收敛现象,具有更高的稳定性.
关键词：遗传算法优化问题自适应过早收敛
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2022-08-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 1647-1651 )
英文信息