摘要: |
在指出传统遗传算法收敛中所存在的收敛速度慢及局部收敛问题的基础上,引入了一种新的改进遗传算法——多种群竞争遗传算法。该算法以种群间竞争为基础,不断淘汰相似个体,并不断补充新个体,增加种群的多样性,以提高收敛速度。最后,用一个典型的测试函数对传统遗传算法和多种群遗传算法进行测试,结果表明多种群遗传算法的性能优于传统遗传算法。 |
关键词: 遗传算法 多种群竞争 改进算法 |
DOI: |
分类号: |
基金项目: |
|
Several populations competed genetic algorithm and its property analysis |
|
Abstract: |
In order to avoid the slow-convergence and local convergence of traditional genetic algorithm,an improved genetic algorithm-several populations competed genetic algorithm was proposed in this paper.This algorithm was based on the competition of severtal populations,used unceasing elimination of similar individuals to increase the multiplicity of population,and this paper tested with a complex function for algorithm.The experimental results show this algorithm has great advantage over traditional genetic algorithm. |
Key words: genetic algorithm severtal populations competition improved genetic algorithm IGA |