Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Problem Solving from Nature

PPSN 1998: Parallel Problem Solving from Nature — PPSN V pp 231–240Cite as

A decoder-based evolutionary algorithm for constrained parameter optimization problems

  • Conference paper
  • First Online:

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

Abstract

Several methods have been proposed for handling nonlinear constraints by evolutionary algorithms for numerical optimization problems; a survey paper [7] provides an overview of various techniques and some experimental results, as well as proposes a set of eleven test problems. Recently a new, decoder-based approach for solving constrained numerical optimization problems was proposed [2, 3]. The proposed method defines a homomorphous mapping between n-dimensional cube and a feasible search space. In [3] we have demonstrated the power of this new approach on several test cases. However, it is possible to enhance the performance of the system even further by introducing additional concepts of (1) nonlinear mappings with an adaptive parameter, and (2) adaptive location of the reference point of the mapping.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Koziel, S. (1996). Non-uniform and non-stationary mutation in numerical optimization using genetic algorithms. Electronics and Telecomm. Quarterly, 42 (3), pp. 273–285.

    Google Scholar 

  2. Koziel, S. (1997). Evolutionary algorithms in constrained numerical optimization problems on convex spaces. Electronics and Telecomm. Quarterly, 43 (1), pp. 5–18.

    Google Scholar 

  3. Koziel, S. and Michalewicz, Z. (1997). Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization. To appear in Evolutionary Computation, 1998.

    Google Scholar 

  4. Michalewicz, Z. (1996). Genetic Algorithms+Data Structures=Evolution Programs. New-York: Springer Verlag. 3rd edition.

    Google Scholar 

  5. Michalewicz, Z. and C. Z. Janikow (1991). Handling constraints in genetic algorithms. In R. K. Belew and L. B. Booker (Eds.), Proceedings of the 4 th International Conference on Genetic Algorithms, pp. 151–157. Morgan Kaufmann.

    Google Scholar 

  6. Michalewicz, Z. and G. Nazhiyath (1995). Genocop III: A co-evolutionary algorithm for numerical optimization problems with nonlinear constraints. In D. B. Fogel (Ed.), Proceedings of the Second IEEE International Conference on Evolutionary Computation, pp. 647–651. IEEE Press.

    Google Scholar 

  7. Michalewicz, Z. and Schoenauer, M. (1996). Evolutionary computation for constrained parameter optimization problems. Evolutionary Computation, Vol.4, No.1, pp.1–32.

    Google Scholar 

  8. Schoenauer, M. and Z. Michalewicz (1996). Evolutionary computation at the edge of feasibility. W. Ebeling, and H.-M. Voigt (Eds.), Proceedings of the 4 th Conference on Parallel Problems Solving from Nature, pp.245–254, Springer Verlag.

    Google Scholar 

  9. Schoenauer, M. and Z. Michalewicz (1997). Boundary Operators for Constrained Parameter Optimization Problems. Proceedings of the 7th International Conference on Genetic Algorithms, pp.320–329, July 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics, Telecommunication and Informatics, Technical University of Gdańsk, ul. Narutowicza 11/12, 80-952, Gdańsk, Poland

    Slawomir Koziel

  2. Department of Computer Science, University of North Carolina, 28223, Charlotte, NC, USA

    Zbigniew Michalewicz

Authors
  1. Slawomir Koziel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zbigniew Michalewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Agoston E. Eiben Thomas Bäck Marc Schoenauer Hans-Paul Schwefel

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Koziel, S., Michalewicz, Z. (1998). A decoder-based evolutionary algorithm for constrained parameter optimization problems. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN V. PPSN 1998. Lecture Notes in Computer Science, vol 1498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0056866

Download citation

  • DOI: https://doi.org/10.1007/BFb0056866

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65078-2

  • Online ISBN: 978-3-540-49672-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation