Uniform-Cost-Suche - Versionsgeschichte

EagleEye: /* Nachteil */

2007-07-25T16:10:30Z

Nachteil

← Nächstältere Version		Version vom 25. Juli 2007, 16:10 Uhr
Zeile 10:		Zeile 10:
	== Nachteil ==		== Nachteil ==
	Diese Suche kann vollständig sein, muss es jedoch nicht.		Diese Suche kann vollständig sein, muss es jedoch nicht.
			*Problem: Wenn ein Knoten immer die Hälfte der Kosten des Vorgängers hat, ist es möglich in eine Endlosschleife zu geraten und/oder nicht den optimalen Weg zu finden.

	[[Kategorie:Suchalgorithmus]]		[[Kategorie:Suchalgorithmus]]

EagleEye: /* Ablauf */

2007-07-25T16:10:10Z

Ablauf

← Nächstältere Version		Version vom 25. Juli 2007, 16:10 Uhr
Zeile 2:		Zeile 2:

	== Ablauf ==		== Ablauf ==
	Es wird ein Startknoten gewählt und expandiert. Die neu erscheindenen Knoten werden anhand ihrer Kosten sortiert in eine Queue eingereiht, so dass immer der Knoten mit den kleinsten Kosten als nächster Knoten gewählt wird. Sollte das Ziel nicht bei diesen Knoten sein, wird der Knoten mit den gringstens Kosten ausgewählt und expandiert. Die neuen Knoten werden wieder in die Queue eingereiht und es wird nachgesehen ob das Ziel dabei ist. Sollte es nicht der Fall sein wird dieser Schritt wiederholt bis das Ziel gefunden wurde.		*Es wird ein Startknoten gewählt und expandiert.
			*Die neu erscheindenen Knoten werden anhand ihrer Kosten sortiert in eine Queue eingereiht, so dass immer der Knoten mit den kleinsten Kosten als nächster Knoten gewählt wird.
	*Problem: Wenn ein Knoten immer die Hälfte der Kosten des Vorgängers hat, ist es möglich in eine Endlosschleife zu geraten und/oder nicht den optimalen Weg zu finden.		*Sollte das Ziel nicht bei diesen Knoten sein, wird der Knoten mit den gringstens Kosten ausgewählt und expandiert.
			*Die neuen Knoten werden wieder in die Queue eingereiht und es wird nachgesehen ob das Ziel dabei ist.
			*Sollte es nicht der Fall sein wird dieser Schritt wiederholt bis das Ziel gefunden wurde.

	== Nachteil ==		== Nachteil ==

Swerflash: 1 Versionen

2007-06-21T14:46:53Z

1 Versionen

← Nächstältere Version		Version vom 21. Juni 2007, 14:46 Uhr
(kein Unterschied)

EagleEye am 14. Mai 2007 um 10:10 Uhr

2007-05-14T10:10:12Z

Neue Seite

Die Uniform-Cost-Suche, ist ein Sucherverfahren um [[Baum | Bäume]] zu durchsuchen. Sie zählt zu den uninformierten Suchen und ist unter gewissen Bedingungen vollständing und optimal.

== Ablauf ==
Es wird ein Startknoten gewählt und expandiert. Die neu erscheindenen Knoten werden anhand ihrer Kosten sortiert in eine Queue eingereiht, so dass immer der Knoten mit den kleinsten Kosten als nächster Knoten gewählt wird. Sollte das Ziel nicht bei diesen Knoten sein, wird der Knoten mit den gringstens Kosten ausgewählt und expandiert. Die neuen Knoten werden wieder in die Queue eingereiht und es wird nachgesehen ob das Ziel dabei ist. Sollte es nicht der Fall sein wird dieser Schritt wiederholt bis das Ziel gefunden wurde.

*Problem: Wenn ein Knoten immer die Hälfte der Kosten des Vorgängers hat, ist es möglich in eine Endlosschleife zu geraten und/oder nicht den optimalen Weg zu finden.

== Nachteil ==
Diese Suche kann vollständig sein, muss es jedoch nicht.

[[Kategorie:Suchalgorithmus]]