遗传算法中交叉和变异概率选择的自适应方法及作用机理  

Adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism

作　　者：陈长征[1] 王楠[1] 

机构地区：[1]沈阳工业大学诊断与控制工程中心,沈阳110023

出　　处：《控制理论与应用》2002年第1期41-43,共3页Control Theory & Applications

摘　　要：在指出了传统遗传算法中交叉和变异概率的选择具有盲目性的基础上 ,提出了遗传算法中交叉和变异概率选择的改进措施 ,对其作用机理进行了深入的分析 ,指出改进算法体现了自适应策略 .用一个非常复杂的数学函数对新算法进行了测试 。Considering the deficiency of selection of crossover and mutation probability in traditional genetic algorithm, an improved algorithm of crossover and mutation probability is proposed, and the mechanism of new algorithm is thoroughly analyzed, the new algorithm reflects adaptive stratagem. New algorithm is tested with a complex mathematics function, the experimental results show that improved method is efficient. The new improved algorithm remedies the premature and local convergence problem of the old algorithm.

关 键 词：遗传算法 交叉概率 变异概率 自适应策略 数学模型 

分 类 号：TP273.22[自动化与计算机技术—检测技术与自动化装置]