IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v210y2011i3p624-634.html
   My bibliography  Save this article

A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems

Author

Listed:
  • Zio, E.
  • Bazzo, R.

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.

Suggested Citation

  • Zio, E. & Bazzo, R., 2011. "A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems," European Journal of Operational Research, Elsevier, vol. 210(3), pages 624-634, May.
    • Handle: RePEc:eee:ejores:v:210:y:2011:i:3:p:624-634
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00662-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Roy, B. & Bouyssou, D., 1986. "Comparison of two decision-aid models applied to a nuclear power plant siting example," European Journal of Operational Research, Elsevier, vol. 25(2), pages 200-215, May.
    2. Molina, Julin & Santana, Luis V. & Hernandez-Daz, Alfredo G. & Coello Coello, Carlos A. & Caballero, Rafael, 2009. "g-dominance: Reference point based dominance for multiobjective metaheuristics," European Journal of Operational Research, Elsevier, vol. 197(2), pages 685-692, September.
    3. Zio, E. & Baraldi, P. & Pedroni, N., 2009. "Optimal power system generation scheduling by multi-objective genetic algorithms with preferences," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 432-444.
    4. Katagiri, Hideki & Sakawa, Masatoshi & Kato, Kosuke & Nishizaki, Ichiro, 2008. "Interactive multiobjective fuzzy random linear programming: Maximization of possibility and probability," European Journal of Operational Research, Elsevier, vol. 188(2), pages 530-539, July.
    5. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, December.
    6. Yang, Jian-Bo, 2000. "Minimax reference point approach and its application for multiobjective optimisation," European Journal of Operational Research, Elsevier, vol. 126(3), pages 541-556, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Compare, M. & Martini, F. & Zio, E., 2015. "Genetic algorithms for condition-based maintenance optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 244(2), pages 611-623.
    2. Neuvonen, Lauri & Wildemeersch, Matthias & Vilkkumaa, Eeva, 2023. "Supporting strategy selection in multiobjective decision problems under uncertainty and hidden requirements," European Journal of Operational Research, Elsevier, vol. 307(1), pages 279-293.
    3. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    4. Perera, A.T.D. & Attalage, R.A. & Perera, K.K.C.K. & Dassanayake, V.P.C., 2013. "A hybrid tool to combine multi-objective optimization and multi-criterion decision making in designing standalone hybrid energy systems," Applied Energy, Elsevier, vol. 107(C), pages 412-425.
    5. Goerigk, Marc & Lendl, Stefan & Wulf, Lasse, 2022. "Recoverable robust representatives selection problems with discrete budgeted uncertainty," European Journal of Operational Research, Elsevier, vol. 303(2), pages 567-580.
    6. Nicolas Dupin & Frank Nielsen & El-Ghazali Talbi, 2021. "Unified Polynomial Dynamic Programming Algorithms for P-Center Variants in a 2D Pareto Front," Mathematics, MDPI, vol. 9(4), pages 1-30, February.
    7. Esmaili, Masoud & Shayanfar, Heidar Ali & Moslemi, Ramin, 2014. "Locating series FACTS devices for multi-objective congestion management improving voltage and transient stability," European Journal of Operational Research, Elsevier, vol. 236(2), pages 763-773.
    8. Khalili-Damghani, Kaveh & Amiri, Maghsoud, 2012. "Solving binary-state multi-objective reliability redundancy allocation series-parallel problem using efficient epsilon-constraint, multi-start partial bound enumeration algorithm, and DEA," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 35-44.
    9. S. Ashbolt & S. Maheepala & B. Perera, 2014. "A Framework for Short-term Operational Planning for Water Grids," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(8), pages 2367-2380, June.
    10. Su, Huai & Chi, Lixun & Zio, Enrico & Li, Zhenlin & Fan, Lin & Yang, Zhe & Liu, Zhe & Zhang, Jinjun, 2021. "An integrated, systematic data-driven supply-demand side management method for smart integrated energy systems," Energy, Elsevier, vol. 235(C).
    11. Petchrompo, Sanyapong & Wannakrairot, Anupong & Parlikad, Ajith Kumar, 2022. "Pruning Pareto optimal solutions for multi-objective portfolio asset management," European Journal of Operational Research, Elsevier, vol. 297(1), pages 203-220.
    12. Dolatshahi-Zand, Ali & Khalili-Damghani, Kaveh, 2015. "Design of SCADA water resource management control center by a bi-objective redundancy allocation problem and particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 11-21.
    13. Wang, Yihan & Chen, Chen & Tao, Yuan & Wen, Zongguo & Chen, Bin & Zhang, Hong, 2019. "A many-objective optimization of industrial environmental management using NSGA-III: A case of China’s iron and steel industry," Applied Energy, Elsevier, vol. 242(C), pages 46-56.
    14. Fernández, Arturo J., 2012. "Minimizing the area of a Pareto confidence region," European Journal of Operational Research, Elsevier, vol. 221(1), pages 205-212.
    15. Jorge Salas & Víctor Yepes, 2019. "VisualUVAM: A Decision Support System Addressing the Curse of Dimensionality for the Multi-Scale Assessment of Urban Vulnerability in Spain," Sustainability, MDPI, vol. 11(8), pages 1-17, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zio, E. & Bazzo, R., 2011. "Level Diagrams analysis of Pareto Front for multiobjective system redundancy allocation," Reliability Engineering and System Safety, Elsevier, vol. 96(5), pages 569-580.
    2. Jinyi Hu, 2023. "Linguistic Multiple-Attribute Decision Making Based on Regret Theory and Minimax-DEA," Mathematics, MDPI, vol. 11(20), pages 1-14, October.
    3. Denys Yemshanov & Frank H. Koch & Yakov Ben‐Haim & Marla Downing & Frank Sapio & Marty Siltanen, 2013. "A New Multicriteria Risk Mapping Approach Based on a Multiattribute Frontier Concept," Risk Analysis, John Wiley & Sons, vol. 33(9), pages 1694-1709, September.
    4. Li, Chun-yang & Chen, Xun & Yi, Xiao-shan & Tao, Jun-yong, 2010. "Heterogeneous redundancy optimization for multi-state series–parallel systems subject to common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 95(3), pages 202-207.
    5. Zhao, Xian & He, Zongda & Wu, Yaguang & Qiu, Qingan, 2022. "Joint optimization of condition-based performance control and maintenance policies for mission-critical systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    6. Tian, Tianzi & Yang, Jun & Li, Lei & Wang, Ning, 2023. "Reliability assessment of performance-based balanced systems with rebalancing mechanisms," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    7. Chen, Yiming & Liu, Yu & Jiang, Tao, 2021. "Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    8. Hausken, Kjell & Levitin, Gregory, 2009. "Minmax defense strategy for complex multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 577-587.
    9. Yeh, Wei-Chang & Bae, Changseok & Huang, Chia-Ling, 2015. "A new cut-based algorithm for the multi-state flow network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 1-7.
    10. Li, Yan-Fu & Zio, Enrico, 2012. "A multi-state model for the reliability assessment of a distributed generation system via universal generating function," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 28-36.
    11. Hindolo George-Williams & Geng Feng & Frank PA Coolen & Michael Beer & Edoardo Patelli, 2019. "Extending the survival signature paradigm to complex systems with non-repairable dependent failures," Journal of Risk and Reliability, , vol. 233(4), pages 505-519, August.
    12. Nourelfath, Mustapha & Ait-Kadi, Daoud, 2007. "Optimization of series–parallel multi-state systems under maintenance policies," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1620-1626.
    13. Bigatti, A.M. & Pascual-Ortigosa, P. & Sáenz-de-Cabezón, E., 2021. "A C++ class for multi-state algebraic reliability computations," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    14. Jia, Heping & Ding, Yi & Peng, Rui & Liu, Hanlin & Song, Yonghua, 2020. "Reliability assessment and activation sequence optimization of non-repairable multi-state generation systems considering warm standby," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    15. Xiang, Yanping & Levitin, Gregory, 2012. "Combined m-consecutive and k-out-of-n sliding window systems," European Journal of Operational Research, Elsevier, vol. 219(1), pages 105-113.
    16. Lu, Shaoqi & Shi, Daimin & Xiao, Hui, 2019. "Reliability of sliding window systems with two failure modes," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 366-376.
    17. Peng, Rui & Xiao, Hui & Liu, Hanlin, 2017. "Reliability of multi-state systems with a performance sharing group of limited size," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 164-170.
    18. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    19. Hokkanen, Joonas & Salminen, Pekka, 1997. "Choosing a solid waste management system using multicriteria decision analysis," European Journal of Operational Research, Elsevier, vol. 98(1), pages 19-36, April.
    20. Wang, Guanjun & Duan, Fengjun & Zhou, Yifan, 2018. "Reliability evaluation of multi-state series systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 58-63.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:210:y:2011:i:3:p:624-634. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.