小波分解的浮点数编码遗传算法消噪变异研究.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （2 ） 35 小波分解的浮点数编码遗传算法消噪变异研究 崔明义 CUI Mingyi 河南财经学院 信息学院，郑州 450002 School of Information ，Henan University of Finance Economics ，Zhengzhou 450002 ，China E-mail ：mycui369@ CUI Mingyi.Research on denoising mutation of FPRGA based on wavelet decomposition.Computer Engineering and Ap- plications ，2011 ，47 （2 ）：35-37. Abstract ：Genetic algorithm （GA ）is used widely to many fields.Coding is one of difficult issues of GA research.Floating Point Presentation （FPR ）is of the advantage of higher precision and convenience of searching in great space.FPR is superior to other codes in function optimization and restriction optimization.But the noises are neglected by researches which are gen- erated by FPR in genetic environment.Basing on wavelet decomposition ，the noises are mapped to Haar basis ，algorithm is made with denoising mutation ，the algorithm is implemented by programming.The results of the research and the experiments indicate the method is superior to other algorithms ，is reliable in theory ，is feasible in technique. Key words ：wavelet decomposition ；Floating Point Representation （FPR ）；Genetic Algorithm（GA ）；denoising mutation 摘 要：遗传算法的应用领域越来越广泛，其编码问题是遗传算法研究的难点之一。浮点数编码具有精度高、便于大空间搜索的 优点，在函数优化和约束优化中明显优于其他编码，但浮点数编码在遗传环境中产生的“噪音”和对算法性能的影响，常常被人们 所忽视。基于小波分解原理，将“噪音”映射到Haar 小波基上，对算法消噪变异，并编程予以实现。研究及实验结果表明，这种方 法明显优于其他算法，在理论上是可靠的，技术上是可行的。 关键词：小波分解；浮点数编码；遗传算法；消噪变异 DOI ：10.3778/j.issn. 1002-8331.2011.02.011 文章编号：1002-8331（2011 ）02-0035-03 文献标识码：A 中图分类号：TP301.6 1 引言 数编码遗传算法的消噪变异（FPRGA based on Wavelet De- 遗传算法（Genetic Algorithm ，GA ）正得到越来越广泛的 composition ，FPRGAWD ），并进行了实验。本文的理论研究和 应用，其应用性成果不断涌现。编码问题历来是遗传算法应 实验结果表明，这种方法理论上是可靠的，技术上是可行的。 用中需首先解决的问