A Multi–Objective Gaining–Sharing Knowledge-Based Optimization Algorithm for Solving Engineering Problems

Metaheuristics in recent years has proven its effectiveness; however, robust algorithms that can solve real-world problems are always needed. In this paper, we suggest the first extended version of the recently introduced gaining–sharing knowledge optimization (GSK) algorithm, named multiobjective gaining–sharing knowledge optimization (MOGSK), to deal with multiobjective optimization problems (MOPs). MOGSK employs an external archive population to store the nondominated solutions generated thus far, with the aim of guiding the solutions during the exploration process. Furthermore, fast nondominated sorting with crowding distance was incorporated to sustain the diversity of the solutions and ensure the convergence towards the Pareto optimal set, while the ϵ-dominance relation was used to update the archive population solutions. ϵ-dominance helps provide a good boost to diversity, coverage, and convergence overall. The validation of the proposed MOGSK was conducted using five biobjective (ZDT) and seven three-objective test functions (DTLZ) problems, along with the recently introduced CEC 2021, with fifty-five test problems in total, including power electronics, process design and synthesis, mechanical design, chemical engineering, and power system optimization. The proposed MOGSK was compared with seven existing optimization algorithms, including MOEAD, eMOEA, MOPSO, NSGAII, SPEA2, KnEA, and GrEA. The experimental findings show the good behavior of our proposed MOGSK against the comparative algorithms in particular real-world optimization problems.

[1]  Nour Elhouda Chalabi,et al.  An improved marine predator algorithm based on epsilon dominance and Pareto archive for multi-objective optimization , 2023, Eng. Appl. Artif. Intell..

[2]  P. Suganthan,et al.  Takagi-Sugeno fuzzy based power system fault section diagnosis models via genetic learning adaptive GSK algorithm , 2022, Knowl. Based Syst..

[3]  K. G. Dhal,et al.  Human-Inspired Optimization Algorithms: Theoretical Foundations, Algorithms, Open-Research Issues and Application for Multi-Level Thresholding , 2022, Archives of Computational Methods in Engineering.

[4]  H. Emami Anti-coronavirus optimization algorithm , 2022, Soft Computing.

[5]  Essam H. Houssein,et al.  An efficient slime mould algorithm for solving multi-objective optimization problems , 2022, Expert Syst. Appl..

[6]  S. Hassan,et al.  A Novel Discrete Binary Gaining-Sharing Knowledge-Based Optimization Algorithm for the Travelling Counselling Problem for Utilization of Solar Energy , 2022, International Journal of Swarm Intelligence Research.

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

[8]  D. Oliva,et al.  Identification of apple diseases in digital images by using the Gaining-sharing knowledge-based algorithm for multilevel thresholding , 2021, Soft Comput..

[9]  Guangdong Tian,et al.  Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm , 2021, Journal of Intelligent Manufacturing.

[10]  Ali Wagdy Mohamed,et al.  S-shaped and V-shaped gaining-sharing knowledge-based algorithm for feature selection , 2021, Applied Intelligence.

[11]  Ali Wagdy Mohamed,et al.  Solving knapsack problems using a binary gaining sharing knowledge-based optimization algorithm , 2021, Complex & Intelligent Systems.

[12]  Rammohan Mallipeddi,et al.  An Inversion-Free Robust Power-Flow Algorithm for Microgrids , 2021, IEEE Transactions on Smart Grid.

[13]  Mohamed Abdel-Basset,et al.  A novel Whale Optimization Algorithm integrated with Nelder-Mead simplex for multi-objective optimization problems , 2021, Knowl. Based Syst..

[14]  Hecheng Li,et al.  MOEA/UE: A novel multi-objective evolutionary algorithm using a uniformly evolving scheme , 2020, Neurocomputing.

[15]  Anas A. Hadi,et al.  Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm , 2019, International Journal of Machine Learning and Cybernetics.

[16]  Vineet Kumar,et al.  A novel life choice-based optimizer , 2020, Soft Comput..

[17]  Asim Imdad Wagan,et al.  A new metaheuristic optimization algorithm inspired by human dynasties with an application to the wind turbine micrositing problem , 2020, Appl. Soft Comput..

[18]  Bablesh Kumar Jha,et al.  A modified current injection load flow method under different load model of EV for distribution system , 2020 .

[19]  Abhishek Kumar,et al.  A Nested-Iterative Newton-Raphson based Power Flow Formulation for Droop-based Islanded Microgrids , 2020 .

[20]  Bablesh Kumar Jha,et al.  A New Current Injection Based Power Flow Formulation , 2020 .

[21]  Devender Singh,et al.  Current injection‐based Newton–Raphson power‐flow algorithm for droop‐based islanded microgrids , 2019, IET Generation, Transmission & Distribution.

[22]  Devender Singh,et al.  Nested backward/forward sweep algorithm for power flow analysis of droop regulated islanded microgrids , 2019, IET Generation, Transmission & Distribution.

[23]  P. N. Suganthan,et al.  Multi-objective optimal power flow solutions using a constraint handling technique of evolutionary algorithms , 2019, Soft Computing.

[24]  Yong Peng,et al.  A hybrid multi-objective optimization approach for energy-absorbing structures in train collisions , 2019, Inf. Sci..

[25]  Mahomud Nasr Said Mohamed Elsisi,et al.  Future search algorithm for optimization , 2018, Evol. Intell..

[26]  Devender Singh,et al.  Butterfly Optimizer for Placement and Sizing of Distributed Generation for Feeder Phase Balancing , 2018, Advances in Intelligent Systems and Computing.

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

[28]  Reza Moghdani,et al.  Volleyball Premier League Algorithm , 2018, Appl. Soft Comput..

[29]  Tao Xu,et al.  A Novel Hybrid Algorithm for Solving Multiobjective Optimization Problems with Engineering Applications , 2018 .

[30]  Nyoman Gunantara,et al.  A review of multi-objective optimization: Methods and its applications , 2018 .

[31]  Ajith Abraham,et al.  Ideology algorithm: a socio-inspired optimization methodology , 2017, Neural Computing and Applications.

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

[33]  Ye Tian,et al.  A Knee Point-Driven Evolutionary Algorithm for Many-Objective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[34]  Ardeshir Bahreininejad,et al.  Water cycle algorithm for solving multi-objective optimization problems , 2014, Soft Computing.

[35]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[36]  Nadia Nedjah,et al.  Evolutionary multi-objective optimisation: a survey , 2015, Int. J. Bio Inspired Comput..

[37]  Akshay Kumar Rathore,et al.  Fundamental Switching Frequency Optimal Pulsewidth Modulation of Medium-Voltage Cascaded Seven-Level Inverter , 2014, IEEE Transactions on Industry Applications.

[38]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[39]  Naser Moosavian,et al.  Soccer league competition algorithm: A novel meta-heuristic algorithm for optimal design of water distribution networks , 2014, Swarm Evol. Comput..

[40]  Shengxiang Yang,et al.  A Grid-Based Evolutionary Algorithm for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[41]  Martin Pilát,et al.  Evolutionary Algorithms for Multiobjective Optimization , 2013 .

[42]  Javier Del Ser,et al.  One-way urban traffic reconfiguration using a multi-objective harmony search approach , 2013, Expert Syst. Appl..

[43]  G. Chiandussi,et al.  Comparison of multi-objective optimization methodologies for engineering applications , 2012, Comput. Math. Appl..

[44]  Gonzalo Guillén-Gosálbez,et al.  A novel MILP-based objective reduction method for multi-objective optimization: Application to environmental problems , 2011, Comput. Chem. Eng..

[45]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[46]  Akshay Kumar Rathore,et al.  Synchronous Optimal Pulsewidth Modulation for Low-Switching-Frequency Control of Medium-Voltage Multilevel Inverters , 2010, IEEE Transactions on Industrial Electronics.

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

[48]  Hong-Zhong Huang,et al.  An interactive fuzzy multi-objective optimization method for engineering design , 2006, Eng. Appl. Artif. Intell..

[49]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[50]  Francisco Rivas-Dávalos,et al.  An Approach Based on the Strength Pareto Evolutionary Algorithm 2 for Power Distribution System Planning , 2005, EMO.

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

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

[53]  Michael G. Parsons,et al.  Formulation of Multicriterion Design Optimization Problems for Solution With Scalar Numerical Optimization Methods , 2004 .

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

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

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

[57]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[58]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[59]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

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

[61]  S. Azarm,et al.  On improving multiobjective genetic algorithms for design optimization , 1999 .

[62]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[63]  F. Cheng,et al.  GENERALIZED CENTER METHOD FOR MULTIOBJECTIVE ENGINEERING OPTIMIZATION , 1999 .

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

[65]  N. Sahinidis,et al.  Global optimization of nonconvex NLPs and MINLPs with applications in process design , 1995 .

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

[67]  Lawrence J. Fogel,et al.  Evolutionary Programming: Proceedings of the Third Annual Conference , 1994 .

[68]  Ignacio E. Grossmann,et al.  A modelling and decomposition strategy for the MINLP optimization of process flowsheets , 1989 .

[69]  I. Grossmann,et al.  Global optimization of nonconvex mixed-integer nonlinear programming (MINLP) problems in process synthesis , 1988 .

[70]  Kevin Mahon,et al.  Optimal Engineering Design: Principles and Applications (Mechanical Engineering Series, Volume 14) , 1983 .

[71]  Jing Zhang,et al.  Improved binary gaining-sharing knowledge-based algorithm with mutation for fault section location in distribution networks , 2022, J. Comput. Des. Eng..

[72]  Lei Li,et al.  A new method for parameter extraction of solar photovoltaic models using gaining–sharing knowledge based algorithm , 2021 .

[73]  Rammohan Mallipeddi,et al.  Power Flow Analysis of Islanded Microgrids: A Differential Evolution Approach , 2021, IEEE Access.

[74]  Mohamed Abdel-Basset,et al.  MOEO-EED: A multi-objective equilibrium optimizer with exploration-exploitation​ dominance strategy , 2021, Knowl. Based Syst..

[75]  Ali Wagdy Mohamed,et al.  Gaining-Sharing Knowledge Based Algorithm With Adaptive Parameters for Engineering Optimization , 2021, IEEE Access.

[76]  Ragab A. El-Sehiemy,et al.  A Forensic-Based Investigation Algorithm for Parameter Extraction of Solar Cell Models , 2021, IEEE Access.

[77]  Abdelouahab Moussaoui,et al.  A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem , 2018, Eur. J. Oper. Res..

[78]  Akshay Kumar Rathore,et al.  Optimal Pulsewidth Modulation for Common-Mode Voltage Elimination Scheme of Medium-Voltage Modular Multilevel Converter-Fed Open-End Stator Winding Induction Motor Drives , 2017, IEEE Transactions on Industrial Electronics.

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

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