Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization

Due to the novelty of the Grey Wolf Optimizer (GWO), there is no study in the literature to design a multi-objective version of this algorithm. This paper proposes a Multi-Objective Grey Wolf Optimizer (MOGWO) in order to optimize problems with multiple objectives for the first time. A fixed-sized external archive is integrated to the GWO for saving and retrieving the Pareto optimal solutions. This archive is then employed to define the social hierarchy and simulate the hunting behavior of grey wolves in multi-objective search spaces. The proposed method is tested on 10 multi-objective benchmark problems and compared with two well-known meta-heuristics: Multi-Objective Evolutionary Algorithm Based on Decomposition (MOEA/D) and Multi-Objective Particle Swarm Optimization (MOPSO). The qualitative and quantitative results show that the proposed algorithm is able to provide very competitive results and outperforms other algorithms. Note that the source codes of MOGWO are publicly available at http://www.alimirjalili.com/GWO.html. A novel multi-objective algorithm called Multi-objective Grey Wolf Optimizer is proposed.MOGWO is benchmarked on 10 challenging multi-objective test problems.The quantitative results show the superior convergence and coverage of MOGWO.The coverage ability of MOGWO is confirmed by the qualitative results as well.

[1]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[2]  Zhi Yang,et al.  An improved multi-objective grey wolf optimization algorithm for fuzzy blocking flow shop scheduling problem , 2017, 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[3]  M. N. Vrahatis,et al.  Particle swarm optimization method in multiobjective problems , 2002, SAC '02.

[4]  Carlos A. Coello Coello,et al.  Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance , 2005, EMO.

[5]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[6]  Chao Lu,et al.  An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production , 2016, Adv. Eng. Softw..

[7]  I. Y. Kim,et al.  Adaptive weighted-sum method for bi-objective optimization: Pareto front generation , 2005 .

[8]  António Gaspar-Cunha,et al.  RPSGAe - Reduced Pareto Set Genetic Algorithm: Application to Polymer Extrusion , 2004, Metaheuristics for Multiobjective Optimisation.

[9]  Kalyanmoy Deb,et al.  Integrating User Preferences into Evolutionary Multi-Objective Optimization , 2005 .

[10]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[11]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored , 2009, Frontiers of Computer Science in China.

[12]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

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

[14]  Xiangui Shi,et al.  A Multi-objective Ant Colony Optimization Algorithm Based on Elitist Selection Strategy , 2015 .

[15]  C. Coello,et al.  Multi-Objective Particle Swarm Optimizers : A Survey of the State-ofthe-Art , 2006 .

[16]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Lothar Thiele,et al.  A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers , 2006 .

[18]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[19]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[20]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[21]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[22]  Pj Clarkson,et al.  Biobjective Design Optimization for Axial Compressors Using Tabu Search , 2008 .

[23]  A. Messac,et al.  Generating Well-Distributed Sets of Pareto Points for Engineering Design Using Physical Programming , 2002 .

[24]  Carlos A. Coello Coello,et al.  Analysis of leader selection strategies in a multi-objective Particle Swarm Optimizer , 2013, 2013 IEEE Congress on Evolutionary Computation.

[25]  Gade Pandu Rangaiah,et al.  Multi-Objective Optimization: Techniques and Applications in Chemical Engineering(With CD-ROM) , 2008 .

[26]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[27]  Ehsanolah Assareh,et al.  Optimization of hybrid laminated composites using the multi-objective gravitational search algorithm (MOGSA) , 2014 .

[28]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[29]  Ganapati Panda,et al.  Solving multiobjective problems using cat swarm optimization , 2012, Expert Syst. Appl..

[30]  Mengjie Zhang,et al.  A multi-objective artificial bee colony approach to feature selection using fuzzy mutual information , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[31]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[32]  Seyed Mohammad Mirjalili,et al.  Multi-objective versus single-objective optimization frameworks for designing photonic crystal filters. , 2017, Applied optics.

[33]  M.A. El-Sharkawi,et al.  Pareto Multi Objective Optimization , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[34]  H. Abbass,et al.  PDE: a Pareto-frontier differential evolution approach for multi-objective optimization problems , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[35]  Gary B. Lamont,et al.  Applications Of Multi-Objective Evolutionary Algorithms , 2004 .

[36]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[37]  Jürgen Teich,et al.  Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[38]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[39]  Lothar Thiele,et al.  The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration , 2007, EMO.

[40]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[41]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[42]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[43]  Kalyanmoy Deb,et al.  Advances in Evolutionary Multi-objective Optimization , 2012, SSBSE.

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

[45]  Chaoyong Zhang,et al.  Multi-objective teaching–learning-based optimization algorithm for reducing carbon emissions and operation time in turning operations , 2015 .

[46]  Carlos A. Coello Coello,et al.  Multi-objective compact differential evolution , 2014, 2014 IEEE Symposium on Differential Evolution (SDE).

[47]  J. Branke,et al.  Guidance in evolutionary multi-objective optimization , 2001 .

[48]  Yang Guangyou,et al.  A Modified Particle Swarm Optimizer Algorithm , 2007, 2007 8th International Conference on Electronic Measurement and Instruments.

[49]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[50]  Nantiwat Pholdee,et al.  Optimal reactive power dispatch problem using a two-archive multi-objective grey wolf optimizer , 2017, Expert Syst. Appl..

[51]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[52]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[53]  Varun Punnathanam,et al.  Multi-objective optimal integration of biorefineries using NSGA-II and MOGWO , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[54]  Sami Kahla,et al.  Maximum Power Point Tracking of Wind Energy Conversion System Using Multi-objective grey wolf optimization of Fuzzy-Sliding Mode Controller , 2017, International Journal of Renewable Energy Research.

[55]  Guan-Chun Luh,et al.  Multi-objective optimal design of truss structure with immune algorithm , 2004 .

[56]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[57]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[58]  Chao Lu,et al.  A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry , 2017, Eng. Appl. Artif. Intell..

[59]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[60]  C. Coello,et al.  Improving PSO-based Multi-Objective Optimization using Crowding , Mutation and �-Dominance , 2005 .