电子学报 ›› 2012, Vol. 40 ›› Issue (2): 327-330.DOI: 10.3969/j.issn.0372-2112.2012.02.019

• 学术论文 • 上一篇    下一篇

噪声环境下多模态函数优化的遗传算法

李军华, 黎明   

  1. 南昌航空大学无损检测技术教育部重点实验室,江西南昌 330063
  • 收稿日期:2011-05-24 修回日期:2011-11-28 出版日期:2012-02-25 发布日期:2012-02-25

Genetic Algorithm for Multi-Modal Function Optimization in Noisy Environments

LI Jun-hua, LI Ming   

  1. Key Laboratory of Nondestructive Testing (Ministry of Education),Nanchang Hangkong University.Nanchang,Jiangxi 330063,China
  • Received:2011-05-24 Revised:2011-11-28 Online:2012-02-25 Published:2012-02-25

摘要: 针对噪声环境下多模函数的优化,本文理论上分析了噪声对多模函数优化的全局收敛性和收敛精度的影响,并通过全局区域搜索率和全局区域收敛精度分析噪声对算法的影响程度.实验结果和分析表明,增加多模函数寻优难度和噪声强度,遗传算法的全局区域搜索率都在下降,全局区域收敛精度总体变差;重采样的方法能够有效提高算法的全局区域搜索率,总体改善算法的全局区域收敛精度;确定性排挤遗传算法(Deterministic Crowding Genetic Algorithm,DCGA)和多种群遗传算法(Multi-Population Genetic Algorithm,MPGA)的全局区域搜索率和全局区域收敛精度要优于杰出保留遗传算法(Elist Genetic Algorithm,EGA).

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

Abstract: An in-depth study was carried out on the genetic algorithm for MFO(Multi-modal function optimization) in noise environment.The effect of noise on MFO was theoretically analyzed.The probability of searching global area and the precision of global convergence were proposed to analyze the global convergence of genetic algorithm for MFO.It was found that the complexity of Multi-modal function and the strength of noise have influence on the performance of genetic algorithm for MFO.The result shows resampling method could lower the effect of noise,and the performance of MPGA and DCGA was better than that of EGA.

Key words: genetic algorithm, Multi-modal function optimization, noise environment

中图分类号: