Traps and Dangers when Modelling Problems for Genetic Algorithms

Stefan Wagner; Michael Affenzeller; Daniel Schragl

Traps and Dangers when Modelling Problems for Genetic Algorithms

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

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.

Originalsprache	Englisch
Titel	Cybernetics and Systems 2004
Herausgeber (Verlag)	Austrian Society for Cybernetic Studies
Seiten	79-84
Publikationsstatus	Veröffentlicht - 2004
Veranstaltung	European Meeting on Cybernetics and Systems Research 2004 - Wien, Österreich Dauer: 13 Apr. 2004 → 16 Apr. 2004

Konferenz

Konferenz	European Meeting on Cybernetics and Systems Research 2004
Land/Gebiet	Österreich
Ort	Wien
Zeitraum	13.04.2004 → 16.04.2004

Schlagwörter

Genetic Algorithms
Heuristic Optimization
Modeling
Solution Representation

Andere Dateien und Links

Zitieren

@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

Konferenz

Schlagwörter

Andere Dateien und Links

Fingerprint

Zitieren