A Performance Indicator for Reference-Point-Based Multiobjective Evolutionary Optimization

Aiming at the difficulty in evaluating preference-based evolutionary multiobjective optimization, this paper proposes a new performance indicator. The main idea is to project the preferred solutions onto a constructed hyperplane which is perpendicular to the vector from the reference (aspiration) point to the origin. And then the distance from preferred solutions to the origin and the standard deviation of distance from each mapping point to the nearest point will be calculated. The former is used to measure the convergence of the obtained solutions. The latter is utilized to assess the diversity of preferred solutions in the region of interest. The indicator is conducted to assess different algorithms on a series of benchmark problems with various features. The results show that the proposed indicator is able to properly evaluate the performance of preference-based multiobjective evolutionary algorithms.

[1]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[2]  Markus Olhofer,et al.  Evolutionary Many-Objective Optimization of Hybrid Electric Vehicle Control: From General Optimization to Preference Articulation , 2017, IEEE Transactions on Emerging Topics in Computational Intelligence.

[3]  Jinhua Zheng,et al.  A preference-based multi-objective evolutionary algorithm using preference selection radius , 2017, Soft Comput..

[4]  Xiaodong Li,et al.  On decomposition methods in interactive user-preference based optimization , 2017, Appl. Soft Comput..

[5]  Carlos M. Fonseca,et al.  Inferential Performance Assessment of Stochastic Optimisers and the Attainment Function , 2001, EMO.

[6]  Jinhua Zheng,et al.  Spread Assessment for Evolutionary Multi-Objective Optimization , 2009, EMO.

[7]  Bernhard Sendhoff,et al.  A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[8]  Xiaodong Li,et al.  A new performance metric for user-preference based multi-objective evolutionary algorithms , 2013, 2013 IEEE Congress on Evolutionary Computation.

[9]  Shengxiang Yang,et al.  The effect of diversity maintenance on prediction in dynamic multi-objective optimization , 2017, Appl. Soft Comput..

[10]  Shahryar Rahnamayan,et al.  3D-RadVis Antenna: Visualization and performance measure for many-objective optimization , 2017, Swarm Evol. Comput..

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

[12]  Jinhua Zheng,et al.  Decomposing the user-preference in multiobjective optimization , 2016, Soft Comput..

[13]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[14]  Shengxiang Yang,et al.  Adaptive neighborhood selection for many-objective optimization problems , 2018, Appl. Soft Comput..

[15]  Khaled Ghédira,et al.  The r-Dominance: A New Dominance Relation for Interactive Evolutionary Multicriteria Decision Making , 2010, IEEE Transactions on Evolutionary Computation.

[16]  Qingfu Zhang,et al.  Stable Matching-Based Selection in Evolutionary Multiobjective Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[17]  Ian Griffin,et al.  A Comparative Study of Progressive Preference Articulation Techniques for Multiobjective Optimisation , 2007, EMO.

[18]  Kalyanmoy Deb,et al.  Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[19]  Carlos A. Coello Coello,et al.  g-dominance: Reference point based dominance for multiobjective metaheuristics , 2009, Eur. J. Oper. Res..

[20]  K. Deb Performance Assessment for Preference-Based Evolutionary Multi-Objective Optimization Using Reference Points , 2016 .

[21]  Qingfu Zhang,et al.  An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition , 2015, IEEE Transactions on Evolutionary Computation.