The application of multi-objective charged system search algorithm for optimization problems

The charged system search algorithm is a relatively new optimization algorithm developed based on some principles from physics and mechanics. This paper presents an approach in which Pareto dominance is incorporated into the charged system search in order to allow this algorithm to handle problems with some multi-objective functions; the proposed algorithm will be called Multi-Objective Charged System Search (MOCSS). Well-known mathematical and engineering benchmarks are used to evaluate the proposed algorithm and the results have been compared with other new approaches. The results of implementing the new algorithm on some test problems show that the proposed algorithm outperforms the other algorithms in terms of Generational Distance, Maximum Spread, Spacing, Coverage of two Set and Hypervolume Indicator. Results of well-known mathematical examples indicate that the new approach is highly competitive and can be considered as a viable alternative to solve multi-objective optimization problems. These results encourage the application of the proposed method to more complex and real-world multi-objective optimization problems. The proposed method can deal with highly nonlinear problems with complex constraints and diverse Pareto optimal sets.

[1]  A. Kaveh,et al.  A new multi-swarm multi-objective optimization method for structural design , 2013, Adv. Eng. Softw..

[2]  A. Kaveh,et al.  A SWARM BASED MEMETIC EVOLUTIONARY ALGORITHM FOR MULTI-OBJECTIVE OPTIMIZATION OF LARGE STRUCTURES , 2015 .

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

[4]  Wenyin Gong,et al.  An efficient multiobjective differential evolution algorithm for engineering design , 2009 .

[5]  Ali Kaveh,et al.  Multi-objective optimization of structures using charged system search , 2014 .

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

[7]  Xia Li,et al.  An artificial bee colony algorithm for multi-objective optimisation , 2017, Appl. Soft Comput..

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

[9]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[10]  A. Kaveh,et al.  Charged system search for optimal design of frame structures , 2012, Appl. Soft Comput..

[11]  S. Utyuzhnikov,et al.  Directed search domain: a method for even generation of the Pareto frontier in multiobjective optimization , 2011 .

[12]  Andrzej Ameljańczyk,et al.  Multicriteria Optimization in Engineering Design , 1994 .

[13]  Jiuyuan Huo,et al.  An Improved Multi-Objective Artificial Bee Colony Optimization Algorithm with Regulation Operators , 2017, Inf..

[14]  Gary B. Lamont,et al.  Multiobjective evolutionary algorithms: classifications, analyses, and new innovations , 1999 .

[15]  R. M. Lark,et al.  Multi-objective optimization of spatial sampling , 2016 .

[16]  Jinhua Zheng,et al.  Achieving balance between proximity and diversity in multi-objective evolutionary algorithm , 2012, Inf. Sci..

[17]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

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

[20]  Ali Kaveh,et al.  Performance-based multi-objective optimization of large steel structures , 2012, Metaheuristic Optimization Algorithms in Civil Engineering: New Applications.

[21]  Ali Kaveh,et al.  A HYBRID MULTI-OBJECTIVE OPTIMIZATION AND DECISION MAKING PROCEDURE FOR OPTIMAL DESIGN OF TRUSS STRUCTURES * , 2011 .

[22]  Gary B. Lamont,et al.  Evolutionary algorithms for solving multi-objective problems, Second Edition , 2007, Genetic and evolutionary computation series.

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

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

[25]  Akira Ohgai,et al.  Multi-objective location modeling of urban parks and open spaces: Continuous optimization , 2010, Comput. Environ. Urban Syst..

[26]  Dervis Karaboga,et al.  A survey on the applications of artificial bee colony in signal, image, and video processing , 2015, Signal, Image and Video Processing.

[27]  Yuren Zhou,et al.  A dynamic multi-colony artificial bee colony algorithm for multi-objective optimization , 2015, Appl. Soft Comput..

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

[29]  Ali Kaveh,et al.  A hybrid evolutionary graph-based multi-objective algorithm for layout optimization of truss structures , 2013 .

[30]  Carlos M. Fonseca,et al.  Evolutionary Multi-Criterion Optimization , 2019, Lecture Notes in Computer Science.

[31]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[32]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[33]  Lakshmi Rajamani,et al.  NON-DOMINATED RANKED GENETIC ALGORITHM FOR SOLVING CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION PROBLEMS , 2009 .

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

[35]  Graham Kendall,et al.  An adaptive multi-population artificial bee colony algorithm for dynamic optimisation problems , 2016, Knowl. Based Syst..

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

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

[38]  Raymond Chiong,et al.  Nature-Inspired Algorithms for Optimisation , 2009, Nature-Inspired Algorithms for Optimisation.

[39]  Carlos A. Coello Coello,et al.  An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[40]  K..  Multiobjective Optimization Using a Pareto Differential Evolution Approach , 2022 .

[41]  Xin-She Yang,et al.  Multi-Objective Flower Algorithm for Optimization , 2014, ICCS.

[42]  Ji Young Lee,et al.  Multi-objective optimisation using the Bees Algorithm , 2010 .

[43]  A. Kaveh,et al.  A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization , 2011, Expert Syst. Appl..

[44]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[45]  Xiaoying Sun,et al.  A Novel Multiobjective Optimization Method Based on Sensitivity Analysis , 2016 .

[46]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[47]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[48]  N. Madavan.  Multiobjective optimization using a Pareto differential evolution approach , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[49]  Kai Yang,et al.  Multi-objective biogeography-based optimization for supply chain network design under uncertainty , 2015, Comput. Ind. Eng..

[50]  Elsayed M. Zaki,et al.  Local Search-Inspired Rough Sets for Improving Multiobjective Evolutionary Algorithm , 2014 .

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

[52]  B. V. Babu,et al.  Multi-objective differential evolution (MODE) for optimization of supply chain planning and management , 2007, 2007 IEEE Congress on Evolutionary Computation.

[53]  A. Oyama,et al.  New Constraint-Handling Method for Multi-Objective and Multi-Constraint Evolutionary Optimization , 2007 .

[54]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[55]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

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

[57]  J. Marchal.  Cours d'economie politique , 1950 .

[58]  Kalyanmoy Deb,et al.  MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS , 1994 .

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

[60]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[61]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

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

[63]  Bogdan Filipic,et al.  DEMO: Differential Evolution for Multiobjective Optimization , 2005, EMO.