A Clustering Procedure for Reducing the Number of Representative Solutions in the Pareto Front of Multiobjective Optimization Problems - CentraleSupélec Access content directly
Journal Articles Central European Journal of Operations Research Year : 2010

A Clustering Procedure for Reducing the Number of Representative Solutions in the Pareto Front of Multiobjective Optimization Problems

Abstract

In many multiobjective optimization problems, the Pareto Fronts and Sets contain a large number of solutions and this makes it difficult for the decision maker to identify the preferred ones. A possible way to alleviate this difficulty is to present to the decision maker a subset of a small number of solutions representatives of the Pareto Front characteristics. In this paper, a two-steps procedure is presented, aimed at identifying a limited number of representative solutions to be presented to the decision maker. Pareto Front solutions are first clustered into "families", which are then synthetically represented by a "head-of-the-family" solution. Level Diagrams are then used to represent, analyse and interpret the Pareto Front reduced to its head-of-the-family solutions. The procedure is applied to a reliability allocation case study of literature, in decision-making contexts both without or with explicit preferences by the decision maker on the objectives to be optimized.

Dates and versions

hal-00610486 , version 1 (22-07-2011)

Identifiers

Cite

Enrico Zio, R. Bazzo. A Clustering Procedure for Reducing the Number of Representative Solutions in the Pareto Front of Multiobjective Optimization Problems. Central European Journal of Operations Research, 2010, 210 (3), pp.624-634. ⟨10.1016/j.ejor.2010.10.021⟩. ⟨hal-00610486⟩
54 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More