正交多小波消噪变异浮点数编码遗传算法.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （1） 15 正交多小波消噪变异的浮点数编码遗传算法 崔明义 CUI Mingyi 河南财经学院 计算机与信息工程学院，郑州 450002 School of Computer Information Engineering ，Henan University of Finance Economics ，Zhengzhou 450002 ，China E-mail ：mycui369@ CUI Mingyi.Float code genetic algorithm based on orthonormal multiwavelet denoising mutation.Computer Engineering and Applications ，2011 ，47 （1）：15-17. Abstract ：Encoding is one of difficult problems of research on Genetic Algorithm （GA ）.Float Code （FC ）is super to other codes in function and restriction optimization.But it is ignored by researchers how FC is denoised in running environment of GA for enhancing the performance of GA.In this paper ，it is proved by the wavelet theory that odd-length and even-length of chromosome encoded can all be mutated with wavelet denoising.The Float Code GA （FCGA ）with orthonor- mal multi-Wavelet Denoising Mutation （FGAWDM ）is presented based on the above result.The experiments are done.The re- sult of the research and the experiment indicates that the method is credible in theory ，is feasible in technique.It is of active significance to extend application space of FCGA. Key words ：orthonormal multiwavelet ；denoising mutation ；float code ；genetic algorithm 摘 要：编码是遗传算法研究的难点问题之一。浮点数编码在函数优化和约束优化领域明显有效于其他编码。但消除浮点数编 码在遗传算法运行环境中产生的噪音，以提高遗传算法性能的理论和方法尚不被人们所认识。在用正交多小波对浮点数编码遗 传算法消噪变异的基础上，针对染色体编码长度的奇偶数问题，从理论上证明了正交多小波既能对偶数长度染色体编码消噪变 异，也能对奇数长度染色体编码消噪变异，基于这一结论提出了基于正交多小波消噪变异的浮点数编码遗传算法（FGAWDM ）， 并进行了实验。研究和实验的结果表明，该方法理论上是可靠的，方法上是可行的，对于拓展浮点数编码遗传算法的应用空间具 有积极的意义。 关键词：正交多小波；消噪变异；浮点数编码；遗传算法 DOI ：10.3778/j.issn. 1002-8331.2011.01.005 文章编号：1002-8331（2011 ）01-0015-03 文献标识码：A 中图分类号：TP391 1 引言 算法在最优解的邻域徘徊而不能收敛到最优解。迄今为止， [10-11] 在遗传算法（Genetic Algorithm ，GA ）的理论和应用研究 仅有个别研究者对其进行了初步探讨 ，其研究成果也有待 中，编码问题一直是一个令人关注却又十分