GFMRA的浮点数编码消噪变异

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (20): 15-19.

GFMRA的浮点数编码消噪变异

崔明义

河南财经政法大学计算机与信息工程学院，郑州 450002

出版日期:2014-10-15 发布日期:2014-10-28

Floating point representation denoising mutation on GFMRA

CUI Mingyi

School of Computer & Information Engineering, Henan University of Finance and Law, Zhengzhou 450002, China

Online:2014-10-15 Published:2014-10-28

摘要/Abstract

摘要： MRA是构造小波的重要方法，而GFMRA可以构造任何具有单一母波的正交小波。浮点数编码在函数优化和约束优化领域明显有效于其他编码，但浮点数编码在遗传操作环境中产生的“噪音”严重地影响着遗传算法的性能。在理论分析的基础上，提出基于GFMRA构造的正交小波对浮点数编码消噪变异的FPRGAG方法，并进行了实验。理论研究和实验结果表明，无论是收敛速度还是收敛精度，FPRGAG都远远优于传统算法。该方法理论上是可靠的，技术上是可行的。

关键词: 广义框架多分辨率分析（GFMRA）, 正交小波, 浮点数编码, 消噪变异

Abstract: Multiresolution Analysis （MRA） is an important method of constructing wavelet. Generalized Frame Multire-solution Analysis （GFMRA） can construct any orthonormal wavelet based on single mother function. Floating Point Representation （FPR） is superior to other representation in function optimization and restriction optimization. The noise which FPR brings about influences badly the performance of genetic algorithm in genetic operation environment. This paper is dependent on theoretical analysis. It presents Floating Point Repreaentation Genetic Algorithm （FPRGA） based on GFMRA （FPRGAG）. FPRGAG is a method of FPR denoising mutation by orthonormal wavelet. The experiments are made on FPRGAG. The results of the theoretical research and the experiments indicate FPRGAG is superior to other used algorithms, in convergence efficiency and precision. The method is reliable in theory, is feasible in technique.

Key words: Generalized Frame Multiresolution Analysis（GFMRA）, orthonormal wavelet, floating point representation, denoising mutation

崔明义. GFMRA的浮点数编码消噪变异[J]. 计算机工程与应用, 2014, 50(20): 15-19.

CUI Mingyi. Floating point representation denoising mutation on GFMRA[J]. Computer Engineering and Applications, 2014, 50(20): 15-19.

[1]	崔明义. TWFBD的浮点数编码遗传算法[J]. 计算机工程与应用, 2017, 53(5): 12-16.
[2]	崔明义. 多小波阈值的遗传算法消噪变异[J]. 计算机工程与应用, 2016, 52(10): 1-5.
[3]	崔明义. 2-Adic MRA的浮点数编码遗传算法[J]. 计算机工程与应用, 2015, 51(15): 12-16.
[4]	丁小星. 一种B样条曲线局部修改算法[J]. 计算机工程与应用, 2013, 49(7): 176-178.
[5]	覃遵跃1，黄云1，梁平元2. 一种支持更新的XML编码方法[J]. 计算机工程与应用, 2013, 49(3): 20-24.
[6]	崔明义. 特殊变换多小波构造的浮点数编码遗传算法[J]. 计算机工程与应用, 2013, 49(15): 119-122.
[7]	丁小星1，潘日晶1，2，郭志恒1. 基于双正交非均匀B样条小波的曲线逼近方法[J]. 计算机工程与应用, 2012, 48(6): 171-176.
[8]	杨爱萍，张金霞，刘建忠，侯正信. 紧支撑等偶长度双正交小波滤波器组设计[J]. 计算机工程与应用, 2012, 48(31): 89-92.
[9]	邹庆云¹，王国秋²，王真伟¹. 含参数4-进双对称小波的构造[J]. 计算机工程与应用, 2011, 47(3): 129-131.
[10]	崔明义. 小波分解的浮点数编码遗传算法消噪变异研究[J]. 计算机工程与应用, 2011, 47(2): 35-37.
[11]	崔明义. 正交多小波消噪变异的浮点数编码遗传算法[J]. 计算机工程与应用, 2011, 47(1): 15-17.
[12]	王海涛¹，丁宣浩^1，2. 双正交小波滤波器组的提升构造与优化[J]. 计算机工程与应用, 2010, 46(8): 137-140.
[13]	韩芳芳^1，2，段发阶¹，张宝峰²，段晓杰¹. 偶数长有理数对称紧支双正交小波滤波器设计[J]. 计算机工程与应用, 2010, 46(31): 10-13.
[14]	洪明坚,张小洪. 有限长标准正交小波基滤波器的构造[J]. 计算机工程与应用, 2009, 45(15): 44-46.
[15]	梁茜,丁宣浩. 基于提升格式的紧支集双正交小波的设计[J]. 计算机工程与应用, 2007, 43(35): 222-225.