Heuristiken

6 Fitnesslandschaften 29
6.1 Methodenbeschreibung . . . . . . . . . . . . . . . . . . . . . . . . 29
6.1.1 Nebenpfad: Methodenbeschreibung . . . . . . . . . . . . . 29
6.2 Anwendung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
7 Künstliche Neuronale Netze 33
7.1 Aufbau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
7.2 Reizweiterleitung . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
7.2.1 Nebenpfad: Feedback-Netze . . . . . . . . . . . . . . . . . 34
7.2.2 Nebenpfad: Feedforward-Netze . . . . . . . . . . . . . . . 34
7.3 Lernverfahren . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
7.3.1 Nebenpfad: Aktivierungsfunktion . . . . . . . . . . . . . . 36
7.3.2 Nebenpfad: Lernverfahren . . . . . . . . . . . . . . . . . . 38
7.3.3 Nebenpfad: Lernalgorithmen . . . . . . . . . . . . . . . . 38
7.4 Perceptron, Adaline und Backpropagation . . . . . . . . . . . . . 40
7.5 Hopfield-Netz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
7.6 Boltzmann-Maschine . . . . . . . . . . . . . . . . . . . . . . . . . 43
7.7 Kohonen-Netze . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
7.8 Anwendung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
7.9 Anwendung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
8 Literatur und Methodenverzeichnis 49
8.1 Literatur zu Greedy-Heuristiken und Nachbarschaftssuche . . . . 49
8.1 Literatur zu Genetischen Algorithmen . . . . . . . . . . . . . . . 50
8.1 Literatur zu Ameisensystemen und Fitnesslandschaften . . . . . 52
8.1 Literatur zu Neuronalen Netzen . . . . . . . . . . . . . . . . . . . 53
8.1 Methoden . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
2