Antje Strohmaier. Parallele Lokale Suchverfahren. Fortschritte in der Künstlichen Intelligenz, Dresden University Press(31), 1996.
Lokale Suchverfahren finden in der Regel ein lokales Optimum und können keinesfalls garantieren, das globale zu finden. Sie werden in vielen Variationen ...
• Parallele Verwaltung von k Suchzuständen. • Zunächst k zufällige Startzustände erzeugen. • Bei jedem Schritt alle Nachfolger aller k Zustände erzeugen.
Es wird kein Zustands-Pfad zum Ziel aufgebaut. • Ein Zustand wird (oder mehrere werden) systematisch verändert in Richtung des Zielzustandes.
Im folgenden ist die Betrachtung kooperativer verteilter Systeme darauf beschränkt, wie sich kombinatorische Optimierungsprobleme durch verteilt-parallele Suche ...
Memetische Algorithmen (MA) sind eine Erweiterung von global suchenden populationsbasierten Metaheuristiken um Verfahren zur lokalen Suche, des maschinellen ...
men werden sie jedoch oft mit einer Lokalen Suche oder anderen Suchverfahren kombiniert, um die Effektivität und Effizienz des Verfahrens zu erhöhen. So ...
Viele Probleme des Operations Research und der KI beruhen darauf, große Bäume und Graphen zu durchsuchen, die implizit (durch eine Knotenexpansionsfunktion).
Lokale Suchverfahren nutzen die Informationen der Umgebung einer Lösung, um eine bessere Lösung zu finden. Daher konvergieren diese Verfahren deutlich ...
Zu diesem Zweck werden vier suchbasierte Schedulingverfahren entwickelt und untersucht. Konkret werden zwei modifizierende und zwei inkrementelle Verfahren ...
