种群规模对遗传算法性能的影响.pdf

种群规模对遗传算法性能的影响

□文/刘晓霞1窦明鑫2

【摘要】［提要］经典遗传算法的种群规模在演化过程中是固定不变的，本文

主要通过实验硏究种群规模对遗传算法性能的影响。通过四个经典函数的测试

表明,种群规模对遗传算法各个性能的变化均有上升或下降的变化。

【期刊名称】合作经济与科技

【年（卷），期】2012（000）007

【总页数】3

【关键词】关键词:遗传算法；种群规模；进化代数；收敛时间；全局有哪些信誉好的足球投注网站能力

引言

遗传算法（GA）由美国Michigan大学的Hoand教授于1975年首先提出，后

经DeJong.GoldBerg等人改进推广，广泛应用于各类问题。它是一种模拟自

然界生物进化过程与机制的全局概率优化有哪些信誉好的足球投注网站方法。在经典的遗传算法中,种群

的规模始终是固定不变的，这与实际的生物进化过程不符。在人类或其他生物

进化的过程中，种群的规模的发展是有其一定的规律的，不可能固定不变。随

看人类或其他生物对环境的适应度的提高，种群的规模也在逐步调整。经典的

遗传算法采用固定的种群规模，使得种群不能根据其总体适应度来动态地调节

其规模,不能很好解决全局收敛和收敛速度间的突出矛盾,在很大程度上影响了

遗传算法的收敛速度和解的质量。

本文主要通过实验研究种群规模（PS）对遗传算法性能:迸化代数（EGN）、

收敛时间（CT）和全局有哪些信誉好的足球投注网站能力（GSC）的影响。通过四个经典函数的测

，

试结果表明种群规模对遗传算法各个性能的变化均有上升或下降的变化。