An Alternative Preference Relation to Deal with Many-Objective Optimization Problems

In this paper, we use an alternative preference relation that couples an achievement function and the e-indicator in order to improve the scalability of a Multi-Objective Evolutionary Algorithm (moea) in many-objective optimization problems. The resulting algorithm was assessed using the Deb-Thiele-Laumanns-Zitzler (dtlz) and the Walking- Fish-Group (wfg) test suites. Our experimental results indicate that our proposed approach has a good performance even when using a high number of objectives. Regarding the dtlz test problems, their main difficulty was found to lie on the presence of dominance resistant solutions. In contrast, the hardness of wfg problems was not found to be significantly increased by adding more objectives.

[1]  Hisao Ishibuchi,et al.  Behavior of Evolutionary Many-Objective Optimization , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[2]  Evan J. Hughes,et al.  Evolutionary many-objective optimisation: many once or one many? , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[4]  Nicola Beume,et al.  Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization , 2007, EMO.

[5]  David W. Corne,et al.  Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization , 2007, EMO.

[6]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[7]  Kiyoshi Tanaka,et al.  Genetic Diversity and Effective Crossover in Evolutionary Many-objective Optimization , 2011, LION.

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

[9]  Soon-Thiam Khu,et al.  An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization , 2007, IEEE Transactions on Evolutionary Computation.

[10]  Kiyoshi Tanaka,et al.  Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs , 2007, EMO.

[11]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization: A short review , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[12]  Jouni Lampinen,et al.  Ranking-Dominance and Many-Objective Optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[13]  Peter J. Fleming,et al.  Evolutionary many-objective optimisation: an exploratory analysis , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[14]  P. K. Chawdhry,et al.  Soft Computing in Engineering Design and Manufacturing , 1998, Springer London.

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

[16]  Rolf Drechsler,et al.  Multi-objected Optimization in Evolutionary Algorithms Using Satisfiability Classes , 1999, Fuzzy Days.

[17]  Simon French,et al.  Multiple Criteria Decision Making: Theory and Application , 1981 .

[18]  Carlos A. Coello Coello,et al.  Preference incorporation to solve many-objective airfoil design problems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[19]  Richard Balling,et al.  The Maximin Fitness Function; Multi-objective City and Regional Planning , 2003, EMO.

[20]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[21]  R. Lyndon While,et al.  A Scalable Multi-objective Test Problem Toolkit , 2005, EMO.

[22]  H. Kita,et al.  Failure of Pareto-based MOEAs: does non-dominated really mean near to optimal? , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[23]  Peter J. Bentley,et al.  Finding Acceptable Solutions in the Pareto-Optimal Range using Multiobjective Genetic Algorithms , 1998 .

[24]  Carlos A. Coello Coello,et al.  On the Influence of the Number of Objectives on the Hardness of a Multiobjective Optimization Problem , 2011, IEEE Transactions on Evolutionary Computation.

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