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

Interactive evolutionary multi-objective optimization and decision-making using reference direction method

Published: 07 July 2007 Publication History

Abstract

In this paper, we borrow the concept of reference direction approach from the multi-criterion decision-making literature and combine it with an EMOprocedure to develop an algorithm for finding a single preferred solution in a multi-objective optimization scenario efficiently. EMO methodologies are adequately used to find a set of representative efficient solutions over the past decade. This study is timely in addressing the issue of optimizing and choosing a single solution using certain preference information. In this approach, the user supplies one or more reference directions in the objective space. The population approach of EMO methodologies is exploited to find a set of efficient solutions corresponding to a number of representative points along the reference direction. By using a utility function, a single solution is chosen for further analysis. This procedure is continued till no further improvement is possible. The working of the procedure is demonstrated on a set of test problems having two to ten objectives and on an engineering design problem. Results are verified with theoretically exact solutions on two-objective test problems.

References

[1]
J. Branke and K. Deb. Integrating user preferences into evolutionary multi-objective optimization. In Y. Jin, editor, Knowledge Incorporation in Evolutionary Computation pages 461--477. Hiedelberg, Germany:Springer, 2004.
[2]
J. Branke, T. Kauβler, and H. Schmeck. Guidance in evolutionary multi-objective optimization. Advances in Engineering Software 32:499--507, 2001.
[3]
K. Deb. Multi-objective optimization using evolutionary algorithms Chichester, UK: Wiley, 2001.
[4]
K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan. A fast and elitist multi-objective genetic algorithm:NSGA-II. IEEE Transactions on Evolutionary Computation 6(2):182--197, 2002.
[5]
K. Deb, S. Chaudhuri, and K. Miettinen. Towards estimating nadir objective vector using evolutionary approaches. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2006) in press.
[6]
K. Deb, D. Padmanabhan, S. Gupta, and A. K. Mall. Reliability-based multi-objective optimization using evolutionary algorithms. In Proceedings of the Fourth International Conference on Evolutionary Multi-Criterion Optimization (EMO-2007) (LNCS, Springer) pages 66--80, 2007.
[7]
K. Deb and D. Saxena. Searching for pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. In Proceedings of the World Congress on Computational Intelligence (WCCI-2006) pages 3352--3360, 2006.
[8]
K. Deb, J. Sundar, N. Uday, and S. Chaudhuri. Reference point based multi-objective optimization using evolutionary algorithms. International Journal of Computational Intelligence Research (IJCIR) 2(6):273--286, 2006.
[9]
K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable test problems for evolutionary multi-objective optimization. In A. Abraham, L. Jain, and R. Goldberg, editors, Evolutionary Multiobjective Optimization pages 105--145. London: Springer-Verlag, 2005.
[10]
C. M. Fonseca and P. J. Fleming. Multiobjective optimization and multiple constraint handling with evolutionary algorithms. Part II:Application example. IEEE Transactions on Systems, Man, and Cybernetics: Part A: Systems and Humans 28(1):38--47, 1998.
[11]
P. Korhonen. The specification of a reference direction using the analytic hierarchy process. Mathematical Modelling 9(3-5):361--368, 1987.
[12]
P. Korhonen. A visual reference direction approach to solving discrete multiple criteria problems. European Journal of Operational Reseaech 34:152--159, 1988.
[13]
P. Korhonen and J. Karaivanova. An algorithm for projecting a reference direction onto the nondominated set of given points. IEEE Trans. on Systems, Man and Cybernetics-Part A: Systems and Humans 29(5):429--435, 1999.
[14]
P. Korhonen and J. Laakso. Solving generalized goal programming problems using a visual interactive approach. European Journal of Operational Reseaech 26:355--363, 1986.
[15]
P. Korhonen and J. Laakso. A visual interactive method for solving the multiple criteria problem. European Journal of Operational Reseaech 24:277--287, 1986.
[16]
P. Korhonen and G. Y. Yu. A reference direction approach to multiple objective quadratic-linear programming. European Journal of Operational Reseaech 102:601--610, 1997.
[17]
M. Luque, K. Miettinen, P. Eskelinen, and F. Ruiz. Three different ways for incorporating preference information in interactive reference point based methods. Technical Report W-410, Helsinki School of Economics, Helsinki, Finland, 2006.
[18]
K. Miettinen. Nonlinear Multiobjective Optimization Kluwer, Boston, 1999.
[19]
S. Phelps and M. Koksalan. An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Management Science 49(12):1726--1738, December 2003.
[20]
K. C. Tan, E. F. Khor, and T. H. Lee. Multiobjective Evolutionary Algorithms and Applications London, UK: Springer-Verlag, 2005.
[21]
K. C. Tan, T. H. Lee, and E. F. Khor. Evolutionary Algorithms with goal and priority information for multi-objective optimization. In Proceedings of the 1999 Congress on Evolutionary Computation (CEC99) pages 106--113, 1999.
[22]
L. Thiele, K. Miettinen, P. Korhonen, and J. Molina. A preference-based interactive evolutionary algorithm for multiobjective optimization. Helsinki School of Economics Technical Report Number W-412, Finland, 2007.
[23]
A. P. Wierzbicki. The use of reference objectives in multiobjective optimization. In G. Fandel and T. Gal, editors, Multiple Criteria Decision Making Theory and Applications pages 468--486. Berlin:Springer-Verlag, 1980.

Cited By

View all
  • (2025)A Model for Sustainable Development in Territorial Production SystemsSustainable Development10.1002/sd.3358Online publication date: 22-Jan-2025
  • (2024)Optimizing Trade Strategies: The Interactive Trade Decision Making Using Weighted Sum MethodREST Journal on Banking, Accounting and Business10.46632/jbab/3/1/73:1, March 2024(36-44)Online publication date: 10-Jun-2024
  • (2024)Optimizing Trade Strategies: The Interactive Trade Decision Making Using Weighted Sum MethodREST Journal on Banking, Accounting and Business10.46632/10.46632/jbab/3/1/73:1, March 2024(36-44)Online publication date: 10-Jun-2024
  • Show More Cited By

Index Terms

  1. Interactive evolutionary multi-objective optimization and decision-making using reference direction method

    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. EMO
    2. MCDM
    3. decision-making
    4. engineering design
    5. hybrid EMO
    6. interactive EMO
    7. multi-objective optimization
    8. reference direction
    9. reference point

    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)41
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)A Model for Sustainable Development in Territorial Production SystemsSustainable Development10.1002/sd.3358Online publication date: 22-Jan-2025
    • (2024)Optimizing Trade Strategies: The Interactive Trade Decision Making Using Weighted Sum MethodREST Journal on Banking, Accounting and Business10.46632/jbab/3/1/73:1, March 2024(36-44)Online publication date: 10-Jun-2024
    • (2024)Optimizing Trade Strategies: The Interactive Trade Decision Making Using Weighted Sum MethodREST Journal on Banking, Accounting and Business10.46632/10.46632/jbab/3/1/73:1, March 2024(36-44)Online publication date: 10-Jun-2024
    • (2024)User-Preference Based Evolutionary Algorithms for Solving Multi-Objective Nonlinear Minimum Cost Flow ProblemsProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654036(502-510)Online publication date: 14-Jul-2024
    • (2024)An Updated Performance Metric for Preference-Based Evolutionary Multi-Objective Optimization AlgorithmsProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654031(612-620)Online publication date: 14-Jul-2024
    • (2024)Hybrid model-data-driven dynamic VAR planning for wind-penetrated power system using spectral surrogate techniquesInternational Journal of Electrical Power & Energy Systems10.1016/j.ijepes.2024.109998159(109998)Online publication date: Aug-2024
    • (2024)An adaptive consensus model for managing non-cooperative behaviors in portfolio optimization for large companiesInternational Journal of Machine Learning and Cybernetics10.1007/s13042-024-02331-z16:2(1219-1242)Online publication date: 26-Aug-2024
    • (2024)Learning to Understand the Problem StructureMachine Learning Assisted Evolutionary Multi- and Many- Objective Optimization10.1007/978-981-99-2096-9_4(69-107)Online publication date: 10-May-2024
    • (2024)Conclusion and Future Research DirectionsMachine Learning Assisted Evolutionary Multi- and Many- Objective Optimization10.1007/978-981-99-2096-9_10(231-239)Online publication date: 10-May-2024
    • (2023)Multi-objective Robust Optimization and Decision-Making Using Evolutionary AlgorithmsProceedings of the Genetic and Evolutionary Computation Conference10.1145/3583131.3590420(786-794)Online publication date: 15-Jul-2023
    • 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