作　　者： ; ; ; ; ;

机构地区： 西安交通大学

出　　处： 《计算机工程与应用》 2003年第11期13-15,共3页

摘　　要： 该文提出了一种新的改进遗传算法,通过设计与进化代数相关的交叉概率及与个体适应度相关的自适应变异概率,并采取避免近亲繁殖的交叉手段等方法,来改善遗传算法的质量,提高其搜索能力和收敛速度。计算结果表明该算法达到了预期效果。 A New Improved Genetic Algorithm(NIGA)is proposed in this paper.In the NIGA,a new probability algo-rithm of crossover depending on the number generations,and a new probability algorithm of mutation depending on the fitness value are designed.Others,an incest preventing crossover strategy is proposed also.All this methods can help to enhance the capability of the genetic algorithm,and solve the main conflict of the convergence speed with the global astringency.Finally,the validity of the proposed method is verified by the results of the simulation.

关 键 词： 遗传算法 交叉 自适应变异率 收敛性

领　　域： [自动化与计算机技术] [自动化与计算机技术]