A Multiobjective Evolutionary Algorithm Guided by Averaged Hausdorff Distance to Aspiration Sets

The incorporation of expert knowledge into multiobjective optimization is an important issue which in this paper is reflected in terms of an aspiration set consisting of multiple reference points. The behaviour of the recently introduced evolutionary multiobjective algorithm AS-EMOA is analysed in detail and comparatively studied for bi-objective optimization problems w.r.t. R-NSGA2 and a respective variant. It will be shown that the averaged Hausdorff distance, integrated into AS-EMOA, is an efficient means to accurately approximate the desired aspiration set.

[1]  Carlos A. Coello Coello,et al.  Using the Averaged Hausdorff Distance as a Performance Measure in Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

[3]  Kim Fung Man,et al.  Multiobjective Optimization , 2011, IEEE Microwave Magazine.

[4]  Andrzej P. Wierzbicki,et al.  A parallel multiple reference point approach for multi-objective optimization , 2010, Eur. J. Oper. Res..

[5]  Pascal Bouvry,et al.  EVOLVE - A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation , 2013, EVOLVE.

[6]  Marco Laumanns,et al.  Computing Gap Free Pareto Front Approximations with Stochastic Search Algorithms , 2010, Evolutionary Computation.

[7]  Günter Rudolph,et al.  Finding Evenly Spaced Pareto Fronts for Three-Objective Optimization Problems , 2012, EVOLVE.

[8]  J. Heinonen.  Lectures on Analysis on Metric Spaces , 2000 .

[9]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

[10]  Günter Rudolph,et al.  Evenly Spaced Pareto Front Approximations for Tricriteria Problems Based on Triangulation , 2013, EMO.

[11]  Günter Rudolph,et al.  Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique , 2013, 2013 IEEE Congress on Evolutionary Computation.

[12]  Jürgen Branke,et al.  Consideration of Partial User Preferences in Evolutionary Multiobjective Optimization , 2008, Multiobjective Optimization.

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

[14]  G. Rudolph,et al.  Finding evenly spaced fronts for multiobjective control via averaging Hausdorff-measure , 2011, 2011 8th International Conference on Electrical Engineering, Computing Science and Automatic Control.

[15]  Günter Rudolph,et al.  An Aspiration Set EMOA Based on Averaged Hausdorff Distances , 2014, LION.

[16]  Heike Trautmann,et al.  Indicator-based Selection in Evolutionary Multiobjective Optimization Algorithms Based On the Desirability Index , 2013 .

[17]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

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