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

被引：10

作者：

贾红伟

何炎祥

郑波尽

机构：

[1] 集美大学计算机工程学院

[2] 武汉大学计算机学院

[3] 武汉大学计算机学院厦门

[4] 武汉武汉大学软件工程国家重点实验室

[5] 武汉

来源：

计算机工程与应用 | 2005年 / 26期

关键词：

演化计算; 细胞自动机; 函数优化; 双算术交叉算子; 自适应delta; 变异算子;

D O I：

暂无

中图分类号：

TP301.1 [自动机理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：54 / 57

页数：4