基于函数分解的可伸缩宏进化算法

被引：2

作者：

谢涛

陈火旺

张育林

机构：

[1] 国防科学技术大学计算机学院,国防科学技术大学计算机学院,国防科学技术大学计算机学院长沙,长沙,长沙

来源：

自然科学进展 | 2001年 / 06期

关键词：

宏进化算法; 可伸缩性; 函数分解; 多父本杂交; 复杂性;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

基于函数可分解性提出可伸缩的宏进化算法.宏进化算法以子函数的独立进化为竞争式进化内环,而以子函数间的协调进化为合作式进化外环,算法采用多父本杂交算子.从数学上初步分析了该算法收敛性与函数分解粒度数之间的指数级关系,指出宏进化算法的效率高于传统进化算法.数值仿真与理论分析结果一致,表明宏进化算法的效率主要由函数的分解粒度决定,是一种可伸缩的进化算法,具有实际工程应用价值.

引用

页码：104 / 109

页数：6

共 5 条

[1]

Task matching and scheduling based on coevolutionary computational model, In: Proceeding of the 3rd World Congress on Intelligent Control and Automation, HeFei, China, 2000. Zhong Q X, et al. . 2000

[2]

Theoretical Analysis of Evolutionary Algorithms with an Infinite Population Size in Continuous Space Part Ⅰ: Basic Properties of Selection and Mutation. Qi X, Palmieri F. IEEE Transactions on Neural Networks . 1994

[3]

Co-evolving Parasites Improve Simulated Evolution as an Optimization Procedure. W. Daniel Hillis. Physica D Nonlinear Phenomena . 1990

[4]

A Survey of Evolution Strategies. Bck,T.,Hoffmeister,F.,Schwefel,H.-P.,Belew,R. K. Proceedings of the Fourth International Conference on Genetic Algorithms . 1991

[5]

Computing symbiosis-emergence of symbiotic behavior through evolution. Ikegami T, et al. Physica D Nonlinear Phenomena . 1990

← 1 →