skip to main content
10.1145/1276958.1277117acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Methodology to select solutions from the pareto-optimal set: a comparative study

Published: 07 July 2007 Publication History

Abstract

The resolution of a Multi-Objective Optimization Problem (MOOP) does not end when the Pareto-optimal set is found. In real problems, a single solution must be selected. Ideally, this solution must belong to the non-dominated solutions set and must take into account the preferences of a Decision Maker (DM). Therefore, the searching for a single solution (or solutions) in MOOP is done in two steps. First, a Pareto optimal set is found. Multi-Objective Evolutionary Algorithms (MOEA), based on the principle of Pareto optimality, are designed to produce the complete set of non-dominated solutions. Second, a methodology able to select a single solution from the set of non-dominated solutions (or a region of the Pareto frontier), and taking into account the preferences of a Decision Maker (DM), can be applied. In this work, a method, based on a weighted stress function, is proposed. It is able to integrate the user's preferences in order to find the best region of the Pareto frontier accordingly with these preferences. This method was tested on some benchmark test problems, with two and three criteria. This methodology is able to select efficiently the best Pareto-frontier region for the specified relative importance of the criteria.

References

[1]
Branke, J., and Deb, K. Integrating User Preferences into Evolutionary Multi-Objective Optimization. Technical report (http://www.iitk.ac.in/kangal/reports.shtml), 2004.
[2]
Miettinen, K. M. Nonlinear Multiobjective Optimization. Kluwer, Boston, 1999.
[3]
Kaliszewski, I. Soft Computing for Complex Multiple Criteria Decision Making. Springer, NY, 2006.
[4]
Deb, K., Sundar, J., Bhaskara, U., and Chaudhuri, S. Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms. ISSN International Journal of Computational Intelligence Research, 2, 3, (2006), 273--286.
[5]
Deb, K., Pratap, A., Agrawal, S., and Meyarivan, T. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. on Evol. Comp., 6, 2 (2002), 182--197.
[6]
Deb, K. Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester, 2001.
[7]
Fonseca, C. M., and Fleming, P. J. Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. In Proceedings of the Fifth International Conference on Genetic Algorithms (ICG93), Morgan Kaufmann, San Mateo, CA,1993, 141--153.
[8]
Fonseca, C. M., and Fleming, P. J. Multiobjective optimization and multiple constraint handling with evolutionary algorithms, part I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics, 28, 1 (1998), 26--37.
[9]
Ded, K., Thiele, L., Laumanns, M., and Zitzler E. Scalable Multi-Objective Optimization Test Problems. IEEE Transactions on Evolutionary Computation, 1, (2002), 825--830.

Cited By

View all
  • (2025)A gradient-supported analysis of Pareto front in multi-objective extremal optimization-based processor load balancingApplied Soft Computing10.1016/j.asoc.2025.112830172(112830)Online publication date: Mar-2025
  • (2025)Roll system abnormal state diagnosis method for high-strength thin strip flatness control process of precision cold rolling millJournal of Iron and Steel Research International10.1007/s42243-024-01423-yOnline publication date: 18-Feb-2025
  • (2024)Optimizing Microwave-Assisted Extraction from Levisticum officinale WDJ Koch Roots Using Pareto Optimal SolutionsProcesses10.3390/pr1205102612:5(1026)Online publication date: 18-May-2024
  • Show More Cited By

Index Terms

  1. Methodology to select solutions from the pareto-optimal set: a comparative study

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
    July 2007
    2313 pages
    ISBN:9781595936974
    DOI:10.1145/1276958
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. decision making
    2. multi-objective
    3. optimization

    Qualifiers

    • Article

    Conference

    GECCO07
    Sponsor:

    Acceptance Rates

    GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)57
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)A gradient-supported analysis of Pareto front in multi-objective extremal optimization-based processor load balancingApplied Soft Computing10.1016/j.asoc.2025.112830172(112830)Online publication date: Mar-2025
    • (2025)Roll system abnormal state diagnosis method for high-strength thin strip flatness control process of precision cold rolling millJournal of Iron and Steel Research International10.1007/s42243-024-01423-yOnline publication date: 18-Feb-2025
    • (2024)Optimizing Microwave-Assisted Extraction from Levisticum officinale WDJ Koch Roots Using Pareto Optimal SolutionsProcesses10.3390/pr1205102612:5(1026)Online publication date: 18-May-2024
    • (2024)SM-RS: Single- and Multi-Objective Recommendations with Contextual Impressions and Beyond-Accuracy Propensity ScoresProceedings of the 47th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3626772.3657863(988-995)Online publication date: 10-Jul-2024
    • (2024)Multi-Objective Optimization for UAV Swarm-Assisted IoT with Virtual Antenna ArraysIEEE Transactions on Mobile Computing10.1109/TMC.2023.3298888(1-18)Online publication date: 2024
    • (2024)Two-Way Aerial Secure Communications via Distributed Collaborative Beamforming under Eavesdropper CollusionIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621264(331-340)Online publication date: 20-May-2024
    • (2024)A two-level optimisation approach for underground natural ventilation based on CFD and building energy simulationsEnergy and Buildings10.1016/j.enbuild.2024.114102310(114102)Online publication date: May-2024
    • (2024)Optimizing time, cost, environmental impact, and client satisfaction in sustainable construction projects using LHS-NSGA-III: a multi-objective approachAsian Journal of Civil Engineering10.1007/s42107-024-01221-726:2(761-776)Online publication date: 15-Nov-2024
    • (2024)Development of time-cost trade-off optimization model for Indian highway construction projects using non-dominated sorting genetic algorithm-II methodologyAsian Journal of Civil Engineering10.1007/s42107-024-01157-y25:8(5975-5988)Online publication date: 29-Aug-2024
    • (2024)Integrating and optimizing quality and client satisfaction in resource constrained time-cost trade-off for construction projects with NSGA-III methodologyAsian Journal of Civil Engineering10.1007/s42107-024-01137-225:8(5669-5684)Online publication date: 7-Aug-2024
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media