Biplots in offline multiobjective reduction

Decision making process in multiobjective problems becomes more difficult in the presence of a large number of objectives and approximations to the Pareto optimal solutions. Consequently, the representation and visualization of the Pareto optimal frontier is not simple. Therefore, it is not clear for the decision maker the trade-off between the different alternative solutions. Thus, this creates enormous difficulties when choosing a solution from the Pareto-optimal set and constitutes a central question in the process of decision making. A methodology based on Principal Component Analysis and Biplot graphical representations is proposed to retrieve information from approximations to the Pareto optimal set and associations between objectives. Thus, taking into account biplot representations, offline objective reduction can be performed as well as the identification of proximities between solutions. Some examples and datasets with different number of objectives have been studied in order to evaluate the process of decision making through these methods. Results indicate that this statistical approach can be a valuable tool on decision making in multiobjective optimization.

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

[2]  Evan J. Hughes,et al.  Radar Waveform Optimisation as a Many-Objective Application Benchmark , 2007, EMO.

[3]  Kalyanmoy Deb,et al.  Non-linear Dimensionality Reduction Procedures for Certain Large-Dimensional Multi-objective Optimization Problems: Employing Correntropy and a Novel Maximum Variance Unfolding , 2007, EMO.

[4]  Lino A. Costa,et al.  An Adaptive Sharing Elitist Evolution Strategy for Multiobjective Optimization , 2003, Evolutionary Computation.

[5]  Frank Neumann,et al.  Do additional objectives make a problem harder? , 2007, GECCO '07.

[6]  K. Gabriel,et al.  The biplot graphic display of matrices with application to principal component analysis , 1971 .

[7]  Eckart Zitzler,et al.  Dimensionality Reduction in Multiobjective Optimization: The Minimum Objective Subset Problem , 2006, OR.

[8]  Eckart Zitzler,et al.  Objective Reduction in Evolutionary Multiobjective Optimization: Theory and Applications , 2009, Evolutionary Computation.

[9]  K. Deb,et al.  On Finding Pareto-Optimal Solutions Through Dimensionality Reduction for Certain Large-Dimensional Multi-Objective Optimization Problems , 2022 .

[10]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[11]  Lino A. Costa,et al.  Multiobjective optimization: Redundant and informative objectives , 2009, 2009 IEEE Congress on Evolutionary Computation.

[12]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[13]  Eckart Zitzler,et al.  Improving hypervolume-based multiobjective evolutionary algorithms by using objective reduction methods , 2007, 2007 IEEE Congress on Evolutionary Computation.