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

• Published in: Natural computing 2017-03, Vol.16 (1), p.135-149
• Main Authors: Chen, Junfeng, Xie, Yingjuan, Chen, Hua, Yang, Qiwen, Cheng, Shi, Shi, Yuhui
• Format: Article
• Language: English
• Subjects: Algorithms; Artificial Intelligence; Clouds; Complex Systems; Computation; Computer Science; Convergence; Evolutionary Biology; Mathematical models; Mutations; Optimization; Optimization algorithms; Processor Architectures; Statistical analysis; Strategy; Theory of Computation
• ISSN: 1567-7818; 1572-9796
• DOI: 10.1007/s11047-016-9551-8

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.