1999 | OriginalPaper | Buchkapitel
A Niched-Penalty Approach for Constraint Handling in Genetic Algorithms
verfasst von : Kalyanmoy Deb, Samir Agrawal
Erschienen in: Artificial Neural Nets and Genetic Algorithms
Verlag: Springer Vienna
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Most applications of genetic algorithms (GAs) in handling constraints use a straightforward penalty function method. Such techniques involve penalty parameters which must be set right in order for GAs to work. Although many researchers use adaptive variation of penalty parameters and penalty functions, the general conclusion is that these variations are specific to a problem and cannot be generalized. In this paper, we propose a niched-penalty approach which does not require any penalty parameter. The penalty function creates a selective pressure towards the feasible region and a niching maintains diversity among feasible solutions for the genetic recombination operator to find new feasible solutions. The approach is only ap plicable to population-based approaches, thereby giving GAs (or other evolutionary algorithms) a niche in exploiting this penalty-parameter-less penalty approach.Simulation results on a number of constrained optimization problems suggest the efficacy of the proposed method.