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

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 opt...

Full description

Saved in:
Bibliographic Details
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
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1567-7818
1572-9796
DOI:10.1007/s11047-016-9551-8