A new algorithm based on gray wolf optimizer and shuffled frog leaping algorithm to solve the multi-objective optimization problems

Abstract Multi-objective optimization is many important since most of the real world problems are in multi-objective category. Looking at the literature, the algorithms proposed for the solution of multi-objective problems have increased in recent years, but there is no a convenient approach for all kind of problems. Therefore, researchers aim to contribute to the literature by offering new approaches. In this study, an algorithm based on gray wolf optimizer (GWO) with memeplex structure of the shuffled frog leaping algorithm (SFLA), which is named as multi-objective shuffled GWO (MOSG), is proposed to solve the multi-objective optimization problems. Additionally, some modifications are applied on the proposed algorithm to improve the performance from different angles. The performance of the proposed algorithm is compared with the performance of six multi-objective algorithms on a benchmark set consist of 36 problems. The experimental results are presented with four different comparison metrics and statistical tests. According to the results, it can easily be said that the proposed algorithm is generally successful to solve the multi-objective problems and has better or competitive results.

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

[2]  Markus Wagner,et al.  A modified indicator-based evolutionary algorithm (mIBEA) , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[3]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[4]  S. Baskar,et al.  Application of NSGA-II Algorithm to Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[5]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

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

[7]  Seckin Karasu,et al.  Investigation of power quality disturbances by using 2D discrete orthonormal S-transform, machine learning and multi-objective evolutionary algorithms , 2019, Swarm Evol. Comput..

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

[9]  Bahriye Akay,et al.  Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms , 2013, J. Glob. Optim..

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

[11]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[12]  Saúl Zapotecas Martínez,et al.  LIBEA: A Lebesgue Indicator-Based Evolutionary Algorithm for multi-objective optimization , 2019, Swarm Evol. Comput..

[13]  G. M. Komaki,et al.  Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time , 2015, J. Comput. Sci..

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

[15]  S. Suresh,et al.  BMOBench: Black-Box Multi-Objective Optimization Benchmarking Platform , 2016 .

[16]  Seyed Mohammad Mirjalili,et al.  Evolutionary population dynamics and grey wolf optimizer , 2015, Neural Computing and Applications.

[17]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

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

[19]  Tamer Ölmez,et al.  A new metaheuristic for numerical function optimization: Vortex Search algorithm , 2015, Inf. Sci..

[20]  Yuren Zhou,et al.  An elitism based multi-objective artificial bee colony algorithm , 2015, Eur. J. Oper. Res..

[21]  M. Friedman.  The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[22]  Swagatam Das,et al.  Decomposition-based modern metaheuristic algorithms for multi-objective optimal power flow - A comparative study , 2014, Eng. Appl. Artif. Intell..

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

[24]  Jay Prakash,et al.  NSABC: Non-dominated sorting based multi-objective artificial bee colony algorithm and its application in data clustering , 2016, Neurocomputing.

[25]  Yu Xue,et al.  A hybrid multi-objective firefly algorithm for big data optimization , 2017, Appl. Soft Comput..

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

[27]  Morteza Jadidoleslam,et al.  Application of Shuffled Frog Leaping Algorithm to Long Term Generation Expansion Planning , 2012 .

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

[29]  Zeshui Xu,et al.  Distance and similarity measures for hesitant fuzzy sets , 2011, Inf. Sci..

[30]  Gülay Tezel,et al.  Artificial algae algorithm (AAA) for nonlinear global optimization , 2015, Appl. Soft Comput..

[31]  Saúl Zapotecas Martínez,et al.  Multi-objective grey wolf optimizer based on decomposition , 2019, Expert Syst. Appl..

[32]  Qingfu Zhang,et al.  A decomposition-based multi-objective Particle Swarm Optimization algorithm for continuous optimization problems , 2008, 2008 IEEE International Conference on Granular Computing.

[33]  George B. Dantzig,et al.  Linear Programming 1: Introduction , 1997 .

[34]  F. Y. Edgeworth.  Mathematical Psychics: An Essay on the Application of Mathematics to the Moral Sciences , 2007 .

[35]  Jie Zhang,et al.  A Simple and Fast Hypervolume Indicator-Based Multiobjective Evolutionary Algorithm , 2015, IEEE Transactions on Cybernetics.

[36]  Vijay Kumar,et al.  Multi-objective spotted hyena optimizer: A Multi-objective optimization algorithm for engineering problems , 2018, Knowl. Based Syst..

[37]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[38]  Ponnuthurai N. Suganthan,et al.  Evolutionary multiobjective optimization in dynamic environments: A set of novel benchmark functions , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[39]  Francisco Luna,et al.  MOCell: A cellular genetic algorithm for multiobjective optimization , 2009 .

[40]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

[41]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[42]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[43]  Bin Wang,et al.  Multi-objective optimization using teaching-learning-based optimization algorithm , 2013, Eng. Appl. Artif. Intell..

[44]  Vimal J. Savsani,et al.  Non-dominated sorting moth flame optimization (NS-MFO) for multi-objective problems , 2017, Eng. Appl. Artif. Intell..

[45]  W. Du,et al.  Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization , 2014 .

[46]  Parham Pahlavani,et al.  An efficient modified grey wolf optimizer with Lévy flight for optimization tasks , 2017, Appl. Soft Comput..

[47]  Carlos A. Coello Coello,et al.  A Study of the Parallelization of a Coevolutionary Multi-objective Evolutionary Algorithm , 2004, MICAI.

[48]  Yuping Wang,et al.  A new multi-objective particle swarm optimization algorithm based on decomposition , 2015, Inf. Sci..

[49]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[50]  Edmund K. Burke,et al.  Indicator-based multi-objective local search , 2007, 2007 IEEE Congress on Evolutionary Computation.

[51]  Adriana Giret,et al.  Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints , 2019, Robotics Comput. Integr. Manuf..

[52]  Amandeep Kaur,et al.  A Review on Search-Based Tools and Techniques to Identify Bad Code Smells in Object-Oriented Systems , 2018, Harmony Search and Nature Inspired Optimization Algorithms.

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

[54]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[55]  Ahmet zk,et al.  A novel metaheuristic for multi-objective optimization problems , 2017 .

[56]  G. Wiselin Jiji,et al.  An enhanced particle swarm optimization with levy flight for global optimization , 2016, Appl. Soft Comput..

[57]  Carlos A. Coello Coello,et al.  Advances in Multi-Objective Nature Inspired Computing , 2010, Advances in Multi-Objective Nature Inspired Computing.

[58]  Solomon Tesfamariam,et al.  Constrained multi-objective optimization algorithms: Review and comparison with application in reinforced concrete structures , 2019, Appl. Soft Comput..

[59]  Leonel Sousa,et al.  A multiobjective adaptive approach for the inference of evolutionary relationships in protein-based scenarios , 2019, Inf. Sci..

[60]  Mustafa Servet Kiran,et al.  A multi-objective artificial algae algorithm , 2018, Appl. Soft Comput..

[61]  Oscar Castillo,et al.  A fuzzy hierarchical operator in the grey wolf optimizer algorithm , 2017, Appl. Soft Comput..

[62]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[63]  Neeraj Kumar Singh,et al.  A novel hybrid GWO-SCA approach for optimization problems , 2017 .

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

[65]  Ali Sadollah,et al.  Water cycle algorithm for solving constrained multi-objective optimization problems , 2015, Appl. Soft Comput..

[66]  Fei Li,et al.  A two-stage R2 indicator based evolutionary algorithm for many-objective optimization , 2018, Appl. Soft Comput..

[67]  Alberto Delgado,et al.  A novel multiobjective optimization algorithm based on bacterial chemotaxis , 2010, Eng. Appl. Artif. Intell..

[68]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[69]  María Guadalupe,et al.  A Bio-inspired algorithm to solve Dynamic Multi-Objective Optimization Problems , 2018 .

[70]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[71]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[72]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

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

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

[75]  V. A. Epanechnikov.  Non-Parametric Estimation of a Multivariate Probability Density , 1969 .

[76]  Heike Trautmann,et al.  2 Indicator-Based Multiobjective Search , 2015, Evolutionary Computation.

[77]  Andrei Tchernykh,et al.  Multiobjective Vehicle Type and Size Scheduling Problem in Urban Public Transport Using MOCell , 2016, 2016 International Conference on Engineering and Telecommunication (EnT).

[78]  Qingfu Zhang,et al.  Combining Model-based and Genetics-based Offspring Generation for Multi-objective Optimization Using a Convergence Criterion , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[79]  Saúl Zapotecas Martínez,et al.  Using a Family of Curves to Approximate the Pareto Front of a Multi-Objective Optimization Problem , 2014, PPSN.