Technischer Bericht TR-1996-10

Bibliograph.
Daten
Großmann, Matthias; Darko, Ivancan; Leonhardi, Alexander; Schmidt, Thomas: Zwischenbericht der Projektgruppe Evolutionäre Algorithmen.
Universität Stuttgart, Fakultät Informatik, Fakultätsbericht Nr. 1996/10.
129 Seiten, deutsch.
CR-Klassif.G.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
Kurzfassung

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 ist 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 Zwischenbericht der Projektgruppe enthält Ausarbeitungen zu Vorträgen über die Themen "Algebraische Spezifikation und Typ-Polymorphismus", "Sammlung von Problemen und Optimierungsverfahren" und "Genetisches Programmieren", Ergebnisse von Analyse, Spezifikation und Teilen des Entwurfs sowie eine Beschreibung des realisierten Prototyps.

Volltext und
andere Links
HTML (aus PostScript generiert)
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Höchstleistungsrechner, Verteilte Systeme
Eingabedatum16. Mai 1997
   Publ. Abteilung   Publ. Institut   Publ. Informatik