Skip to main content
Springer Nature Link
Log in

Constrained Test Problems for Multi-objective Evolutionary Optimization

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1993))

Included in the following conference series:

Abstract

Over the past few years, researchers have developed a number of multi-objective evolutionary algorithms (MOEAs). Although most studies concentrated on solving unconstrained optimization problems, there exists a few studies where MOEAs have been extended to solve constrained optimization problems. As the constraint handling MOEAs gets popular, there is a need for developing test problems which can evaluate the algorithms well. In this paper, we review a number of test problems used in the literature and then suggest a set of tunable test problems for constraint handling. Finally, NSGA-II with an innovative constraint handling strategy is compared with a couple of existing algorithms in solving some of the test 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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T. (2000). A Fast Elitist Non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II.Proceedings of the Parallel Problem Solving from Nature VI Conference, pp. 849-858.

    Google Scholar 

  2. Deb, K., Pratap, A., Moitra, S. (2000). Mechanical component design for multi-ple objectives using elitist non-dominated sorting GA. Proceedings of the Parallel Problem Solving from Nature VI Conference, pp. 859–868.

    Google Scholar 

  3. Deb, K. (1999) Multi-objective genetic algorithms: Problem dificulties and con-struction of test Functions. Evolutionary Computation, 7(3), 205–230.

    Article  Google Scholar 

  4. Deb, K. and Agrawal, R. B. (1995) Simulated binary crossover for continuous search space. Complex Systems, 9115–148.

    Google Scholar 

  5. Fonseca, C. M. and Fleming, P. J. (1993) Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, pages 416–423, Morgan Kauffman, San Mateo, California.

    Google Scholar 

  6. Horn, J. and Nafploitis, N., and Goldberg, D. E. (1994) A niched Pareto genetic algorithm for multi-objective optimization. In Michalewicz, Z., editor, Proceedings of the First IEEE Conference on Evolutionary Computation, pages 82–87, IEEE Service Center, Piscataway, New Jersey.

    Google Scholar 

  7. Jiménez, F. and Verdegay, J. L. (1998). Constrained multiobejctive optimization by evolutionary algorithms. Proceedings of the International ICSC Symposium on Engineering of Intelligent Systems (EIS’98), pp. 266–271.

    Google Scholar 

  8. Knowles, J. and Corne, D. (1999) The Pareto archived evolution strategy: A new baseline algorithm for multiobjective optimisation. Proceedings of the 1999 Congress on Evolutionary Computation, Piscataway: New Jersey: IEEE Service Center, 98–105.

    Google Scholar 

  9. Osyczka, A. and Kundu, S. (1995). A new method to solve generalized multicri-teria optimization problems using the simple genetic algorithm. Structural Opti-mization(10). 94–99.

    Article  Google Scholar 

  10. Ray, T., Kang, T., and Chye, S. (in press). Multiobjective design optimization by an evolutionary algorithm, Engineering Optimization.

    Google Scholar 

  11. Srinivas, N. and Deb, K. (1995). Multi-Objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation(2), 221–248.

    Article  Google Scholar 

  12. Tanaka, M. (1995). GA-based decision support system for multi-criteria op-timization. Proceedings of the International Conference on Systems, Man and Cybernetics-2, pp. 1556–1561.

    Google Scholar 

  13. Van Veldhuizen, D. (1999). Multiobjective evolutionary algorithms: Classifica-tions, analyses, and new innovations. PhD Dissertation and Technical Report No.AFIT/DS/ENG/99-01, Dayton, Ohio: Air Force Institute of Technology.

    Google Scholar 

  14. Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Meth-ods and applications. Doctoral thesis ETH NO. 13398, Zurich: Swiss Federal In-stitute of Technology (ETH), Aachen, Germany: Shaker Verlag.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology Kanpur, PIN 208 016, India, Kanpur

    Kalyanmoy Deb, Amrit Pratap & T. Meyarivan

Authors
  1. Kalyanmoy Deb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amrit Pratap
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Meyarivan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, ETH Zentrum, Gloriastrasse 35, 8092, Zurich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  2. Department of Mechanical Engineering Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, UP 208 016, Kanpur, India

    Kalyanmoy Deb

  3. Electrical Engineering Department,Computer Science Section Av.Instituto Politecnico Nacional No.2508, CINVESTAV-IPN, Col.San Pedro Zacatenco, 07300, Mexico City, Mexico

    Carlos Artemio Coello Coello

  4. Department of Computer Science, University of Reading, P.O.Box 225, Reading RG6 6AY, Whiteknights, UK

    David Corne

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Deb, K., Pratap, A., Meyarivan, T. (2001). Constrained Test Problems for Multi-objective Evolutionary Optimization. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. Lecture Notes in Computer Science, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44719-9_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-44719-9_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41745-3

  • Online ISBN: 978-3-540-44719-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics