小波分解的浮点数编码遗传算法消噪变异研究  

Research on denoising mutation of FPRGA based on wavelet decomposition

作　　者：崔明义[1] 

机构地区：[1]河南财经学院信息学院,郑州450002

出　　处：《计算机工程与应用》2011年第2期35-37,40,共4页Computer Engineering and Applications

基　　金：河南省基础与前沿技术研究项目(No.082300410100)

摘　　要：遗传算法的应用领域越来越广泛,其编码问题是遗传算法研究的难点之一。浮点数编码具有精度高、便于大空间搜索的优点,在函数优化和约束优化中明显优于其他编码,但浮点数编码在遗传环境中产生的"噪音"和对算法性能的影响,常常被人们所忽视。基于小波分解原理,将"噪音"映射到Haar小波基上,对算法消噪变异,并编程予以实现。研究及实验结果表明,这种方法明显优于其他算法,在理论上是可靠的,技术上是可行的。Genetic algorithm（GA） is used widely to many fields.Coding is one of difficult issues of GA research.Floating Point Presentation（FPR） is of the advantage of higher precision and convenience of searching in great space.FPR is superior to other codes in function optimization and restriction optimization.But the noises are neglected by researches which are generated by FPR in genetic environment.Basing on wavelet decomposition,the noises are mapped to Haar basis,algorithm is made with denoising mutation,the algorithm is implemented by programming.The results of the research and the experiments indicate the method is superior to other algorithmsi,s reliable in theoryi,s feasible in technique.

关 键 词：小波分解 浮点数编码 遗传算法 消噪变异 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]