计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 46-49.DOI: 10.3778/j.issn.1002-8331.2009.27.015

• 研究、探讨 • 上一篇    下一篇

噪声环境下遗传算法的研究

胡爱凤,黎 明,李军华   

  1. 南昌航空大学 无损检测技术教育部重点实验室,南昌 330063
  • 收稿日期:2008-11-03 修回日期:2009-01-19 出版日期:2009-09-21 发布日期:2009-09-21
  • 通讯作者: 胡爱凤

Studies of genetic algorithm in noisy environment

HU Ai-feng,LI Ming,LI Jun-hua   

  1. Key Lab of Mondestructive Test (Ministry of Education) of Nanchang Hangkong University,Nanchang 330063,China
  • Received:2008-11-03 Revised:2009-01-19 Online:2009-09-21 Published:2009-09-21
  • Contact: HU Ai-feng

摘要: 噪声环境下遗传算法的有效实现对于提高遗传算法实际应用价值具有非常重要的意义。文中对遗传算法领域的噪声环境以及噪声模型进行了分析和描述,着重从函数优化和模式定理分析了噪声环境对遗传算法的影响和主要原因,最后采用高斯噪声模拟噪声环境,对传统遗传算法和两种常用改进遗传算法进行了性能比较和分析。

关键词: 噪声环境, 噪声模型, 遗传算法, 函数优化

Abstract: Genetic algorithm realized effectively in noisy environment is great important for increasing its practical application value.This paper describes noisy environment,and enumerate some representative noise models which exhibites widely varying characteristics.Both the influence of GA in noisy environment and the reason are theoretically analyzed and simulated in computer by studying function optimal and schema theorem in noisy environment.Lastly,performances of SGA,NicheGA and PGA are compared and analyzed by putting them in Gaussian-noisy environment.

Key words: noisy environment, noisy model, genetic algorithm, function optimization

中图分类号: