Suchraum

Der Suchraum eines Suchproblems ist die Menge, die nach den zu findenden Objekten durchsucht werden soll. Von der Beschaffenheit dieser Menge hängt es ab, welche Suchverfahren geeignet sind.

Ist der Suchraum endlich, so führt schon das einfachste Suchverfahren, die lineare Suche, im Prinzip stets zum Ziel. Hierbei wird der gesamte Suchraum vollständig abgesucht. Ist der Suchraum sehr groß oder unendlich, so zwingt der Zeitaufwand dazu, effizientere Suchverfahren zu verwenden. Diese durchsuchen den Suchraum nur teilweise, aber gezielt, wozu Wissen oder Annahmen (Heuristiken) über die Struktur des Suchraums erforderlich sind.

Literatur

• Thomas Jansen: Theoretische Analyse evolutionärer Algorithmen unter dem Aspekt der Optimierung in diskreten Suchräumen. Diss., Universität Dortmund, 2000.
• Timo Slawinski: Analyse und effiziente Generierung von relevanten Fuzzy-Regeln in hochdimensionalen Suchräumen. VDI-Verlag, Düsseldorf 2001, ISBN 3-18-368610-4.