Impact of Chaos Functions on Modern Swarm Optimizers

PLoS One. 2016 Jul 13;11(7):e0158738. doi: 10.1371/journal.pone.0158738. eCollection 2016.

Abstract

Exploration and exploitation are two essential components for any optimization algorithm. Much exploration leads to oscillation and premature convergence while too much exploitation slows down the optimization algorithm and the optimizer may be stuck in local minima. Therefore, balancing the rates of exploration and exploitation at the optimization lifetime is a challenge. This study evaluates the impact of using chaos-based control of exploration/exploitation rates against using the systematic native control. Three modern algorithms were used in the study namely grey wolf optimizer (GWO), antlion optimizer (ALO) and moth-flame optimizer (MFO) in the domain of machine learning for feature selection. Results on a set of standard machine learning data using a set of assessment indicators prove advance in optimization algorithm performance when using variational repeated periods of declined exploration rates over using systematically decreased exploration rates.

MeSH terms

  • Algorithms*
  • Computer Simulation*
  • Locomotion
  • Models, Biological*
  • Nonlinear Dynamics*
  • Random Allocation

Grants and funding

This work was partially supported by the IPROCOM Marie Curie initial training network, funded through the People Programme (Marie Curie Actions) of the European Union’s Seventh Framework Programme FP7/2007-2013/ under REA grant agreement no. 316555.