极值优化算法综述剖析.pdfVIP

第 22 卷 第 10 期 控 　制 　与 　决 　策 2007 年 10 月 Vol . 22 No . 10 Cont rol an d D ecis ion 　　Oct . 2007 　　文章编号 : 100 10920 (2007) 极 值 优 化 算 法 综 述 1 2 齐 　洁 , 汪定伟 ( 1. 东华大学 信息科学与技术学院 , 上海 20005 1 ; 2 . 东北大学 信息科学与工程学院 , 沈阳 110004) ( ) 摘 　要 : 极值优化 EO 算法是新开发的一种启发式算法 ,其基本思想是更新适值最差的变量 ,提高 目标函数的适 值. 首先介绍了自组织临界的思想和模型 ;然后阐述了算法的具体实现 ,讨论了算法的改进 、特点和算法的理论分析 ; 最后介绍了算法的应用 ,并展望了算法未来可能的改进和研究方向. 关键词 : 极值优化算法 ; 自组织临界 ; 准平衡性 ; 演化计算 中图分类号 : TP30 1. 6 　　　　文献标识码 : A Overvie w of extremal optimization algorithm 1 2 QI J ie , WA N G D i ngw ei ( 1. College of Information Science and Technology , Donghua U niver sit y , Shanghai 200051 , China ; 2 . College of Information Science and Engineering , Nort hea st ern U niver sit y , Shenyang 110004 , China . Correspondent : Q I J ie , Email : j ieqi @dhu . edu . cn) Abstract : Ext remal op timization ( EO) algorit hm i s a new heuri stic met hod , who se p rincip le i s to select and up dat e t he wor st variable , and imp rove t he fit ness of t he whole p roblem . The relative t heory and model of selfor ganized criticalit y in complex sy st em are reviewed . Then , t he imp lementing p rocess of EO i s described . Some imp roved schemes ,p rop erties and t heoretical analy si s result s for EO are p resent ed and di scu ssed . Finally , application s of EO are int ro duced , and t he furt her po ssible imp rovement s for EO and research direction s are suggest ed . Key words : Ext remal op timization algorit hm ; Selfor ganized criticalit y ; Punct uat ed equilibrium ; Evolutionary comp ut ation 1 　引　　言