Penalty Function Methods for Constrained Optimization with Genetic Algorithms: A Statistical Analysis

  • Angel Fernando Kuri-Morales
  • Jesús Gutiérrez-García
Conference paper

DOI: 10.1007/3-540-46016-0_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2313)
Cite this paper as:
Kuri-Morales A.F., Gutiérrez-García J. (2002) Penalty Function Methods for Constrained Optimization with Genetic Algorithms: A Statistical Analysis. In: Coello Coello C.A., de Albornoz A., Sucar L.E., Battistutti O.C. (eds) MICAI 2002: Advances in Artificial Intelligence. MICAI 2002. Lecture Notes in Computer Science, vol 2313. Springer, Berlin, Heidelberg

Abstract

Genetic algorithms (GAs) have been successfully applied to numerical optimization problems. Since GAs are usually designed for unconstrained optimization, they have to be adapted to tackle the constrained cases, i.e. those in which not all representable solutions are valid. In this work we experimentally compare 5 ways to attain such adaptation. Our analysis relies on the usual method of selecting an arbitrary suite of test functions (25 of these) albeit applying a methodology which allows us to determine which method is better within statistical certainty limits. In order to do this we have selected 5 penalty function strategies; for each of these we have further selected 3 particular GAs. The behavior of each strategy and the associated GAs is then established by extensively sampling the function suite and finding the worst case best values from Chebyshev’s theorem. We have found some counter- intuitive results which we discuss and try to explain.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Angel Fernando Kuri-Morales
    • 1
  • Jesús Gutiérrez-García
    • 2
  1. 1.Instituto Tecnológico Autónomo de MéxicoMéxico D.F.
  2. 2.Centro de Investigación en ComputaciónInstituto Politécnico NacionalMéxico D.F.

Personalised recommendations