计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
26期
54-57
,共4页
演化计算%细胞自动机%函数优化%双算术交叉算子%自适应delta变异算子
縯化計算%細胞自動機%函數優化%雙算術交扠算子%自適應delta變異算子
연화계산%세포자동궤%함수우화%쌍산술교차산자%자괄응delta변이산자
BUMP是一个超多维,超多峰,超非线性的问题,被广泛应用于各种演化算法的性能比较.但最好解是未知的.基于元胞自动机的遗传算法报告了BUMP曾经发表过的最好解.该文设计了基于演化元胞自动机的新算法(ECAA)并获得了更好的结果.文中详细讨论了算法中各算子的设计方法及其在算法中扮演的角色,分析了该算法的极度并行,天然局部搜索等重要特性.
BUMP是一箇超多維,超多峰,超非線性的問題,被廣汎應用于各種縯化算法的性能比較.但最好解是未知的.基于元胞自動機的遺傳算法報告瞭BUMP曾經髮錶過的最好解.該文設計瞭基于縯化元胞自動機的新算法(ECAA)併穫得瞭更好的結果.文中詳細討論瞭算法中各算子的設計方法及其在算法中扮縯的角色,分析瞭該算法的極度併行,天然跼部搜索等重要特性.
BUMP시일개초다유,초다봉,초비선성적문제,피엄범응용우각충연화산법적성능비교.단최호해시미지적.기우원포자동궤적유전산법보고료BUMP증경발표과적최호해.해문설계료기우연화원포자동궤적신산법(ECAA)병획득료경호적결과.문중상세토론료산법중각산자적설계방법급기재산법중분연적각색,분석료해산법적겁도병행,천연국부수색등중요특성.
