An improved extremal optimization based on the distribution knowledge of candidate solutions

详细信息    查看全文

• 作者：Junfeng Chen ; Yingjuan Xie ; Hua Chen ; Qiwen Yang ; Shi Cheng ; Yuhui Shi
• 关键词：Extremal optimization ; Distribution knowledge ; Cloud mutation ; Numerical optimization
• 刊名：Natural Computing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：16
• 期：1
• 页码：135-149
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Theory of Computation; Evolutionary Biology; Processor Architectures; Artificial Intelligence (incl. Robotics); Complex Systems;
• 出版者：Springer Netherlands
• ISSN：1572-9796
• 卷排序：16

文摘

Extremal optimization (EO) is a phenomenon-mimicking algorithm inspired by the Bak-Sneppen model of self-organized criticality from the field of statistical physics. The canonical EO works on a single solution and only employs mutation operator, which is inclined to prematurely converge to local optima. In this paper, a population-based extremal optimization algorithm is developed to provide a parallel way for exploring the search space. In addition, a new mutation strategy named cloud mutation is proposed by analyzing the distribution knowledge of each component set in the solution set. The population-based extremal optimization with cloud mutation is characteristic of mining and recreating the uncertainty properties of candidate solutions in the search process. Finally, the proposed algorithm is applied to numerical optimization problems in comparison with other reported meta-heuristic algorithms. The statistical results show that the proposed algorithm can achieve a satisfactory optimization performance with regards to solution quality, successful rate, convergence speed, and computing robustness.