New cluster mapping tools for the graphical assessment of non-dominated solutions in multi-objective optimization

Abstract Two new graphical tools for the interpretation of Pareto fronts and the selection of non-dominated solutions produced in multi-objective optimization processes (MOOPs), are presented. The first is a version of the parallel coordinates plots (PCP), modified by combining the PCP with the dendrogram representing the cluster analysis of non-dominated solutions in the decision variable space or in the objective space. A correspondence plot that simplifies interpretation of the above plots has also been developed. The second graphical tool is a cluster map (PFCM), produced by combining the information provided by the dendrograms calculated in the decision and the objective spaces, to provide a two-dimensional plot in which the non-dominated solutions are organized according to both dendrograms; the plot is colored on the basis of any of the objectives or a combination of these objectives when convenient. Two derived graphic tools consisting of a combination of the decision variables and the objectives and the dendrograms produced in the decision and the objective spaces have also been developed. All of these graphical tools are demonstrated with several mathematical functions available in the MOOP-related literature and with a real-world optimization process consisting of the computer-assisted method development of high-performance liquid chromatography.

[1]  Frank Kursawe,et al.  A Variant of Evolution Strategies for Vector Optimization , 1990, PPSN.

[2]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[3]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[4]  Kalyanmoy Deb,et al.  Constrained Test Problems for Multi-objective Evolutionary Optimization , 2001, EMO.

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6]  T. T. Binh.  MOBES : A multiobjective evolution strategy for constrained optimization problems , 1997 .

[7]  Christian Fonteix,et al.  Multicriteria optimization using a genetic algorithm for determining a Pareto set , 1996, Int. J. Syst. Sci..

[8]  M C Ortiz,et al.  Improving the visualization of the Pareto-optimal front for the multi-response optimization of chromatographic determinations. , 2011, Analytica chimica acta.

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  Rafael Cela,et al.  Multi-objective optimisation using evolutionary algorithms: its application to HPLC separations , 2003 .

[11]  Yehuda Koren,et al.  Improved Neighborhood-based Collaborative Filtering , 2007 .

[12]  Arthur M. Geoffrion,et al.  An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department , 1972 .

[13]  E. Wegman.  Hyperdimensional Data Analysis Using Parallel Coordinates , 1990 .

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

[15]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[16]  Desire L. Massart,et al.  The Interpretation of Analytical Chemical Data by the Use of Cluster Analysis , 1983 .