极值优化算法研究.pdfVIP

第 31 卷 第 3期 武 汉 理 工 大 学 学 报 Vol .31 No .3 2009年 2 月 JOURNAL OF WUHAN UNIVERSITY OF TECHNOLOGY Feb .2009 DOI :10 .3963/j .issn .1671-4431 .2009 .03 .011 极值优化算法研究 李晓红 ,熊盛武 (武汉理工大学计算机科学与技术学院 ,武汉 430070) 摘 要 : 极值优化算法是一种新的、通用的启发式优化方法。其基本思想是更新适值最差的变量 ,提高目标函数的适 值。极值优化算法(EO) 由于它的简单易于实现和强大的功能,已受到学术界的广泛关注。介绍了基本的EO 算法、若干 类改进的 EO 算法及其原理和应用,并讨论将来可能的研究内容。 关键词 : 极值优化算法 ; 自组织临界; 组合优化 中图分类号 : TP 301.6 文献标识码 : A 文章编号 :1671-4431(2009)03-0040-05 Research on Extremal Optimization Algorithm LI Xiao-hong ,XIONG Sheng-wu (School of Computer Science and Technology ,Wuhan University of Technology ,Wuhan 430070 ,China) Abstract : Extreme optimization is a new general-purpose heuristic optimization approach .Its principle is to select and up- date the worst variable ,and improve the fitness of the whole problem .Extreme optimization algorithm has become the hotspot of evolutionary computation because of itsexcellent performance and simple for implement .In this paper ,classical extreme opti- mization algorithm and its several variants and its mechanism and some applications of the algorithm are introduced ,future re- search issues are also discussed . Key words : extreme optimization algorithm ; self-organized criticality ; punctuated equilibrium ; evolutionary computa- tion 极值优化算法(Extremal Optimization ,EO)[1 ,2]是 Boettcher 和 Percus 提出了一种通用的启发式优化算 法。它是受复杂系统自组织临界思想[3]和 Bak-Sneppen 生物演化模型[4] 启发发展而来的一种自组织优化算 法。其基本思想是通过不断地以新的随机的组元替换个体中的最差组元 ,最终使整个系统演化到一个临界 状态。在此过程中 ,所有的组元都能协同进化 ,个体的构造不断地得到改善 ,最终可以找到近似最优解或最 优解 ,以此来达到寻优的目的。EO 算法模拟远离平衡态系统 ,不会收敛到一个平衡态 ,而出现断续平衡 ,由 此产生的波动性使算法具有更好的持续搜索和跳出局优解的能力。算法设计简单 ,易于实现 ,只有一个需要 调节的参数 ,目前已经在许多NP 难的组合优化问题上取得了