2-Adic MRA浮点数编码遗传算法:消噪与性能提升

需积分: 0 0 下载量 108 浏览量 更新于2024-09-05 收藏 593KB PDF 举报
本文主要探讨了"2-Adic MRA的浮点数编码遗传算法"这一领域的研究。首先,文章从计算机工程与应用的角度出发,阐述了遗传算法在近年来的广泛应用,尤其是在编码问题上,浮点数编码因其高精度和适应高维大空间搜索的优势而备受关注。浮点数编码在函数优化和约束优化中的优势已被广泛证实,然而,在遗传操作过程中,它也面临着由"噪音"引起的性能下降问题,这可能影响算法的收敛性。 针对这一问题,研究者们已经开始深入探究浮点数编码噪音的本质及其对遗传算法性能的影响。文献[8]对浮点数编码遗传算法进行了改进,尽管有所成效,但并未彻底解决"噪音"问题。Viviana Cocco Mariani采用元启发式算法改进了搜索性能,但同样忽视了"噪音"的影响。Yourim Yoon提出的新型交叉操作符虽增强了算法性能,但主要集中在优化编码范围,对"噪音"的处理和编码变异操作对性能的影响并未深入探讨。 作者崔明义等人提出了一个创新的解决方案,即基于2-Adic多分辨率分析(2-Adic MRA)的浮点数编码遗传算法。这个方法旨在利用2-Adic MRA的特性来构造正交小波基,这些小波被用来在浮点数编码中进行消噪变异操作,以此减少遗传环境中产生的"噪音"对算法性能的负面影响。这种方法的主要目标是提高浮点数编码遗传算法的收敛速度和精度,增强算法的可靠性。 实验部分展示了该方法的有效性,通过仿真实验,新算法显示出明显的性能提升,能够在保持高精度的同时,有效控制和减小"噪音"对算法的影响。这表明2-Adic MRA在浮点数编码遗传算法中的应用具有巨大的潜力和实际价值,为解决浮点数编码中的噪声问题提供了一个新颖且实用的策略。