摘要: |
针对简单遗传算法收敛中所存在的收敛速度慢及局部收敛问题,引入了一种新的改进遗传算法。该算法利用不断淘汰相似个体,并不断补充新个体的方法增加种群的多样性。并用一个复杂的函数对算法进行测试,结果表明该算法性能优于简单遗传算法。 |
关键词: 遗传算法 淘汰相似个体 改进算法 |
DOI: |
分类号: |
基金项目: |
|
A new improved genetic algorithm and its property analysis |
|
Abstract: |
In order to avoid the slow-convergence and local convergence of simple genetic algorithm (SGA),a kind of new improved genetic algorithm (IGA) was proposed in this paper.This algorithm used unceasing elimination of similar individual method to increase the multiplicity of population,and has been checked with a complex function.The experimental results show IGA has great advantage over SGA. |
Key words: genetic algorithm unceasing elimination of similar individual IGA |