演化元胞自动机函数优化算法案例研究

作者：贾红伟; 何炎祥; 郑波尽

来源：计算机工程与应用, 2005, (26): 54-57.

• 演化计算
• 细胞自动机
• 函数优化
• 双算术交叉算子
• 自适应delta
• 变异算子 evolutionary computation
• cellular automata
• function optimization
• dual arithmetic crossover operator
• adaptive delta mutation operator

BUMP是一个超多维,超多峰,超非线性的问题,被广泛应用于各种演化算法的性能比较。但最好解是未知的。基于元胞自动机的遗传算法报告了BUMP曾经发表过的最好解。该文设计了基于演化元胞自动机的新算法(ECAA)并获得了更好的结果。文中详细讨论了算法中各算子的设计方法及其在算法中扮演的角色,分析了该算法的极度并行,天然局部搜索等重要特性。