计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
20期
15-19
,共5页
广义框架多分辨率分析(GFMRA)%正交小波%浮点数编码%消噪变异
廣義框架多分辨率分析(GFMRA)%正交小波%浮點數編碼%消譟變異
엄의광가다분변솔분석(GFMRA)%정교소파%부점수편마%소조변이
Generalized Frame Multiresolution Analysis(GFMRA)%orthonormal wavelet%floating point representation%denoising mutation
MRA是构造小波的重要方法，而GFMRA可以构造任何具有单一母波的正交小波。浮点数编码在函数优化和约束优化领域明显有效于其他编码，但浮点数编码在遗传操作环境中产生的“噪音”严重地影响着遗传算法的性能。在理论分析的基础上，提出基于GFMRA构造的正交小波对浮点数编码消噪变异的FPRGAG方法，并进行了实验。理论研究和实验结果表明，无论是收敛速度还是收敛精度，FPRGAG都远远优于传统算法。该方法理论上是可靠的，技术上是可行的。
MRA是構造小波的重要方法，而GFMRA可以構造任何具有單一母波的正交小波。浮點數編碼在函數優化和約束優化領域明顯有效于其他編碼，但浮點數編碼在遺傳操作環境中產生的“譟音”嚴重地影響著遺傳算法的性能。在理論分析的基礎上，提齣基于GFMRA構造的正交小波對浮點數編碼消譟變異的FPRGAG方法，併進行瞭實驗。理論研究和實驗結果錶明，無論是收斂速度還是收斂精度，FPRGAG都遠遠優于傳統算法。該方法理論上是可靠的，技術上是可行的。
MRA시구조소파적중요방법，이GFMRA가이구조임하구유단일모파적정교소파。부점수편마재함수우화화약속우화영역명현유효우기타편마，단부점수편마재유전조작배경중산생적“조음”엄중지영향착유전산법적성능。재이론분석적기출상，제출기우GFMRA구조적정교소파대부점수편마소조변이적FPRGAG방법，병진행료실험。이론연구화실험결과표명，무론시수렴속도환시수렴정도，FPRGAG도원원우우전통산법。해방법이론상시가고적，기술상시가행적。
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.
