A Multiswarm Intelligence Algorithm for Expensive Bound Constrained Optimization Problems

Constrained optimization plays an important role in many decision-making problems and various real-world applications. In the last two decades, various evolutionary algorithms (EAs) were developed and still are developing under the umbrella of evolutionary computation. In general, EAs are mainly categorized into nature-inspired and swarm-intelligence- (SI-) based paradigms. All these developed algorithms have some merits and also demerits. Particle swarm optimization (PSO), firefly algorithm, ant colony optimization (ACO), and bat algorithm (BA) have gained much popularity and they have successfully tackled various test suites of benchmark functions and real-world problems. These SI-based algorithms follow the social and interactive principles to perform their search process while approximating solution for the given problems. In this paper, a multiswarm-intelligence-based algorithm (MSIA) is developed to cope with bound constrained functions. The suggested algorithm integrates the SI-based algorithms to evolve population and handle exploration versus exploitation issues. Thirty bound constrained benchmark functions are used to evaluate the performance of the proposed algorithm. The test suite of benchmark function is recently designed for the special session of EAs competition in IEEE Congress on Evolutionary Computation (IEEE-CEC′13). The suggested algorithm has approximated promising solutions with good convergence and diversity maintenance for most of the used bound constrained single optimization problems.

[1]  Ajith Abraham,et al.  Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews , 2007 .

[2]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[3]  Gaige Wang,et al.  A Novel Hybrid Cuckoo Search Algorithm with Global Harmony Search for 0-1 Knapsack Problems , 2016, Int. J. Comput. Intell. Syst..

[4]  Xiaodong Li,et al.  Nature-Inspired Algorithms for Real-World Optimization Problems , 2015, J. Appl. Math..

[5]  Chang Wook Ahn,et al.  Automatic Evolutionary Music Composition Based on Multi-objective Genetic Algorithm , 2015 .

[6]  Sadiq Pasha,et al.  An Introduction to the Collective Behaviour of Swarm Intelligence , 2018 .

[7]  Wali Khan Mashwani,et al.  Multiobjective memetic algorithm based on decomposition , 2014, Appl. Soft Comput..

[8]  T. Mahnig,et al.  Mathematical Analysis of Evolutionary Algorithms , 2002 .

[9]  Wali Khan Mashwani,et al.  Comprehensive Survey of the Hybrid Evolutionary Algorithms , 2013, Int. J. Appl. Evol. Comput..

[10]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[11]  Kyungmin Cho,et al.  Physics-based full-body soccer motion control for dribbling and shooting , 2019, ACM Trans. Graph..

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2015, Natural Computing Series.

[14]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[15]  Azlan Mohd Zain,et al.  Firefly Algorithm for Optimization Problem , 2013, ICIT 2013.

[16]  Graham Kendall,et al.  Scheduling the English Football League with a Multi-objective Evolutionary Algorithm , 2014, PPSN.

[17]  Wali Khan Mashwani,et al.  A decomposition-based hybrid multiobjective evolutionary algorithm with dynamic resource allocation , 2012, Appl. Soft Comput..

[18]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[19]  Wali Khan Mashwani MOEA/D with DE and PSO: MOEA/D-DE+PSO , 2011, SGAI Conf..

[20]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[21]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[22]  Abdellah Salhi,et al.  A Plant Propagation Algorithm for Constrained Engineering Optimisation Problems , 2014 .

[23]  Brijesh Kumar Chaurasia,et al.  Intercluster Ant Colony Optimization Algorithm for Wireless Sensor Network in Dense Environment , 2014, Int. J. Distributed Sens. Networks.

[24]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[25]  Feng Liu,et al.  Group Search Optimization for Applications in Structural Design , 2011 .