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

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