-
题名演化元胞自动机函数优化算法案例研究
被引量:10
- 1
-
-
作者
贾红伟
何炎祥
郑波尽
-
机构
集美大学计算机工程学院
武汉大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第26期54-57,共4页
-
基金
集美大学校基金项目(编号:F01038)
-
文摘
BUMP是一个超多维,超多峰,超非线性的问题,被广泛应用于各种演化算法的性能比较。但最好解是未知的。基于元胞自动机的遗传算法报告了BUMP曾经发表过的最好解。该文设计了基于演化元胞自动机的新算法(ECAA)并获得了更好的结果。文中详细讨论了算法中各算子的设计方法及其在算法中扮演的角色,分析了该算法的极度并行,天然局部搜索等重要特性。
-
关键词
演化计算
细胞自动机
函数优化
双算术交叉算子
自适应delta
变异算子
-
Keywords
evolutionary computation,cellular automata,function optimization,dual arithmetic crossover operator,adaptive delta mutation operator
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-