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

An interactive evolutionary multi-objective optimization algorithm with a limited number of decision maker calls

Author

Listed:
  • Sinha, Ankur
  • Korhonen, Pekka
  • Wallenius, Jyrki
  • Deb, Kalyanmoy

Abstract

This paper presents a preference-based method to handle optimization problems with multiple objectives. With an increase in the number of objectives the computational cost in solving a multi-objective optimization problem rises exponentially, and it becomes increasingly difficult for evolutionary multi-objective techniques to produce the entire Pareto-optimal front. In this paper, an evolutionary multi-objective procedure is combined with preference information from the decision maker during the intermediate stages of the algorithm leading to the most preferred point. The proposed approach is different from the existing approaches, as it tries to find the most preferred point with a limited budget of decision maker calls. In this paper, we incorporate the idea into a progressively interactive technique based on polyhedral cones. The idea is also tested on another progressively interactive approach based on value functions. Results are provided on two to five-objective unconstrained as well as constrained test problems.

Suggested Citation

  • Sinha, Ankur & Korhonen, Pekka & Wallenius, Jyrki & Deb, Kalyanmoy, 2014. "An interactive evolutionary multi-objective optimization algorithm with a limited number of decision maker calls," European Journal of Operational Research, Elsevier, vol. 233(3), pages 674-688.
    • Handle: RePEc:eee:ejores:v:233:y:2014:i:3:p:674-688
    DOI: 10.1016/j.ejor.2013.08.046
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713007303
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2013.08.046?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Selcen (Pamuk) Phelps & Murat Köksalan, 2003. "An Interactive Evolutionary Metaheuristic for Multiobjective Combinatorial Optimization," Management Science, INFORMS, vol. 49(12), pages 1726-1738, December.
    2. Figueira, José Rui & Greco, Salvatore & Slowinski, Roman, 2009. "Building a set of additive value functions representing a reference preorder and intensities of preference: GRIP method," European Journal of Operational Research, Elsevier, vol. 195(2), pages 460-486, June.
    3. P. Korhonen & J. Karaivanova, 1998. "An Algorithm for Projecting a Reference Direction onto the Nondominated Set of Given Points," Working Papers ir98011, International Institute for Applied Systems Analysis.
    4. Fowler, John W. & Gel, Esma S. & Köksalan, Murat M. & Korhonen, Pekka & Marquis, Jon L. & Wallenius, Jyrki, 2010. "Interactive evolutionary multi-objective optimization for quasi-concave preference functions," European Journal of Operational Research, Elsevier, vol. 206(2), pages 417-425, October.
    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. Kadziński, Miłosz & Tervonen, Tommi & Tomczyk, Michał K. & Dekker, Rommert, 2017. "Evaluation of multi-objective optimization approaches for solving green supply chain design problems," Omega, Elsevier, vol. 68(C), pages 168-184.
    2. Yadav, Deepanshu & Nagar, Deepak & Ramu, Palaniappan & Deb, Kalyanmoy, 2023. "Visualization-aided multi-criteria decision-making using interpretable self-organizing maps," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1183-1200.
    3. Sami Mnasri & Nejah Nasri & Malek Alrashidi & Adrien Bossche & Thierry Val, 2020. "IoT networks 3D deployment using hybrid many-objective optimization algorithms," Journal of Heuristics, Springer, vol. 26(5), pages 663-709, October.

    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. Branke, Juergen & Corrente, Salvatore & Greco, Salvatore & Słowiński, Roman & Zielniewicz, Piotr, 2016. "Using Choquet integral as preference model in interactive evolutionary multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 250(3), pages 884-901.
    2. Jyrki Wallenius & James S. Dyer & Peter C. Fishburn & Ralph E. Steuer & Stanley Zionts & Kalyanmoy Deb, 2008. "Multiple Criteria Decision Making, Multiattribute Utility Theory: Recent Accomplishments and What Lies Ahead," Management Science, INFORMS, vol. 54(7), pages 1336-1349, July.
    3. Wang, Rui & Purshouse, Robin C. & Giagkiozis, Ioannis & Fleming, Peter J., 2015. "The iPICEA-g: a new hybrid evolutionary multi-criteria decision making approach using the brushing technique," European Journal of Operational Research, Elsevier, vol. 243(2), pages 442-453.
    4. Kadziński, MiŁosz & Greco, Salvatore & SŁowiński, Roman, 2012. "Extreme ranking analysis in robust ordinal regression," Omega, Elsevier, vol. 40(4), pages 488-501.
    5. Roszkowska, Ewa & Wachowicz, Tomasz, 2015. "Application of fuzzy TOPSIS to scoring the negotiation offers in ill-structured negotiation problems," European Journal of Operational Research, Elsevier, vol. 242(3), pages 920-932.
    6. Podinovski, Vladislav V., 2020. "Maximum likelihood solutions for multicriterial choice problems," European Journal of Operational Research, Elsevier, vol. 286(1), pages 299-308.
    7. Kadziński, Miłosz & Wójcik, Michał & Ciomek, Krzysztof, 2022. "Review and experimental comparison of ranking and choice procedures for constructing a univocal recommendation in a preference disaggregation setting," Omega, Elsevier, vol. 113(C).
    8. Joseph, Rémy-Robert, 2010. "Making choices with a binary relation: Relative choice axioms and transitive closures," European Journal of Operational Research, Elsevier, vol. 207(2), pages 865-877, December.
    9. Kadziński, Miłosz & Greco, Salvatore & Słowiński, Roman, 2012. "Selection of a representative value function in robust multiple criteria ranking and choice," European Journal of Operational Research, Elsevier, vol. 217(3), pages 541-553.
    10. Hurson, Christian & Siskos, Yannis, 2014. "A synergy of multicriteria techniques to assess additive value models," European Journal of Operational Research, Elsevier, vol. 238(2), pages 540-551.
    11. Nasim Nasrabadi & Akram Dehnokhalaji & Pekka Korhonen & Jyrki Wallenius, 2019. "Using convex preference cones in multiple criteria decision making and related fields," Journal of Business Economics, Springer, vol. 89(6), pages 699-717, August.
    12. Bous, Géraldine & Fortemps, Philippe & Glineur, François & Pirlot, Marc, 2010. "ACUTA: A novel method for eliciting additive value functions on the basis of holistic preference statements," European Journal of Operational Research, Elsevier, vol. 206(2), pages 435-444, October.
    13. Mayag, Brice & Bouyssou, Denis, 2020. "Necessary and possible interaction between criteria in a 2-additive Choquet integral model," European Journal of Operational Research, Elsevier, vol. 283(1), pages 308-320.
    14. Beccacece, Francesca & Borgonovo, Emanuele & Buzzard, Greg & Cillo, Alessandra & Zionts, Stanley, 2015. "Elicitation of multiattribute value functions through high dimensional model representations: Monotonicity and interactions," European Journal of Operational Research, Elsevier, vol. 246(2), pages 517-527.
    15. Ru, Zice & Liu, Jiapeng & Kadziński, Miłosz & Liao, Xiuwu, 2022. "Bayesian ordinal regression for multiple criteria choice and ranking," European Journal of Operational Research, Elsevier, vol. 299(2), pages 600-620.
    16. Korhonen, Pekka J. & Silvennoinen, Kari & Wallenius, Jyrki & Öörni, Anssi, 2012. "Can a linear value function explain choices? An experimental study," European Journal of Operational Research, Elsevier, vol. 219(2), pages 360-367.
    17. Ghaderi, Mohammad & Kadziński, Miłosz, 2021. "Incorporating uncovered structural patterns in value functions construction," Omega, Elsevier, vol. 99(C).
    18. Beccacece, F. & Borgonovo, E., 2011. "Functional ANOVA, ultramodularity and monotonicity: Applications in multiattribute utility theory," European Journal of Operational Research, Elsevier, vol. 210(2), pages 326-335, April.
    19. Werner, Christoph & Bedford, Tim & Cooke, Roger M. & Hanea, Anca M. & Morales-Nápoles, Oswaldo, 2017. "Expert judgement for dependence in probabilistic modelling: A systematic literature review and future research directions," European Journal of Operational Research, Elsevier, vol. 258(3), pages 801-819.
    20. Sobrie, Olivier & Gillis, Nicolas & Mousseau, Vincent & Pirlot, Marc, 2018. "UTA-poly and UTA-splines: Additive value functions with polynomial marginals," European Journal of Operational Research, Elsevier, vol. 264(2), pages 405-418.

    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:233:y:2014:i:3:p:674-688. 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.