Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Einführung in heuristische Suchverfahren - Universität Paderborn
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
<strong>E<strong>in</strong>führung</strong> Graphensuche Un<strong>in</strong>formierte Suche Informierte Suche<br />
Systematische Suche<br />
Def<strong>in</strong>ition (systematische Steuerungsstrategie)<br />
Sei S e<strong>in</strong> Suchraum mit Lösungskandidaten. E<strong>in</strong>e Steuerungsstrategie<br />
heißt systematisch, falls sie<br />
(a) alle Objekte <strong>in</strong> S betrachtet (Vollständigkeit),<br />
(b) jedes Objekt aus S nur e<strong>in</strong>mal betrachtet (Effizienz).<br />
E<strong>in</strong>e Suche, die e<strong>in</strong>e systematische Steuerungsstrategie anwendet, heißt<br />
systematisch.<br />
<strong>E<strong>in</strong>führung</strong> <strong>in</strong> <strong>heuristische</strong> <strong>Suchverfahren</strong> Markus Eberl<strong>in</strong>g 16/44