Hasso-Plattner-Institut
Hasso-Plattner-Institut
  
Login
  • de
 

Grundmechanismen evolutionärer Algorithmen (Sommersemester 2003)

Dozent:

Beschreibung

Es gibt eine Fülle von Optimierungsverfahren für alle möglichen Problemstellungen in Technik, Ökonomie, Informatik und vielen anderen Bereichen. Optimieren wie in der Natur: Das ist das Ziel der Evolutionsstrategien. Als Spezialfall Evolutionärer Algorithmen beruht ihr Funktionsprinzip auf der biologischen Evolution nachempfundenen Mechanismen wie z.B. Selektion, Rekombination, Mutation von als Individuen betrachteten Lösungspunkten im Suchraum. Im Seminar werden grundlegende Begriffe und Methoden der evolutionären Optimierung vorgestellt sowie die verfahrensspezifischen Vor- und Nachteile anhand einiger praxis-relevanter Anwendungsmöglichkeiten untersucht. Dafür müssen kleinere Beispielprogramme selbst implementiert, getestet oder weiterentwickelt werden.



Themen:

     

  • Grundlagen Evolutionärer Algorithmen
  • Evolutionsstrategien
  • Schemata und das Schematheorem
  • Markov-Ketten
  • Ordnungsbasierte genetische Algorithmen
  • Konventionelle Optimierungsverfahren
  • Evolutionäres Divide & Conquer
  • Optimierung künstlicher neuronaler Netze
  • Visualisierung von genetischen Algorithmen
  • Pfadplanung und Navigation von mobilen Robotern
  •  

Voraussetzungen

keine

Lern- und Lehrformen

Seminar

Leistungserfassung

Es ist ein Vortrag von 30 Minuten Dauer zu erarbeiten, der zur Darstellung der gefundenen Ergebnisse vor den anderen Seminarteilnehmern dient. Die drei bewerteten Leistungspunkte zu Seminarveranstaltung werden anhand der Qualität des Vortrags vergeben. Darüber hinaus ist es erforderlich im Wesentlichen an den Vortragsterminen anderer Seminarteilnehmer teilgenommen zu haben. Weiterhin ist in Gemeinschaftsarbeit mit den anderen Seminar-Teilnehmer ein Beispielsystem zu entwickeln.

Termine

1. Termin: 3. Juni 2003, 17 - 20 Uhr

2. Termin: 4. Juni 2003, 17 - 20 Uhr

3. Termin: 17. Juni 2003, 17 - 21 Uhr



Ort: Bibliothek im Gebäude B



Abgabe des Beispielsystems am 31. Juli 2003

Allgemeine Information

  • Semesterwochenstunden : 2
  • ECTS : 3
  • Benotet : Ja
  • Einschreibefrist : 01.01.1970
  • Programm : IT-Systems Engineering BA
  • Lehrform :
  • Belegungsart : Wahl

Zurück