上海交通大学自动化系, 上海200030
遗传算法(GA ) 的执行过程可看作复杂自适应系统的演化过程. 以GA 运行过程中输出的适应值序列为研 究对象, 通过功率谱和重标定域两种方法发现GA 的输出序列存在自相似行为. 研究表明, 算法执行过程中最优解的 输出与Hurst 指数的变动密切相关, 算法在全局搜索阶段呈现明显的自相似性, 而在到达最优值附近则呈现明显的 白噪声特征. 这一发现为深刻理解GA 运行机理和优化GA 设计带来了新的思路.
张 伟, 吴智铭, 李树刚,等.遗传算法中的自相似现象[J].控制与决策,2004,19(5):506-509