IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v62y2015i1p101-129.html
   My bibliography  Save this article

A preference-based evolutionary algorithm for multiobjective optimization: the weighting achievement scalarizing function genetic algorithm

Author

Listed:
  • Ana Ruiz
  • Rubén Saborido
  • Mariano Luque

Abstract

When solving multiobjective optimization problems, preference-based evolutionary multiobjective optimization (EMO) algorithms introduce preference information into an evolutionary algorithm in order to focus the search for objective vectors towards the region of interest of the Pareto optimal front. In this paper, we suggest a preference-based EMO algorithm called weighting achievement scalarizing function genetic algorithm (WASF-GA), which considers the preferences of the decision maker (DM) expressed by means of a reference point. The main purpose of WASF-GA is to approximate the region of interest of the Pareto optimal front determined by the reference point, which contains the Pareto optimal objective vectors that obey the preferences expressed by the DM in the best possible way. The proposed approach is based on the use of an achievement scalarizing function (ASF) and on the classification of the individuals into several fronts. At each generation of WASF-GA, this classification is done according to the values that each solution takes on the ASF for the reference point and using different weight vectors. These vectors of weights are selected so that the vectors formed by their inverse components constitute a well-distributed representation of the weight vectors space. The efficiency and usefulness of WASF-GA is shown in several test problems in comparison to other preference-based EMO algorithms. Regarding a metric based on the hypervolume, we can say that WASF-GA has outperformed the other algorithms considered in most of the problems. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • 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.
    • Handle: RePEc:spr:jglopt:v:62:y:2015:i:1:p:101-129
    DOI: 10.1007/s10898-014-0214-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-014-0214-y
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-014-0214-y?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. Miettinen, Kaisa & Makela, Marko M. & Kaario, Katja, 2006. "Experiments with classification-based scalarizing functions in interactive multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 175(2), pages 931-947, December.
    2. Kalyanmoy Deb & Kaisa Miettinen, 2010. "Nadir Point Estimation Using Evolutionary Approaches: Better Accuracy and Computational Speed Through Focused Search," Lecture Notes in Economics and Mathematical Systems, in: Matthias Ehrgott & Boris Naujoks & Theodor J. Stewart & Jyrki Wallenius (ed.), Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems, pages 339-354, Springer.
    3. 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.
    4. Jaszkiewicz, Andrzej & Slowinski, Roman, 1999. "The `Light Beam Search' approach - an overview of methodology and applications," European Journal of Operational Research, Elsevier, vol. 113(2), pages 300-314, March.
    5. Luque, Mariano & Miettinen, Kaisa & Eskelinen, Petri & Ruiz, Francisco, 2009. "Incorporating preference information in interactive reference point methods for multiobjective optimization," Omega, Elsevier, vol. 37(2), pages 450-462, April.
    6. F Ruiz & M Luque & J M Cabello, 2009. "A classification of the weighting schemes in reference point procedures for multiobjective programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(4), pages 544-553, April.
    7. 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.
    8. Ehrgott, Matthias & Tenfelde-Podehl, Dagmar, 2003. "Computation of ideal and Nadir values and implications for their use in MCDM methods," European Journal of Operational Research, Elsevier, vol. 151(1), pages 119-139, November.
    9. 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.
    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. Ana B. Ruiz & Rubén Saborido & José D. Bermúdez & Mariano Luque & Enriqueta Vercher, 2020. "Preference-based evolutionary multi-objective optimization for portfolio selection: a new credibilistic model under investor preferences," Journal of Global Optimization, Springer, vol. 76(2), pages 295-315, February.
    2. Lu Chen & Kaisa Miettinen & Bin Xin & Vesa Ojalehto, 2023. "Comparing reference point based interactive multiobjective optimization methods without a human decision maker," Journal of Global Optimization, Springer, vol. 85(3), pages 757-788, March.
    3. S. Dutta & B.C. Sahoo & Rajashree Mishra & S. Acharya, 2016. "Fuzzy Stochastic Genetic Algorithm for Obtaining Optimum Crops Pattern and Water Balance in a Farm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(12), pages 4097-4123, September.
    4. Ricardo Landa & Giomara Lárraga & Gregorio Toscano, 2019. "Use of a goal-constraint-based approach for finding the region of interest in multi-objective problems," Journal of Heuristics, Springer, vol. 25(1), pages 107-139, February.
    5. Pinto, F.S. & Figueira, J.R. & Marques, R.C., 2015. "A multi-objective approach with soft constraints for water supply and wastewater coverage improvements," European Journal of Operational Research, Elsevier, vol. 246(2), pages 609-618.
    6. José Antonio Castán Rocha & Alejandro Santiago & Alejandro H. García-Ruiz & Jesús David Terán-Villanueva & Salvador Ibarra Martínez & Mayra Guadalupe Treviño Berrones, 2024. "Pareto Approximation Empirical Results of Energy-Aware Optimization for Precedence-Constrained Task Scheduling Considering Switching Off Completely Idle Machines," Mathematics, MDPI, vol. 12(23), pages 1-53, November.
    7. 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.
    8. He, Li-Jun & Ju, Xue-Wei & Zhang, Wei-Bo, 2018. "A fitness assignment strategy based on the grey and entropy parallel analysis and its application to MOEAAuthor-Name: Zhu, Guang-Yu," European Journal of Operational Research, Elsevier, vol. 265(3), pages 813-828.

    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. Mariano Luque & Ana Ruiz & Rubén Saborido & Óscar Marcenaro-Gutiérrez, 2015. "On the use of the $$L_{p}$$ L p distance in reference point-based approaches for multiobjective optimization," Annals of Operations Research, Springer, vol. 235(1), pages 559-579, December.
    2. 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.
    3. Jiménez, Mariano & Bilbao-Terol, Amelia & Arenas-Parra, Mar, 2021. "Incorporating preferential weights as a benchmark into a Sequential Reference Point Method," European Journal of Operational Research, Elsevier, vol. 291(2), pages 575-585.
    4. O. D. Marcenaro-Gutierrez & M. Luque & L. A. Lopez-Agudo, 2016. "Balancing Teachers’ Math Satisfaction and Other Indicators of the Education System’s Performance," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 129(3), pages 1319-1348, December.
    5. Luque, Mariano & Miettinen, Kaisa & Eskelinen, Petri & Ruiz, Francisco, 2009. "Incorporating preference information in interactive reference point methods for multiobjective optimization," Omega, Elsevier, vol. 37(2), pages 450-462, April.
    6. Francisco Ruiz & Mariano Luque & Kaisa Miettinen, 2012. "Improving the computational efficiency in a global formulation (GLIDE) for interactive multiobjective optimization," Annals of Operations Research, Springer, vol. 197(1), pages 47-70, August.
    7. Zeiträg, Yannik & Figueira, José Rui & Pereira, Miguel Alves, 2024. "A web-based interactive decision support system for a multi-objective lot-sizing and production scheduling model," International Journal of Production Economics, Elsevier, vol. 271(C).
    8. Miettinen, Kaisa & Eskelinen, Petri & Ruiz, Francisco & Luque, Mariano, 2010. "NAUTILUS method: An interactive technique in multiobjective optimization based on the nadir point," European Journal of Operational Research, Elsevier, vol. 206(2), pages 426-434, October.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. Pérez-Moreno, Salvador & Rodríguez, Beatriz & Luque, Mariano, 2016. "Assessing global competitiveness under multi-criteria perspective," Economic Modelling, Elsevier, vol. 53(C), pages 398-408.
    14. Marcenaro-Gutierrez, O.D. & Luque, M. & Ruiz, F., 2010. "An application of multiobjective programming to the study of workers' satisfaction in the Spanish labour market," European Journal of Operational Research, Elsevier, vol. 203(2), pages 430-443, June.
    15. 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.
    16. Cabello, J.M. & Ruiz, F. & Pérez-Gladish, B. & Méndez-Rodríguez, P., 2014. "Synthetic indicators of mutual funds’ environmental responsibility: An application of the Reference Point Method," European Journal of Operational Research, Elsevier, vol. 236(1), pages 313-325.
    17. 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.
    18. Luque, Mariano & Ruiz, Francisco & Steuer, Ralph E., 2010. "Modified interactive Chebyshev algorithm (MICA) for convex multiobjective programming," European Journal of Operational Research, Elsevier, vol. 204(3), pages 557-564, August.
    19. F Ruiz & J M Cabello & M Luque, 2011. "An application of reference point techniques to the calculation of synthetic sustainability indicators," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 189-197, January.
    20. Özgür Özpeynirci, 2017. "On nadir points of multiobjective integer programming problems," Journal of Global Optimization, Springer, vol. 69(3), pages 699-712, November.

    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:jglopt:v:62:y:2015:i:1:p:101-129. 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.