Traps and Dangers when Modelling Problems for Genetic Algorithms

Stefan Wagner; Michael Affenzeller; Daniel Schragl

Traps and Dangers when Modelling Problems for Genetic Algorithms

Research output: Chapter in Book/Report/Conference proceedings › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Cybernetics and Systems 2004
Publisher	Austrian Society for Cybernetic Studies
Pages	79-84
Publication status	Published - 2004
Event	European Meeting on Cybernetics and Systems Research 2004 - Wien, Austria Duration: 13 Apr 2004 → 16 Apr 2004

Conference

Conference	European Meeting on Cybernetics and Systems Research 2004
Country/Territory	Austria
City	Wien
Period	13.04.2004 → 16.04.2004

Keywords

Genetic Algorithms
Heuristic Optimization
Modeling
Solution Representation

Cite this

@inproceedings{52cf18192c9e4fc49231e1eeee1cf123,

title = "Traps and Dangers when Modelling Problems for Genetic Algorithms",

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.",

keywords = "Genetic Algorithms, Heuristic Optimization, Modeling, Solution Representation, Genetic Algorithms, Heuristic Optimization, Modeling, Solution Representation",

author = "Stefan Wagner and Michael Affenzeller and Daniel Schragl",

year = "2004",

language = "English",

pages = "79--84",

booktitle = "Cybernetics and Systems 2004",

publisher = "Austrian Society for Cybernetic Studies",

note = "European Meeting on Cybernetics and Systems Research 2004 ; Conference date: 13-04-2004 Through 16-04-2004",

}

TY - GEN

T1 - Traps and Dangers when Modelling Problems for Genetic Algorithms

AU - Wagner, Stefan

AU - Affenzeller, Michael

AU - Schragl, Daniel

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

KW - Genetic Algorithms

KW - Heuristic Optimization

KW - Modeling

KW - Solution Representation

KW - Genetic Algorithms

KW - Heuristic Optimization

KW - Modeling

KW - Solution Representation

UR - http://www.heuristiclab.com/publications/papers/wagner04a.pdf

UR - http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.72.1747&rep=rep1&type=pdf

M3 - Conference contribution

SP - 79

EP - 84

BT - Cybernetics and Systems 2004

PB - Austrian Society for Cybernetic Studies

T2 - European Meeting on Cybernetics and Systems Research 2004

Y2 - 13 April 2004 through 16 April 2004

ER -

Traps and Dangers when Modelling Problems for Genetic Algorithms

Abstract

Conference

Keywords

Other files and links

Fingerprint

Cite this