A Clustering Procedure for Reducing the Number of Representative Solutions in the Pareto Front of Multiobjective Optimization Problems - CentraleSupélec Accéder directement au contenu
Article Dans Une Revue Central European Journal of Operations Research Année : 2010

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

Résumé

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 et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More