作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 192-193. doi: 10.3969/j.issn.1000-3428.2010.02.068

• 人工智能及识别技术 • 上一篇    下一篇

基于小波消噪变异的浮点数编码遗传算法

崔明义   

  1. (河南财经学院信息学院,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Float Code Genetic Algorithm Based on Wavelet Denoising Mutation

CUI Ming-yi   

  1. (School of Information, Henan University of Finance & Economics, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 在遗传算法诸多编码中,浮点数编码具有其他编码所不具备的优势。针对浮点数编码在遗传操作中所产生的噪声和其对算法性能的影响,考虑变异操作在遗传算法中的重要作用,提出基于小波消噪变异的浮点数编码遗传算法,从理论上证明小波对浮点数编码噪声的分解,用小波实现其消噪变异。实验结果表明,该方法理论上是可靠的,方法上是可行的。

关键词: 小波, 浮点数编码, 遗传算法, 消噪变异

Abstract: In many Genetic Algorithm(GA) codes, Float Code (FC) is super to other codes in use. This paper is about which noise and its influence on GA performance are ignored by researches in genetic operation. It takes into account which mutation plays an important role of improving GA performance. Float Code Genetic Algorithm based on Wavelet denoising Mutation(FCGAWM) is proposed. Decomposing of FC noise is proved with wavelet in theory. FC denoising mutation is implemented in it. Experimental results indicate that the method is credible in theory and is feasible in technique.

Key words: wavelet, Float Code(FC), Genetic Algorithm(GA), denoising mutation

中图分类号: