Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
<strong>E<strong>in</strong>führung</strong> Graphensuche Un<strong>in</strong>formierte Suche Informierte Suche<br />
Rekursive Bewertungsfunktion<br />
Def<strong>in</strong>ition (rekursive Bewertungsfunktion)<br />
E<strong>in</strong>e Bewertungsfunktion WG(n) ist rekursiv, wenn für jeden Knoten n im<br />
Graphen gilt:<br />
WG(n) = F � E(n); WG(n1), . . . , WG(nb) �<br />
wobei<br />
n1, n2, . . . , nb die direkten Nachfolger von n s<strong>in</strong>d<br />
E(n) e<strong>in</strong>e Menge lokaler Eigenschaften des Knotens n repräsentiert<br />
F e<strong>in</strong>e beliebige Verrechnungsfunktion ist.<br />
<strong>E<strong>in</strong>führung</strong> <strong>in</strong> <strong>heuristische</strong> <strong>Suchverfahren</strong> Markus Eberl<strong>in</strong>g 34/44