IDEAS home Printed from https://ideas.repec.org/a/spr/topjnl/v28y2020i2d10.1007_s11750-019-00535-z.html
   My bibliography  Save this article

A reference point-based evolutionary algorithm for approximating regions of interest in multiobjective problems

Author

Listed:
  • E. Filatovas

    (Vilnius University)

  • O. Kurasova

    (Vilnius University)

  • J. L. Redondo

    (University of Almería)

  • J. Fernández

    (University of Murcia)

Abstract

Most evolutionary multiobjective optimization algorithms are designed to approximate the entire Pareto front. During the last decade, a series of preference-based evolutionary algorithms have been developed, where a part of the Pareto front is approximated by incorporating the preferences of a Decision Maker. However, only a few such algorithms are able to obtain well-distributed solutions covering the complete “region of interest” that is determined by a reference point. In this paper, a preference-based evolutionary algorithm for approximating the region of interest is proposed. It is based on the state-of-the-art genetic algorithm NSGA-II and the CHIM approach introduced in the NBI method which is used to obtain uniformly distributed solutions in the region of interest. The efficiency of the proposed algorithm has been experimentally evaluated and compared to other state-of-the-art multiobjective preference-based evolutionary algorithms by solving a set of multiobjective optimization benchmark problems. It has been shown that the incorporation of the Decision Maker’s preferences and the CHIM approach into the NSGA-II algorithm allows approximating the whole region of interest accurately while maintaining a good distribution of the obtained solutions.

Suggested Citation

  • E. Filatovas & O. Kurasova & J. L. Redondo & J. Fernández, 2020. "A reference point-based evolutionary algorithm for approximating regions of interest in multiobjective problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(2), pages 402-423, July.
    • Handle: RePEc:spr:topjnl:v:28:y:2020:i:2:d:10.1007_s11750-019-00535-z
    DOI: 10.1007/s11750-019-00535-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11750-019-00535-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11750-019-00535-z?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. Jasmine Lam, 2010. "An integrated approach for port selection, ship scheduling and financial analysis," Netnomics, Springer, vol. 11(1), pages 33-46, April.
    2. Shao, Lizhen & Ehrgott, Matthias, 2016. "Discrete representation of non-dominated sets in multi-objective linear programming," European Journal of Operational Research, Elsevier, vol. 255(3), pages 687-698.
    3. G. Ortega & E. Filatovas & E. M. Garzón & L. G. Casado, 2017. "Non-dominated sorting procedure for Pareto dominance ranking on multicore CPU and/or GPU," Journal of Global Optimization, Springer, vol. 69(3), pages 607-627, November.
    4. Ernestas Filatovas & Algirdas Lančinskas & Olga Kurasova & Julius Žilinskas, 2017. "A preference-based multi-objective evolutionary algorithm R-NSGA-II with stochastic local search," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 859-878, December.
    5. Korhonen, Pekka J. & Laakso, Jukka, 1986. "A visual interactive method for solving the multiple criteria problem," European Journal of Operational Research, Elsevier, vol. 24(2), pages 277-287, February.
    6. 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.
    7. J. J. Moreno & G. Ortega & E. Filatovas & J. A. Martínez & E. M. Garzón, 2018. "Improving the performance and energy of Non-Dominated Sorting for evolutionary multiobjective optimization on GPU/CPU platforms," Journal of Global Optimization, Springer, vol. 71(3), pages 631-649, July.
    8. Figueira, J.R. & Liefooghe, A. & Talbi, E.-G. & Wierzbicki, A.P., 2010. "A parallel multiple reference point approach for multi-objective optimization," European Journal of Operational Research, Elsevier, vol. 205(2), pages 390-400, September.
    9. J. Cabello & M. Luque & F. Miguel & A. Ruiz & F. Ruiz, 2014. "A multiobjective interactive approach to determine the optimal electricity mix in Andalucía (Spain)," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 109-127, April.
    10. Harold P. Benson & Serpil Sayin, 1997. "Towards finding global representations of the efficient set in multiple objective mathematical programming," Naval Research Logistics (NRL), John Wiley & Sons, vol. 44(1), pages 47-67, February.
    11. Ruiz, Ana B. & Sindhya, Karthik & Miettinen, Kaisa & Ruiz, Francisco & Luque, Mariano, 2015. "E-NAUTILUS: A decision support system for complex multiobjective optimization problems based on the NAUTILUS method," European Journal of Operational Research, Elsevier, vol. 246(1), pages 218-231.
    12. Juergen Branke, 2016. "MCDA and Multiobjective Evolutionary Algorithms," International Series in Operations Research & Management Science, in: Salvatore Greco & Matthias Ehrgott & José Rui Figueira (ed.), Multiple Criteria Decision Analysis, edition 2, chapter 0, pages 977-1008, Springer.
    Full references (including those not matched with items on IDEAS)

    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. Ana Ruiz & Rubén Saborido & Mariano Luque, 2015. "A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm," Journal of Global Optimization, Springer, vol. 62(1), pages 101-129, May.
    2. Steuer, Ralph E. & Utz, Sebastian, 2023. "Non-contour efficient fronts for identifying most preferred portfolios in sustainability investing," European Journal of Operational Research, Elsevier, vol. 306(2), pages 742-753.
    3. Rafael Lazimy, 2013. "Interactive Polyhedral Outer Approximation (IPOA) strategy for general multiobjective optimization problems," Annals of Operations Research, Springer, vol. 210(1), pages 73-99, November.
    4. Angelo Aliano Filho & Antonio Carlos Moretti & Margarida Vaz Pato & Washington Alves Oliveira, 2021. "An exact scalarization method with multiple reference points for bi-objective integer linear optimization problems," Annals of Operations Research, Springer, vol. 296(1), pages 35-69, January.
    5. 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.
    6. Korhonen, Pekka J. & Wallenius, Jyrki & Genc, Tolga & Xu, Peng, 2021. "On rational behavior in multi-attribute riskless choice," European Journal of Operational Research, Elsevier, vol. 288(1), pages 331-342.
    7. Sumit Mishra & Carlos A. Coello Coello, 2019. "Parallelism in divide-and-conquer non-dominated sorting: a theoretical study considering the PRAM-CREW model," Journal of Heuristics, Springer, vol. 25(3), pages 455-483, June.
    8. Liefooghe, Arnaud & Jourdan, Laetitia & Talbi, El-Ghazali, 2011. "A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO," European Journal of Operational Research, Elsevier, vol. 209(2), pages 104-112, March.
    9. Kuan-Min Lin & Matthias Ehrgott & Andrea Raith, 2017. "Integrating column generation in a method to compute a discrete representation of the non-dominated set of multi-objective linear programmes," 4OR, Springer, vol. 15(4), pages 331-357, December.
    10. A.P. Wierzbicki, 1998. "Reference Point Methods in Vector Optimization and Decision Support," Working Papers ir98017, International Institute for Applied Systems Analysis.
    11. Kaliszewski, Ignacy & Michalowski, Wojtek, 1999. "Searching for psychologically stable solutions of multiple criteria decision problems," European Journal of Operational Research, Elsevier, vol. 118(3), pages 549-562, November.
    12. Thomas L. Saaty, 2013. "The Modern Science of Multicriteria Decision Making and Its Practical Applications: The AHP/ANP Approach," Operations Research, INFORMS, vol. 61(5), pages 1101-1118, October.
    13. J. J. Moreno & G. Ortega & E. Filatovas & J. A. Martínez & E. M. Garzón, 2018. "Improving the performance and energy of Non-Dominated Sorting for evolutionary multiobjective optimization on GPU/CPU platforms," Journal of Global Optimization, Springer, vol. 71(3), pages 631-649, July.
    14. Tunjo Perić & Zoran Babić & Josip Matejaš, 2018. "Comparative analysis of application efficiency of two iterative multi objective linear programming methods (MP method and STEM method)," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 26(3), pages 565-583, September.
    15. Büsing, Christina & Goetzmann, Kai-Simon & Matuschke, Jannik & Stiller, Sebastian, 2017. "Reference points and approximation algorithms in multicriteria discrete optimization," European Journal of Operational Research, Elsevier, vol. 260(3), pages 829-840.
    16. Murat Köksalan & Ceren Tuncer Şakar, 2016. "An interactive approach to stochastic programming-based portfolio optimization," Annals of Operations Research, Springer, vol. 245(1), pages 47-66, October.
    17. Jacinto Martín & Concha Bielza & David Ríos Insua, 2005. "Approximating nondominated sets in continuous multiobjective optimization problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(5), pages 469-480, August.
    18. Arbel, Ami & Korhonen, Pekka, 2001. "Using objective values to start multiple objective linear programming algorithms," European Journal of Operational Research, Elsevier, vol. 128(3), pages 587-596, February.
    19. Ruiz, Francisco & Luque, Mariano & Miguel, Francisca & del Mar Munoz, Maria, 2008. "An additive achievement scalarizing function for multiobjective programming problems," European Journal of Operational Research, Elsevier, vol. 188(3), pages 683-694, August.
    20. Ana B. Ruiz & Francisco Ruiz & Kaisa Miettinen & Laura Delgado-Antequera & Vesa Ojalehto, 2019. "NAUTILUS Navigator: free search interactive multiobjective optimization without trading-off," Journal of Global Optimization, Springer, vol. 74(2), pages 213-231, June.

    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:spr:topjnl:v:28:y:2020:i:2:d:10.1007_s11750-019-00535-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.