Metaheuristik

Eine Heuristik ist eine Reihe von Regeln zum Lösen von Problemen oder Treffen von Entscheidungen. In der Informatik bilden Heuristiken die Grundlage von Algorithmen. Metaheuristiken sind übergeordnete Prinzipien oder Richtlinien, die festlegen, welche Heuristiken zum Erstellen von Algorithmen verwendet werden.

Sowohl Heuristiken als auch Metaheuristiken kommen in der Computerprogrammierung zum Einsatz. Eine Heuristik bezieht sich auf ein bestimmtes Problem, während eine Metaheuristik eine allgemeine, problemunabhängige Richtlinie ist. Entwickler verwenden Metaheuristiken, um einheitliche Vorgehensweisen bei der Programmierung zu entwickeln, während sie Heuristiken für bestimmte Lösungen entwickeln.

Beispielsweise kann ein Softwareentwicklungsteam eine Suchmaschine sowohl mit Metaheuristiken als auch mit Heuristiken erstellen. Im Folgenden finden Sie Beispiele für beide:

Metaheuristiken für die Suche

Die folgenden Metaheuristiken gelten für alle Suchmaschinen:

1. einen Index der durchsuchbaren Daten erstellen, um die Sucheffizienz zu verbessern
2. eine „Fuzzy-Suche“ verwenden, um nach Begriffen zu suchen, die den vom Benutzer eingegebenen Schlüsselwörtern ähneln, statt nur nach exakten Übereinstimmungen zu suchen
3. Ergebnisse nach abnehmender Relevanz anordnen

Heuristiken für die Suche

Die folgenden Heuristiken können auf eine bestimmte Art von Suchmaschine zutreffen:

1. Suchergebnisse liefern, die für den Standort des Benutzers am relevantesten sind
2. Suchergebnisse anhand der im Benutzerkonto gespeicherten Informationen anpassen
3. den Suchverlauf verwenden, um eine Liste von Suchphrasen für die automatische Vervollständigung bereitzustellen

Die erste oben aufgeführte Liste enthält allgemeine Richtlinien für eine effektive Suchmaschine. Die zweite Liste enthält bestimmte Funktionen, über die eine Suchmaschine verfügen sollte. In einigen Fällen können sich Heuristiken und Metaheuristiken in ihrem Geltungsbereich überschneiden. Am besten lassen sich die beiden unterscheiden, indem man feststellt, ob es sich um eine allgemeine Regel (Metaheuristik) handelt oder ob sie auf ein bestimmtes Problem bzw. eine bestimmte Lösung (Heuristik) zutrifft.