Skip to main content
SpringerLink
Log in

Efficient Archiving Method for Handling Preferences in Constrained Multi-objective Evolutionary Optimization

  • Chapter
  • First Online:
Handbook on Decision Making

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 226))

Abstract

This chapter presents a method for Preferences-Handling in Multi-objective Evolutionary Algorithms called Archiving Solutions in Regions of Interest, which consists of archiving solutions during the evolutionary process which are in areas of interest from the Decision Maker without considering the algorithm as the base searching engine. The method requires three input parameters: (1) a Multi-objective Evolutionary Algorithm has been adapted by adding the proposed archiving method after the Environmental Selection; (2) a set of reference directions used to determine the areas of interest of the Pareto Front; and (3) a set of thresholds associated with each component from the reference direction vectors, which intuitively determine the boundaries from the area of interest being covered. Four representative evolutionary algorithms have been considered to analyse the effect of our proposal, one coevolution inspired algorithm paradigm (CCMO) which is a domineering sorting genetic algorithm (NSGA2), and the SMS-EMOA and SPEA2 belonging to techniques that incorporate Quality Indicators of Multi objective Optimization. The results suggest that our proposed archiving approach allows generating solutions within the regions of interest on unconstrained, constrained, and real-world problems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Coello, C., Lamont, G., Veldhuizen, D.: Evolutionary Algorithms for Solving Multi-Objective Problems 2. Springer, Boston, MA (2007)

    MATH  Google Scholar 

  2. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, USA (2001)

    MATH  Google Scholar 

  3. Deb K., Sundar J.: Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms, GECCO ‘06, p. 8 (2006)

    Google Scholar 

  4. López Jaimes, A., Zapotecas-Martínez, S., Coello, C.: An introduction to multiobjective optimization techniques. In: Optimization in Polymer Processing. Nova Science Publishers, pp. 29–57 (2011)

    Google Scholar 

  5. Filatovas, E., Kurasova, O., Redondo, J., Fernández, J.: A reference point-based evolutionary algorithm for approximating regions of interest in multiobjective problems. J. Span. Soc. Stat. Oper. Res. (2019)

    Google Scholar 

  6. Cohon, J.L., Marks, D.H.: A review and evaluation of multiobjective programing techniques. Water Resour. Res. 11, 208–220 (1975)

    Article  Google Scholar 

  7. Liu, Z.Z., Wang, B.C., Tang, K.: Handling Constrained Multiobjective Optimization Problems via Bidirectional Coevolution, pp. 1–14 (2021)

    Google Scholar 

  8. Liu, Z.Z., Wang, Y., Wang, B.C.: Indicator-based constrained multiobjective evolutionary algorithms. IEEE Trans. Syst. Man Cyber-Netics: Syst. 51(9), 5414–5426 (2021)

    Article  Google Scholar 

  9. Qiu, Q., Yu, W., Wang, L., Chen, H., Pan, X.: Preference-inspired coevolutionary algorithm based on differentiated resource allocation strategy. IEEE Access 8, 205798–205813 (2020)

    Article  Google Scholar 

  10. Wang, Y., Limmer, S., Olhofer, M., Emmerich, M., Bäck, T.: Automatic preference based multi-objective evolutionary algorithm on vehicle fleet maintenance scheduling optimization. Swarm Evol. Comput. 65, 100933 (2021)

    Article  Google Scholar 

  11. Yu, K., Liang, J., Qu, B., Luo, Y., Yue, C.: Dynamic selection preference-assisted constrained multiobjective differential evolution. IEEE Trans. Syst. Man Cybern.: Syst. 1–12 (2021)

    Google Scholar 

  12. Zapotecas-Martínez, S.: Constraint handling within MOEA/D through an additional scalarizing function. In: Proceedings of the 2020 Genetic and Evolutionary Computation Conference, Cancún, Mexico, New York: Association for Computing Machinery, pp. 595–602 (2020)

    Google Scholar 

  13. Zhang, L., Bi, X., Wang, Y.: Daptive truncation technique for constrained multi-objective optimization. KSII Trans. Internet Inf. Syst. 13(11), 5489–5511 (2019)

    Google Scholar 

  14. Wang, C., Xu, R.: An angle based evolutionary algorithm with infeasibility information for constrained many-objective optimization. Appl. Soft Comput. 86 (2020)

    Google Scholar 

  15. Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)

    Article  Google Scholar 

  16. Falcón-Cardona, J.G., Coello Coello, C.A.: Indicator-based multi- objective evolutionary algorithms: a comprehensive survey. ACM Comput. Surv. 53(2), 35 (2020)

    Google Scholar 

  17. Lin, Z., Liu, H., Gu, F.: An evolutionary multi- and many-objective optimization algorithm based on ISDE + and region decomposition. In: 2018 14th International Conference on Computational Intelligence and Security (CIS), pp. 30–34 (2018)

    Google Scholar 

  18. Li, F., Cheng, R., Liu, J., Jin, Y.: A two-stage R2 indicator based evolutionary algorithm for many-objective optimization. Appl. Soft Comput. 67, 245–260 (2018)

    Article  Google Scholar 

  19. Wolpert, D., Macready, W.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)

    Article  Google Scholar 

  20. Li, M., Yao, X.: Quality evaluation of solution sets in multiobjective optimisation: a survey. Assoc. Comput. Mach.: Comput. Surv. 52(2), 1–38 (2019)

    Google Scholar 

  21. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)

    Article  Google Scholar 

  22. Lizárraga, G., Gomez-Jimenez, M., Castañon-Garza, M., Acevedo- Davila, J., Rionda, S.: Why unary quality indicators are not inferior to binary quality indicators. In: Proceedings of the 8th Mexican International Conference on Artificial Intelligence, Guanajuato, México (2009)

    Google Scholar 

  23. Ben Said, L., Bechikh, S., Ghedira, K.: The r-dominance: a new dominance relation for interactive evolutionary multicriteria decision making. IEEE Trans. Evol. Comput. 14(5), 801–818 (2010)

    Google Scholar 

  24. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Advanced Information and Knowledge Processing, London, pp. 105–145. Springer, London (2005)

    Google Scholar 

  25. Jain, H., Deb, K.: An evolutionary many-objective optimization algorithm using reference-point based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Trans. Evol. Comput. 18(4), 602–622 (2014)

    Article  Google Scholar 

  26. Kumar, A., Wu, G., Ali, M.Z., Luo, Q., Mallipeddi, R., Nagaratnam Suganthan, P., Das, S.: A benchmark-suite of real-world constrained multi-objective optimization problems and some baseline results. In: Swarm and Evolutionary Computation, vol. 67, p. 100961 (2021)

    Google Scholar 

  27. Kannan, B.K., Kramer, S.N.: An augmented lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J. Mech. Des. 16(2) (1994)

    Google Scholar 

  28. Narayanan, S., Azarm, S.: On improving multiobjective genetic algorithms for design optimization. Struct. Optim. 18, 146–155 (1999)

    Article  Google Scholar 

  29. Chiandussi, G., Codegone, M., Ferrero, S., Varesio, F.E.: Comparison of multi-objective optimization methodologies for engineering applica- tions. Comput. Math. Appl. 63, 912–942 (2012)

    Article  MathSciNet  Google Scholar 

  30. Deb, K.: Evolutionary algorithms for multi-criterion optimization in engineering design. Evol. Algorithms Eng. Comput. Sci. 2, 135–161 (1999)

    Google Scholar 

  31. Tian, Y., Zhang, T., Xiao, J., Zhang, X., Jin, Y.: A coevolutionary framework for constrained multiobjective optimization problems. IEEE Trans. Evol. Comput. 25, 102–116 (2021)

    Article  Google Scholar 

  32. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, P.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Parallel Problem Solving from Nature PPSN V, pp. 849–858. Springer, Berlin (2000)

    Google Scholar 

  33. Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)

    Article  Google Scholar 

  34. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm. Comput. Sci. (2001)

    Google Scholar 

  35. Mejía-de-Dios, J.A.: Metaheuristics - an Intuitive Package for Global Optimization. Julia Programming Language, (2020). Accessed Oct 2021. https://docs.juliahub.com/Metaheuristics/aJ70z/3.0.0/

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Research Institute, University of Veracruz, Xalapa, Veracruz, México

    Sebastián José de-la-Cruz-Martínez, Jesús Adolfo Mejía-de-Dios & Efrén Mezura-Montes

Authors
  1. Sebastián José de-la-Cruz-Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesús Adolfo Mejía-de-Dios
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Efrén Mezura-Montes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sebastián José de-la-Cruz-Martínez .

Editor information

Editors and Affiliations

  1. Fundación Universitaria CEIPA, Sabaneta, Colombia

    Julian Andres Zapata-Cortes

  2. Division of Research and Postgraduate Studies, Tecnológico Nacional de México/ I. T. Orizaba, Orizaba, Mexico

    Cuauhtémoc Sánchez-Ramírez

  3. Division of Research and Postgraduate Studies, Tecnológico Nacional de México/ I. T. Orizaba, Orizaba, Mexico

    Giner Alor-Hernández

  4. Autonomous University of Ciudad Juárez, Ciudad Juárez, Mexico

    Jorge Luis García-Alcaraz

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

de-la-Cruz-Martínez, S.J., Mejía-de-Dios, J.A., Mezura-Montes, E. (2023). Efficient Archiving Method for Handling Preferences in Constrained Multi-objective Evolutionary Optimization. In: Zapata-Cortes, J.A., Sánchez-Ramírez, C., Alor-Hernández, G., García-Alcaraz, J.L. (eds) Handbook on Decision Making. Intelligent Systems Reference Library, vol 226. Springer, Cham. https://doi.org/10.1007/978-3-031-08246-7_5

Download citation

Publish with us

Policies and ethics

Search

Navigation