Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection

Most multi-objective evolutionary algorithms (MOEAs) use the concept of dominance in the search process to select the top solutions as parents in an elitist manner. However, as MOEAs are probabilistic search methods, some useful information may be wasted, if the dominated solutions are completely disregarded. In addition, the diversity may be lost during the early stages of the search process leading to a locally optimal or partial Pareto-front. Beside this, the non-domination sorting process is complex and time consuming. To overcome these problems, this paper proposes multi-objective evolutionary algorithms based on Summation of normalized objective values and diversified selection (SNOV-DS). The performance of this algorithm is tested on a set of benchmark problems using both multi-objective evolutionary programming (MOEP) and multi-objective differential evolution (MODE). With the proposed method, the performance metric has improved significantly and the speed of the parent selection process has also increased when compared with the non-domination sorting. In addition, the proposed algorithm also outperforms ten other algorithms.

[1]  M. Teshnehlab,et al.  Improving the Non-dominate Sorting Genetic Algorithm for Multi-objective Optimization , 2007, 2007 International Conference on Computational Intelligence and Security Workshops (CISW 2007).

[2]  Lu Wang,et al.  An Improved Elitist Strategy Multi-Objective Evolutionary Algorithm , 2006, 2006 International Conference on Machine Learning and Cybernetics.

[3]  Kalyanmoy Deb,et al.  Hybridization of SBX based NSGA-II and sequential quadratic programming for solving multi-objective optimization problems , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[5]  Reza Tavakkoli-Moghaddam,et al.  A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness , 2007, Inf. Sci..

[6]  Ashish Ghosh,et al.  Non-dominated Rank based Sorting Genetic Algorithms , 2008, Fundam. Informaticae.

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

[8]  Ponnuthurai N. Suganthan,et al.  Ensemble strategies with adaptive evolutionary programming , 2010, Inf. Sci..

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

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

[11]  Xavier Blasco Ferragud,et al.  Integrated multiobjective optimization and a priori preferences using genetic algorithms , 2008, Inf. Sci..

[12]  Rainer Laur,et al.  Differential evolution with adaptive parameter setting for multi-objective optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[13]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[14]  B. V. Babu,et al.  Multiobjective differential evolution (MODE) for optimization of adiabatic styrene reactor , 2005 .

[15]  Ponnuthurai N. Suganthan,et al.  Evaluation of novel adaptive evolutionary programming on four constraint handling techniques , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[16]  Swagatam Das,et al.  Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm , 2010, Inf. Sci..

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

[18]  Jun Du,et al.  A Sorting Based Algorithm for Finding a Non-dominated Set in Multi-objective Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).

[19]  P. N. Suganthan,et al.  Ensemble of niching algorithms , 2010, Inf. Sci..

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

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

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

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

[24]  Janez Brest,et al.  Differential evolution for multiobjective optimization with self adaptation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[25]  David B. Fogel,et al.  System Identification Through Simulated Evolution: A Machine Learning Approach to Modeling , 1991 .

[26]  Ponnuthurai Nagaratnam Suganthan,et al.  Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems: Research Articles , 2006 .

[27]  Jing J. Liang,et al.  Problem Definitions for Performance Assessment of Multi-objective Optimization Algorithms , 2007 .

[28]  B. Babu,et al.  Differential evolution for multi-objective optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[29]  Arthur C. Sanderson,et al.  Self-adaptive multi-objective differential evolution with direction information provided by archived inferior solutions , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[30]  Wang Chen,et al.  A Generalized Differential Evolution Combined with EDA for Multi-objective Optimization Problems , 2008, ICIC.

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

[32]  Ashish M. Gujarathi,et al.  Improved Multiobjective Differential Evolution (MODE) Approach for Purified Terephthalic Acid (PTA) Oxidation Process , 2009 .

[33]  Tomoyuki Hiroyasu,et al.  SPEA2+: Improving the Performance of the Strength Pareto Evolutionary Algorithm 2 , 2004, PPSN.

[34]  Kim-Fung Man,et al.  A real-coding jumping gene genetic algorithm (RJGGA) for multiobjective optimization , 2007, Inf. Sci..

[35]  Jiuping Xu,et al.  Multi-objective decision making model under fuzzy random environment and its application to inventory problems , 2008, Inf. Sci..

[36]  Jouni Lampinen,et al.  An easy‐to‐implement differential evolution approach for multi‐objective optimizations , 2006 .

[37]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems , 2006, Int. J. Intell. Syst..

[38]  Mehmet Fatih Tasgetiren,et al.  Multi-objective optimization based on self-adaptive differential evolution algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[39]  Jian Liu,et al.  A Hybrid Genetic and Particle Swarm Algorithm for Service Composition , 2007, Sixth International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2007).

[40]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[41]  Hui Wang,et al.  Improved PSO-based Multi-Objective Optimization using inertia weight and acceleration coefficients dynamic changing, crowding and mutation , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[42]  Daniel R. Tauritz,et al.  SNDL-MOEA: stored non-domination level MOEA , 2007, GECCO '07.

[43]  H. Zhong-xi,et al.  Multi-objective Optimization with Modified Pareto Differential Evolution , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[44]  Gary G. Yen,et al.  Dynamic Population Size in PSO-based Multiobjective Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[45]  Ji Shan-Fan,et al.  IMODE: Improving Multi-Objective Differential Evolution Algorithm , 2008, 2008 Fourth International Conference on Natural Computation.

[46]  Xin Yao,et al.  Adapting Self-Adaptive Parameters in Evolutionary Algorithms , 2001, Applied Intelligence.

[47]  Zhou Chun-guang,et al.  A Multi-Objective Differential Evolution Algorithm Based on Max-Min Distance Density , 2007 .

[48]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[49]  Gary B. Lamont,et al.  Applications Of Multi-Objective Evolutionary Algorithms , 2004 .

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

[51]  Kalyanmoy Deb,et al.  A hybrid multi-objective optimization procedure using PCX based NSGA-II and sequential quadratic programming , 2007, 2007 IEEE Congress on Evolutionary Computation.

[52]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[53]  Chun Chen,et al.  Multiple trajectory search for multiobjective optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[54]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[55]  D. J. White,et al.  Epsilon Dominance and Constraint Partitioning in Multiple Objective Problems , 1998, J. Glob. Optim..

[56]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .