Traps and Dangers when Modelling Problems for Genetic Algorithms

Outline:

S. Wagner, M. Affenzeller, D. Schragl - Traps and Dangers when Modelling Problems for Genetic Algorithms - Cybernetics and Systems 2004, Wien, Österreich, 2004, pp. 79-84

Abstract:

This paper describes the relevant steps when modelling a given problem in order to be attacked by a Genetic Algorithm (GA). As an example for the whole modelling process the cryptanalysis of a generic 3-rotor machine is used. Thereby the authors want to especially highlight the various traps and dangers that might lead to a complete failure of a GA-based approach. Finally a theoretical analysis is given that shows why problems like the used example cannot be solved by Genetic Algorithms sufficiently.