Termine

Vorlesung (V2)

Mi 11.15 - 12.45     E2.304      Scheideler

Übung (Ü1)

Fr 11.15 - 12.00     E2.304      Scheideler

Die Übung findet jede Woche statt.

Zur Vorlesung gibt es ein Skript (siehe unten). Das Skript und die Übungsblätter werden jeden Mittwoch nach der Vorlesung aktualisiert. Die Bearbeitungszeit für ein Übungsblatt ist 9 Tage (jew. der übernächste Übungstermin zur Ausgabe des Übungsblatts). Die gelösten Übungsaufgaben können (aber müssen nicht) in der nächsten Vorlesung nach der Ausgabe beim Dozenten abgegeben werden. Für das Päsentieren einer Lösung zu einer Aufgabe gibt es einen Bonus von 10% auf einen (unbenoteten oder benoteten) Schein zur Vorlesung! Es kann maximal fünfmal vorgerechnet werden. Voraussetzung für den Erhalt eines Scheins ist die Teilnahme an einem Fachgespräch. (Die einzige Ausnahme ist der Fall, daß fünfmal eine Lösung vorgestellt wurde.)

Aktuelles

• Die Vorlesung beginnt in der 1. Semesterwoche (12.04.00).
• Die erste Übung findet erst in der dritten Semesterwoche (28.04.00) statt.

Inhalt der Vorlesung

Die Vorlesung besteht aus den folgenden Teilen

• Teil I: Genetik
  • Molekulare Genetik
  • Populationsgenetik
• Teil II: Optimierung
• Grundlagen
• Einfluß der Mutation
• Einfluß der Rekombination
• Teil III: Komplexitätstheorie
• Dynamische Systeme
• Komplexität dynamischer Systeme
• Komplexität klassischer genetischer Algorithmen

Weitere Informationen zur Vorlesung

Vorlesungsskript:

• Kapitel I.2
• Kapitel I.3
• Kapitel II.4
• Kapitel II.5
• Kapitel II.6
• Kapitel III.7
• Kapitel III.8
• Kapitel III.9



• Anhang A: Grundlagen der Graphentheorie und Wahrscheinlichkeitstheorie

Übungsblätter:

• Übungsblatt 1 (vom 12.04.)
• Übungsblatt 2 (vom 19.04.)
• Übungsblatt 3 (vom 26.04.)
• Übungsblatt 4 (vom 03.05.)
• Übungsblatt 5 (vom 10.05.)
• Übungsblatt 6 (vom 17.05.)
• Übungsblatt 7 (vom 31.05.)
• Übungsblatt 8 (vom 07.06.)
• Übungsblatt 9 (vom 14.06.)
• Übungsblatt 10 (vom 21.06.)
• Übungsblatt 11 (vom 28.06.)
• Übungsblatt 12 (vom 05.07.)

Gute Zufallszahlengeneratoren für die Simulationen:

• Zufallszahlengenerator von Matsumoto und Nishimura
• Zufallszahlengenerator von Marsaglia und Zaman

Literatur

Die Vorlesung setzt sich aus verschiedenen Forschungsberichten zusammen. Bei Fragen bitte eine email an chrsch schicken.

---

Christian Scheideler

Last modified: Thu Jul 13 14:00:00 MET 2000