Skip to main content
SpringerLink
Log in
Book cover

International Conference on Knowledge-Based and Intelligent Information and Engineering Systems

KES 2005: Knowledge-Based Intelligent Information and Engineering Systems pp 49–56Cite as

An Evolutionary Algorithm for Constrained Bi-objective Optimization Using Radial Slots

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3684))

Abstract

In this paper, we introduce an evolutionary algorithm for constrained, bi-objective optimization. The objective space is divided into a predefined number of radial slots and solutions compete with members in the same slot for existence. The procedure creates a uniform spread of solutions across the slots and they collectively form the nondominated front. Constraints are handled using a standard min-max formulation. We report the performace of our algorithm on a set of seven constrained, bi-objective test problems (CTP1 to CTP7) which have been known to pose difficulties to all existing multiobjective algorithms.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)

    MATH  Google Scholar 

  2. Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, New York (2002)

    MATH  Google Scholar 

  3. Marler, R.T., Arora, J.S.: Survey of Multi-objective Optimization Methods for Engineering. Structural Multidisciplinary Optimization 26, 369–395 (2004)

    Article  MathSciNet  Google Scholar 

  4. Deb, K., Pratap, A., Meyarivan, T.: Constrained Test Problems for Multi-objective Evolutionary Optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 284–298. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  5. Jimenez, F., Gomez-Skarmeta, A.F., Sanchez, G., Deb, K.: An Evolutionary Algorithm for Constrained Multi-objective Optimization. In: Proceedings of IEEE World Congress on Computational Intelligence, Congress on Evolutionary Computation (CEC 2002), Hawaii, May 12-17 (2002)

    Google Scholar 

  6. Deb, K., Agrawal, R.B.: Simulated Binary Crossover for Continuous Search Space. Complex Systems 9, 115–148 (1995)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Aerospace, Civil and Mechanical Engineering, University of New South Wales, Australian Defense Force Academy,  

    Tapabrata Ray

  2. Temasek Laboratories, National University of Singapore, 5 Sports Drive 2, 117508, Singapore

    Kok Sung Won

Authors
  1. Tapabrata Ray
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kok Sung Won
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Business, La Trobe University, 3086, Melbourne, Victoria, Australia

    Rajiv Khosla

  2. Centre for SMART systems Engineering Research Centre, University of Brighton, Moulsecoomb, BN2 4GJ, Brighton, UK

    Robert J. Howlett

  3. School of Electrical and Information Engineering, Knowledge Based Intelligent Engineering Systems Centre, University of South Australia, 5095, Mawson Lakes, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ray, T., Won, K.S. (2005). An Evolutionary Algorithm for Constrained Bi-objective Optimization Using Radial Slots. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3684. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11554028_8

Download citation

  • DOI: https://doi.org/10.1007/11554028_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28897-8

  • Online ISBN: 978-3-540-31997-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation