遗传算法中交叉和变异概率选择的自适应方法及作用机理
Adaptive Selection of Crossover and Mutation Probability of Genetic Algorithm and Its Mechanism
摘要点击 1485  全文点击 3772  投稿时间:2000-03-15  修订日期:2000-10-16
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2002.1.007
  2002,19(1):41-43
中文关键词  遗传算法  交叉概率  变异概率  自适应策略
英文关键词  genetic algorithm  crossover probability  mutation probability  adaptive stratagem
基金项目  
学科分类代码  
作者单位E-mail
陈长征 沈阳工业大学 诊断与控制工程中心, 沈阳 110023 chencz6699@sina.com 
王 楠 沈阳工业大学 诊断与控制工程中心, 沈阳 110023  
中文摘要
      在指出了传统遗传算法中交叉和变异概率的选择具有盲目性的基础上, 提出了遗传算法中交叉和变异概率选择的改进措施, 对其作用机理进行了深入的分析, 指出改进算法体现了自适应策略. 用一个非常复杂的数学函数对新算法进行了测试, 结果表明改进算法克服了传统遗传算法难以解决的早熟和局部收敛的问题.
英文摘要
      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.