A competitive mechanism integrated multi-objective whale optimization algorithm with differential evolution

Abstract In this paper, a competitive mechanism integrated whale optimization algorithm (CMWOA) is proposed to deal with multi-objective optimization problems. By introducing the novel competitive mechanism, a better leader can be generated for guiding the update of whale population, which benefits the convergence of the algorithm. It should also be highlighted that in the competitive mechanism, an improved calculation of crowding distance is adopted which substitutes traditional addition operation with multiplication operation, providing a more accurate depiction of population density. In addition, differential evolution (DE) is concatenated to diversify the population, and the key parameters of DE have been assigned different adjusting strategies to further enhance the overall performance. Proposed CMWOA is evaluated comprehensively on a series of benchmark functions with different shapes of true Pareto front. Results demonstrate that proposed CMWOA outperforms other three methods in most cases regarding several performance indicators. Particularly, influences of model parameters have also been discussed in detail. At last, proposed CMWOA is successfully applied to three real world problems, which further verifies the practicality of proposed algorithm.

[1]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[2]  Kee-Eung Kim,et al.  An Improved Particle Filter With a Novel Hybrid Proposal Distribution for Quantitative Analysis of Gold Immunochromatographic Strips , 2019, IEEE Transactions on Nanotechnology.

[3]  Aboul Ella Hassanien,et al.  Multi-objective whale optimization algorithm for content-based image retrieval , 2018, Multimedia Tools and Applications.

[4]  Kareem Kamal A. Ghany,et al.  A Pareto-Based Hybrid Whale Optimization Algorithm with Tabu Search for Multi-Objective Optimization , 2019, Algorithms.

[5]  Qingfu Zhang,et al.  A Self-Organizing Multiobjective Evolutionary Algorithm , 2016, IEEE Transactions on Evolutionary Computation.

[6]  Yaochu Jin,et al.  A competitive mechanism based multi-objective particle swarm optimizer with fast convergence , 2018, Inf. Sci..

[7]  Fan Lin,et al.  A MOEA/D-based multi-objective optimization algorithm for remote medical , 2017, Neurocomputing.

[8]  Adam P. Piotrowski,et al.  Differential Evolution algorithms applied to Neural Network training suffer from stagnation , 2014, Appl. Soft Comput..

[9]  Jeng-Shyang Pan,et al.  A multi-objective optimal mobile robot path planning based on whale optimization algorithm , 2016, 2016 IEEE 13th International Conference on Signal Processing (ICSP).

[10]  Jianzhou Wang,et al.  A novel hybrid system based on a new proposed algorithm-Multi-Objective Whale Optimization Algorithm for wind speed forecasting , 2017 .

[11]  Xin Yao,et al.  of Birmingham Quality evaluation of solution sets in multiobjective optimisation , 2019 .

[12]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[13]  Abdelouahab Moussaoui,et al.  A guided population archive whale optimization algorithm for solving multiobjective optimization problems , 2020, Expert Syst. Appl..

[14]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Ye Tian,et al.  Diversity Assessment of Multi-Objective Evolutionary Algorithms: Performance Metric and Benchmark Problems [Research Frontier] , 2019, IEEE Computational Intelligence Magazine.

[17]  Aleš Zamuda,et al.  Short-term combined economic and emission hydrothermal optimization by surrogate differential evolution , 2015 .

[18]  Li Li,et al.  Opposition-based multi-objective whale optimization algorithm with global grid ranking , 2019, Neurocomputing.

[19]  Carlos A. Coello Coello,et al.  g-dominance: Reference point based dominance for multiobjective metaheuristics , 2009, Eur. J. Oper. Res..

[20]  Ye Tian,et al.  PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum] , 2017, IEEE Computational Intelligence Magazine.

[21]  Zidong Wang,et al.  A Novel Particle Swarm Optimization Approach for Patient Clustering From Emergency Departments , 2019, IEEE Transactions on Evolutionary Computation.

[22]  Satyasai Jagannath Nanda,et al.  Multi-objective whale optimization , 2017, TENCON 2017 - 2017 IEEE Region 10 Conference.

[23]  Tapabrata Ray,et al.  A Swarm Metaphor for Multiobjective Design Optimization , 2002 .

[24]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[25]  Lei Zou,et al.  Moving Horizon Estimation for Networked Time-Delay Systems Under Round-Robin Protocol , 2019, IEEE Transactions on Automatic Control.

[26]  Yingwu Chen,et al.  Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolution , 2015, Eur. J. Oper. Res..

[27]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

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

[29]  Pradeep Jangir,et al.  Non-Dominated Sorting Whale Optimization Algorithm (NSWOA): A Multi-Objective Optimization algorithm for Solving Engineering Design Problems , 2017 .

[30]  Qingfu Zhang,et al.  Decomposition-Based Algorithms Using Pareto Adaptive Scalarizing Methods , 2016, IEEE Transactions on Evolutionary Computation.

[31]  C. Lakshminarayana,et al.  Optimal siting of capacitors in radial distribution network using Whale Optimization Algorithm , 2017 .