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

第36卷 第2期 计 算 机 工 程 2010年 1月 Vo1．36 No．2 ComputerEngineering January2010 · 人工智能及识别技术 · 文章编号：l00 428(2olo)o2— 192__o2 文献标识码；A 中重分类号。TP301．6 基于小波消噪变异的浮点数编码遗传算法 崔明义 (河南财经学院信息学院，郑州 450002) 摘 要：在遗传算法诸多编码中，浮点数编码具有其他编码所不具备的优势。针对浮点数编码在遗传操作中所产生的噪声和其对算法性能 的影响，考虑变异操作在遗传算法中的重要作用，提出基于小波消噪变异的浮点数编码遗传算法，从理论上证明小波对浮点数编码噪声的 分解，用小波实现其消噪变异。实验结果表明，该方法理论上是可靠的，方法上是可行的。 关健词：小波；浮点数编码；遗传算法 ；消噪变异 FloatCodeGeneticAlgorithm Based0nW aveletDenoisingM utation CUIM ing—yi (SchoolofInformation，HenanUniversityofFinanceEconomics，Zhengzhou450002) [Abstract]InmanyGeneticAlgorithm(GA)codes，FloatCode(Fc)issupertoomercodesinuse．Thispaperisaboutwhichnoisenaditsinfluence onGAperformnaceareignoredbyresearchesingeneticoperation．Ittakesintoaccountwhichmutationplaysna importantroleofimprovingGA perfomr nace．FloatCodeGeneticAlgorithm basedonWaveletdenoisingMutation(FCGAWM)isproposed．DecomposingofFCnoiseisproved withwaveletinhteory．FCdenoisingmutationisimplementedinit．Experimentalresultsindicatehtathtemethod iscredibleinhteoryandisfeasible intechnique． [Keywords]wavelet；FloatCode(FC)；GeneticAlgorihtm(GA)；denoisingmutation 1 概述 性能的角度分析 ，本文提出浮点数编码的 “噪声”是影响算 遗传算法(GeneticAlgorithms，GA)在函数和工程优化中， 法运行质量的重要因素，解决这个问题的唯一遗传操作是变 正越来越得到广泛的应用。其编码方法不外乎有二进制编码、 异。如果没有变异运算，遗传算法的收敛结果是很不可靠的。 格雷码(GrayCode)、符号编码和浮点数编码(FloatCode，FC) 变异还可提高算法解决早熟问题的能力和收敛速度 j。 等。二进制编码虽然有编码、解码简单，交叉、变异等操作 小波理论近几年在信号处理、图像压缩、数据消噪等领 容易实现，符合有意义积木块和最小字符集编码原则等优点， 域得到了广泛的应用。对于浮点数编码的噪声，从理论上可 但局部搜索能力差的缺点和工程应用的局限性也十分明显。 用小波进行分解，这就为利用小波对浮点数编码消噪变异提 例如，在区间0【，1023】中的2个邻近的整数X1=175和x2=176， 供了可能。 如果使用长度为 10位的二进制编码，它们可分别表示为 2 浮点数编码噪声的性质 X1：0 0 1 0 1 0 1 1 1 1