A Hybrid MOEA/D-TS for Solving Multi-Objective Problems

In many real-world applications, various optimization problems with conflicting objectives are very common. In this paper we employ Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), a newly developed method, beside Tabu Search (TS) accompaniment to achieve a new manner for solving multi-objective optimization problems (MOPs) with two or three conflicting objectives. This improved hybrid algorithm, namely MOEA/D-TS, uses the parallel computing capacity of MOEA/D along with the neighborhood search authority of TS for discovering Pareto optimal solutions. Our goal is exploiting the advantages of evolutionary algorithms and TS to achieve an integrated method to cover the totality of the Pareto front by uniformly distributed solutions. In order to evaluate the capabilities of the proposed method, its performance, based on the various metrics, is compared with SPEA, COMOEATS and SPEA2TS on well-known Zitzler-Deb-Thiele’s ZDT test suite and DTLZ test functions with separable objective functions. According to the experimental results, the proposed method could significantly outperform previous algorithms and produce fully satisfactory results.

[1]  Jing Liu,et al.  A preference multi-objective optimization based on adaptive rank clone and differential evolution , 2013, Natural Computing.

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

[3]  Fang Liu,et al.  A Multiobjective Evolutionary Algorithm Based on Decision Variable Analyses for Multiobjective Optimization Problems With Large-Scale Variables , 2016, IEEE Transactions on Evolutionary Computation.

[4]  Mariem Gzara,et al.  Hybrid Model for Solving Multi-Objective Problems Using Evolutionary Algorithm and Tabu Search , 2011, ArXiv.

[5]  Thomas Stützle,et al.  A Two-Phase Local Search for the Biobjective Traveling Salesman Problem , 2003, EMO.

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

[7]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[8]  Kay Chen Tan,et al.  A competitive and cooperative co-evolutionary approach to multi-objective particle swarm optimization algorithm design , 2010, Eur. J. Oper. Res..

[9]  Manuel Valenzuela-Rendón,et al.  A Non-Generational Genetic Algorithm for Multiobjective Optimization , 1997, ICGA.

[10]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[11]  Yuping Wang,et al.  Multiobjective programming using uniform design and genetic algorithm , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[12]  Bernhard Sendhoff,et al.  On Test Functions for Evolutionary Multi-objective Optimization , 2004, PPSN.

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

[14]  Ramadan A. ZeinEldin.  A Hybrid SS-SA Approach for Solving Multi-Objective Optimization Problems , 2014 .

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

[16]  E. L. Ulungu,et al.  MOSA method: a tool for solving multiobjective combinatorial optimization problems , 1999 .

[17]  Nicola Beume,et al.  Multi-objective optimisation using S-metric selection: application to three-dimensional solution spaces , 2005, 2005 IEEE Congress on Evolutionary Computation.

[18]  Balram Suman,et al.  Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem , 2004, Comput. Chem. Eng..

[19]  Qidi Wu,et al.  Hyper multi-objective evolutionary algorithm for multi-objective optimization problems , 2016, Soft Computing.

[20]  Qingfu Zhang,et al.  MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and AntColony , 2013, IEEE Transactions on Cybernetics.

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

[22]  Wali Khan Mashwani.  MOEA/D with DE and PSO: MOEA/D-DE+PSO , 2011, SGAI Conf..

[23]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[24]  Bara'a Ali Attea,et al.  Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy Efficient Coverage in Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[25]  Bernhard Sendhoff,et al.  Adapting Weighted Aggregation for Multiobjective Evolution Strategies , 2001, EMO.

[26]  H. Motameni.  PSO for multi-objective problems: Criteria for leader selection and uniformity distribution , 2016 .

[27]  Andrzej Jaszkiewicz,et al.  On the performance of multiple-objective genetic local search on the 0/1 knapsack problem - a comparative experiment , 2002, IEEE Trans. Evol. Comput..

[28]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[29]  Li-Chen Fu,et al.  A two-phase evolutionary algorithm for multiobjective mining of classification rules , 2010, IEEE Congress on Evolutionary Computation.

[30]  Cai Dai,et al.  A New Multiobjective Evolutionary Algorithm Based on Decomposition of the Objective Space for Multiobjective Optimization , 2014, J. Appl. Math..

[31]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[32]  Qguhm -DVNLHZLF,et al.  On the performance of multiple objective genetic local search on the 0 / 1 knapsack problem . A comparative experiment , 2000 .

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

[34]  D. Haussler,et al.  MUTUAL INFORMATION, METRIC ENTROPY AND CUMULATIVE RELATIVE ENTROPY RISK , 1997 .

[35]  Kok Kiong Tan,et al.  A hybrid estimation of distribution algorithm for solving the multi-objective multiple traveling salesman problem , 2012, 2012 IEEE Congress on Evolutionary Computation.

[36]  Enrique Alba,et al.  A Multi-Objective Evolutionary Algorithm based on Parallel Coordinates , 2016, GECCO.

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

[38]  Fatemeh Karimi,et al.  Solving multi-objective problems using SPEA2 and Tabu search , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[39]  Pei-Chann Chang,et al.  The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems , 2009, Appl. Soft Comput..

[40]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[41]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.