Technical Report TR-1997-02

BibliographyGroßmann, Matthias; Leonhardi, Alexander; Schmidt, Thomas: Abschlußbericht der Projektgruppe Evolutionäre Algorithmen.
University of Stuttgart, Faculty of Computer Science, Technical Report No. 1997/02.
139 pages, german.
CR-SchemaG.1.6 (Numerical Analysis Optimization)
G.3 (Probability and Statistics)
I.2.8 (Problem Solving, Control Methods, and Search)
I.6.8 (Types of Simulation)
KeywordsEvolutionäre Algorithmen; Optimierungsprobleme
Abstract

Viele in der Praxis interessante Optimierungsrobleme sind NP-hart. Da kein Algorithmus bekannt ist, der ein Optimum für solche Probleme mit geringerem als exponentiellem Aufwand findet, sucht man, ein Optimum mit Heuristiken möglicht gut anzunähern. Zu diesen gehören auch die Evolutionären Algorithmen.

Ziel der Projektgruppe EVA war die Entwicklung einer Experimentierplattform für Evolutionäre Algorithmen, die die Implementierung und empirische Untersuchung dieser Algorithmen erleichtert. Besonderer Wert wurde daher auf möglichst große Unabhängigkeit der Algorithmen vom Problem gelegt.

Der Endbericht der Projektgruppe enthält nach einer Einführung den Entwurf von GENOM, die Beschreibung der Implementierung sowie Hinweise zur Bedienung und zu Erweiterungsmöglichkeiten.

Full text and
other links
HTML (generated from PostScript)
Department(s)University of Stuttgart, Institute of Parallel and Distributed High-Performance Systems, Distributed Systems
Entry dateMay 16, 1997
   Publ. Computer Science