基于函数分解的可伸缩宏进化算法 |
| |
引用本文: | 谢涛,陈火旺,张育林.基于函数分解的可伸缩宏进化算法[J].自然科学进展,2001,11(6):662-667. |
| |
作者姓名: | 谢涛 陈火旺 张育林 |
| |
作者单位: | 国防科学技术大学计算机学院, |
| |
基金项目: | 国家自然科学基金(批准号:69903010,69785002)与博士后科学基金资助项目 |
| |
摘 要: | 基于函数可分解性提出可伸缩的宏进化算法.宏进化算法以子函数的独立进化为竞争式进化内环,而以子函数间的协调进化为合作式进化外环,算法采用多父本杂交算子.从数学上初步分析了该算法收敛性与函数分解粒度数之间的指数级关系,指出宏进化算法的效率高于传统进化算法.数值仿真与理论分析结果一致,表明宏进化算法的效率主要由函数的分解粒度决定,是一种可伸缩的进化算法,具有实际工程应用价值.
|
关 键 词: | 宏进化算法 可伸缩性 函数分解 多父本杂交 复杂性 |
修稿时间: | 2000年8月23日 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《自然科学进展》浏览原始摘要信息 |
| 点击此处可从《自然科学进展》下载免费的PDF全文 |
|