A New Arithmetic Optimization Algorithm for Solving Real-World Multiobjective CEC-2021 Constrained Optimization Problems: Diversity Analysis and Validations

In this paper, a new Multi-Objective Arithmetic Optimization Algorithm (MOAOA) is proposed for solving Real-World constrained Multi-objective Optimization Problems (RWMOPs). Such problems can be found in different fields, including mechanical engineering, chemical engineering, process and synthesis, and power electronics systems. MOAOA is inspired by the distribution behavior of the main arithmetic operators in mathematics. The proposed multi-objective version is formulated and developed from the recently introduced single-objective Arithmetic Optimization Algorithm (AOA) through an elitist non-dominance sorting and crowding distance-based mechanism. For the performance evaluation of MOAOA, a set of 35 constrained RWMOPs and five ZDT unconstrained problems are considered. For the fitness and efficiency evaluation of the proposed MOAOA, the results obtained from the MOAOA are compared with four other state-of-the-art multi-objective algorithms. In addition, five performance indicators, such as Hyper-Volume (HV), Spread (SD), Inverted Generational Distance (IGD), Runtime (RT), and Generational Distance (GD), are calculated for the rigorous evaluation of the performance and feasibility study of the MOAOA. The findings demonstrate the superiority of the MOAOA over other algorithms with high accuracy and coverage across all objectives. This paper also considers the Wilcoxon signed-rank test (WSRT) for the statistical investigation of the experimental study. The coverage, diversity, computational cost, and convergence behavior achieved by MOAOA show its high efficiency in solving ZDT and RWMOPs problems.

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

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

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

[4]  Katinka Wolter,et al.  A Decomposition-Based Evolutionary Algorithm with Adaptive Weight Vectors for Multi- and Many-objective Optimization , 2020, EvoApplications.

[5]  Pradeep Jangir,et al.  MOGBO: A new Multiobjective Gradient-Based Optimizer for real-world structural optimization problems , 2021, Knowl. Based Syst..

[6]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

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

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

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

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

[11]  Huiming Wang,et al.  Applications of multi-objective dimension-based firefly algorithm to optimize the power losses, emission, and cost in power systems , 2018, Appl. Soft Comput..

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

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

[14]  Guohua Wu,et al.  A test-suite of non-convex constrained optimization problems from the real-world and some baseline results , 2020, Swarm Evol. Comput..

[15]  Carlos A. Coello Coello,et al.  IGD+-EMOA: A multi-objective evolutionary algorithm based on IGD+ , 2016, CEC.

[16]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[17]  Xiangxiang Zeng,et al.  MOEA/HD: A Multiobjective Evolutionary Algorithm Based on Hierarchical Decomposition , 2019, IEEE Transactions on Cybernetics.

[18]  Jie Ruan,et al.  Push and Pull Search Embedded in an M2M Framework for Solving Constrained Multi-objective Optimization Problems , 2019, Swarm Evol. Comput..

[19]  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).

[20]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[21]  C. A. Coello Coello,et al.  Multiobjective structural optimization using a microgenetic algorithm , 2005 .

[22]  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.

[23]  Pradeep Jangir,et al.  Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems , 2016, Applied Intelligence.

[24]  Jiao Licheng,et al.  Evolutionary Multi-Objective Optimization Algorithms , 2009 .

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

[26]  Pradeep Jangir,et al.  Identification of Solar Photovoltaic Model Parameters Using an Improved Gradient-Based Optimization Algorithm With Chaotic Drifts , 2021, IEEE Access.

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

[28]  Pradeep Jangir,et al.  MOSMA: Multi-Objective Slime Mould Algorithm Based on Elitist Non-Dominated Sorting , 2021, IEEE Access.

[29]  Ivan Zelinka,et al.  A modified covariance matrix adaptation evolution strategy for real-world constrained optimization problems , 2020, GECCO Companion.

[30]  Indrajit N. Trivedi,et al.  Optimization of problems with multiple objectives using the multi-verse optimization algorithm , 2017, Knowl. Based Syst..

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

[32]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[33]  Pradeep Jangir,et al.  A new Non-Dominated Sorting Grey Wolf Optimizer (NS-GWO) algorithm: Development and application to solve engineering designs and economic constrained emission dispatch problem with integration of wind power , 2018, Eng. Appl. Artif. Intell..

[34]  YU CHEN-LONG,et al.  Multi-objective Optimization with Combination of Particle Swarm and Extremal Optimization for Constrained Engineering Design , 2012 .

[35]  Behrooz Vahidi,et al.  A novel multi-objective optimization algorithm based on Lightning Attachment Procedure Optimization algorithm , 2019, Appl. Soft Comput..

[36]  T. G. I. Fernando,et al.  Performance analysis of the multi-objective ant colony optimization algorithms for the traveling salesman problem , 2015, Swarm Evol. Comput..

[37]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

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

[39]  Hisao Ishibuchi,et al.  An easy-to-use real-world multi-objective optimization problem suite , 2020, Appl. Soft Comput..

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

[41]  Amir H. Gandomi,et al.  The Arithmetic Optimization Algorithm , 2021, Computer Methods in Applied Mechanics and Engineering.

[42]  M. Hansen,et al.  Evaluating the quality of approximations to the non-dominated set , 1998 .

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

[44]  Reza Tavakkoli-Moghaddam,et al.  Red deer algorithm (RDA): a new nature-inspired meta-heuristic , 2020, Soft Computing.

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

[46]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[47]  Y. Zhang,et al.  Enhancing MOEA/D with uniform population initialization, weight vector design and adjustment using uniform design , 2015 .

[48]  Ivan Zelinka,et al.  A self-adaptive spherical search algorithm for real-world constrained optimization problems , 2020, GECCO Companion.

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

[50]  Seyedali Mirjalili,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

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

[52]  Nantiwat Pholdee,et al.  Hybrid Heat Transfer Search and Passing Vehicle Search optimizer for multi-objective structural optimization , 2020, Knowl. Based Syst..

[53]  M. Premkumar,et al.  Enhanced chaotic JAYA algorithm for parameter estimation of photovoltaic cell/modules. , 2021, ISA transactions.

[54]  Ponnuthurai Nagaratnam Suganthan,et al.  A Benchmark-Suite of real-World constrained multi-objective optimization problems and some baseline results , 2021, Swarm Evol. Comput..

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

[56]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.