一种改进的变种群规模遗传算法

摘要

针对标准遗传算法存在早收敛和进化后期搜索效率低下等缺点,在变种群规模遗传算法(GAVaPS)基础上,提出了一种改进的变种群规模遗传算法。一方面,修改了种群中个体"寿命"的计算方法,用个体寿命限制个体的生存期,实现对种群数的调控;另一方面,通过改进遗传算子,解决了遗传算子的无向性问题和早收敛现象,同时提高了算法的搜索效率。实验数据表明,该算法具有比标准遗传算法更好的性能。