Skip to main content

2003 | OriginalPaper | Buchkapitel

Improving Genetic Algorithms’ Efficiency Using Intelligent Fitness Functions

verfasst von : Jason Cooper, Chris Hinde

Erschienen in: Developments in Applied Artificial Intelligence

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Genetic Algorithms are an effective way to solve optimisation problems. If the fitness test takes a long time to perform then the Genetic Algorithm may take a long time to execute. Using conventional fitness functions Approximately a third of the time may be spent testing individuals that have already been tested. Intelligent Fitness Functions can be applied to improve the efficiency of the Genetic Algorithm by reducing repeated tests. Three types of Intelligent Fitness Functions are introduced and compared against a standard fitness function The Intelligent Fitness Functions are shown to be more efficient.

Metadaten
Titel
Improving Genetic Algorithms’ Efficiency Using Intelligent Fitness Functions
verfasst von
Jason Cooper
Chris Hinde
Copyright-Jahr
2003
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-45034-3_64

Neuer Inhalt