A Simple and Effective Termination Condition for Both Single- and Multi-Objective Evolutionary Algorithms

In this paper, a simple and effective termination condition for both single- and multi-objective evolutionary algorithms has been proposed. The termination condition is based on simply observing objective values of solution candidates during generations. Effectiveness of the termination condition is self-evident with single-objective problems but unclear with multi-objective problems. Therefore, experiments with some well known bi- and tri-objective test problems have been performed. The proposed termination condition is implemented in Generalized Differential Evolution (GDE) that is a general purpose optimization algorithm for both single- and multi-objective optimization with or without constraints. Our preliminary results indicate that the proposed termination condition is a suitable termination condition also with multi-objective problems. With the termination condition and a control parameter adaptation technique previously introduced, GDE has become a fully automated optimization algorithm that can be used by any optimization practitioner.

[1]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[2]  Saku Kukkonen,et al.  Generalized Differential Evolution for Global Multi-Objective Optimization with Constraints , 2012 .

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

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

[5]  Carlos A. Coello Coello,et al.  Applying exponential weighting moving average control parameter adaptation technique with generalized differential evolution , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[6]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[7]  Jouni Lampinen,et al.  Performance assessment of Generalized Differential Evolution 3 (GDE3) with a given set of problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[8]  Kalyanmoy Deb,et al.  A Fast and Effective Method for Pruning of Non-dominated Solutions in Many-Objective Problems , 2006, PPSN.

[9]  Sotirios K Goudos,et al.  Pareto Optimal Microwave Filter Design Using Multiobjective Differential Evolution , 2010, IEEE Transactions on Antennas and Propagation.

[10]  Shahryar Rahnamayan,et al.  GDE4: The Generalized Differential Evolution with Ordered Mutation , 2019, EMO.

[11]  Kalyanmoy Deb,et al.  Improved Pruning of Non-Dominated Solutions Based on Crowding Distance for Bi-Objective Optimization Problems , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[12]  N. Stander,et al.  A non‐dominance‐based online stopping criterion for multi‐objective evolutionary algorithms , 2010 .

[13]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[14]  Jouni Lampinen,et al.  An Extension of Generalized Differential Evolution for Multi-objective Optimization with Constraints , 2004, PPSN.

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

[16]  Nirupam Chakraborti,et al.  Solving the Molecular Sequence Alignment Problem with Generalized Differential Evolution 3 (GDE3) , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[17]  Heike Trautmann,et al.  A Taxonomy of Online Stopping Criteria for Multi-Objective Evolutionary Algorithms , 2011, EMO.

[18]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[19]  Mark D. Johnston,et al.  Multi-Objective Scheduling for Space Science Missions , 2011, J. Adv. Comput. Intell. Intell. Informatics.

[20]  Jouni Lampinen,et al.  Performance assessment of Generalized Differential Evolution 3 with a given set of constrained multi-objective test problems , 2009, 2009 IEEE Congress on Evolutionary Computation.

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Jesús García,et al.  A stopping criterion for multi-objective optimization evolutionary algorithms , 2016, Inf. Sci..

[23]  Jouni Lampinen,et al.  Constrained Real-Parameter Optimization with Generalized Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[24]  John N. Sahalos,et al.  Pareto Optimal Yagi-Uda Antenna Design Using Multi-Objective Differential Evolution , 2010 .

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

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

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

[28]  Kalyanmoy Deb,et al.  Mechanical Component Design for Multiple Objectives Using Elitist Non-dominated Sorting GA , 2000, PPSN.

[29]  Kiyoharu Tagawa,et al.  Multi-objective optimum design of balanced SAW filters using generalized differential evolution , 2009 .