一种新的改进遗传算法  

A New Improved Genetic Algorithm

作　　者：欧阳森[1] 王建华[1] 耿英三[1] 宋政湘[1] 陈德桂[1] 

机构地区：[1]西安交通大学电器教研室,西安710049

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

基　　金：2000年国家高技术产业发展项目计划(编号:计高技犤2000犦1883号)

摘　　要：该文提出了一种新的改进遗传算法,通过设计与进化代数相关的交叉概率及与个体适应度相关的自适应变异概率,并采取避免近亲繁殖的交叉手段等方法,来改善遗传算法的质量,提高其搜索能力和收敛速度。计算结果表明该算法达到了预期效果。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.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]