计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
2期
192-193,213
,共3页
小波%浮点数编码%遗传算法%消噪变异
小波%浮點數編碼%遺傳算法%消譟變異
소파%부점수편마%유전산법%소조변이
wavelet%Float Code(FC)%Genetic Algorithm(GA)%denoising mutation
在遗传算法诸多编码中,浮点数编码具有其他编码所不具备的优势.针对浮点数编码在遗传操作中所产生的噪声和其对算法性能的影响,考虑变异操作在遗传算法中的重要作用,提出基于小波消噪变异的浮点数编码遗传算法,从理论上证明小波对浮点数编码噪声的分解,用小波实现其消噪变异.实验结果表明,该方法理论上是可靠的,方法上是可行的.
在遺傳算法諸多編碼中,浮點數編碼具有其他編碼所不具備的優勢.針對浮點數編碼在遺傳操作中所產生的譟聲和其對算法性能的影響,攷慮變異操作在遺傳算法中的重要作用,提齣基于小波消譟變異的浮點數編碼遺傳算法,從理論上證明小波對浮點數編碼譟聲的分解,用小波實現其消譟變異.實驗結果錶明,該方法理論上是可靠的,方法上是可行的.
재유전산법제다편마중,부점수편마구유기타편마소불구비적우세.침대부점수편마재유전조작중소산생적조성화기대산법성능적영향,고필변이조작재유전산법중적중요작용,제출기우소파소조변이적부점수편마유전산법,종이론상증명소파대부점수편마조성적분해,용소파실현기소조변이.실험결과표명,해방법이론상시가고적,방법상시가행적.
In many Genetic Algorithm(GA) codes, Float Code (FC) is super to other codes in use. This paper is about which noise and its influence on GA performance are ignored by researches in genetic operation. It takes into account which mutation plays an important role of improving GA performance. Float Code Genetic Algorithm based on Wavelet denoising Mutation(FCGAWM) is proposed. Decomposing of FC noise is proved with wavelet in theory. FC denoising mutation is implemented in it. Experimental results indicate that the method is credible in theory and is feasible in technique.