Metaheurystyka

Heurystyka to zestaw reguł służących do rozwiązywania problemów lub podejmowania decyzji. W informatyce heurystyki stanowią podstawę algorytmów. Metaheurystyki to szersze zasady lub wytyczne, które określają heurystyki używane do tworzenia algorytmów.

Zarówno heurystyki, jak i metaheurystyki mają zastosowanie w programowaniu komputerowym. Heurystyka dotyczy konkretnego problemu, natomiast metaheurystyka jest ogólną wytyczną niezależną od problemu. Deweloperzy używają metaheurystyk do tworzenia spójnych praktyk programistycznych, a heurystyki opracowują dla konkretnych rozwiązań.

Na przykład zespół zajmujący się tworzeniem oprogramowania może zbudować wyszukiwarkę z użyciem zarówno metaheurystyk, jak i heurystyk. Poniżej przedstawiono przykłady obu rodzajów:

Metaheurystyki wyszukiwania

Poniższe metaheurystyki mają zastosowanie do wszystkich wyszukiwarek:

1. tworzenie indeksu przeszukiwanych danych w celu zwiększenia wydajności wyszukiwania
2. używanie „wyszukiwania przybliżonego” do wyszukiwania terminów podobnych do słów kluczowych wpisanych przez użytkownika, zamiast wyszukiwania wyłącznie dokładnych dopasowań
3. porządkowanie wyników od najbardziej do najmniej trafnych

Heurystyki wyszukiwania

Poniższe heurystyki mogą mieć zastosowanie do konkretnego rodzaju wyszukiwarki:

1. wyświetlanie wyników wyszukiwania najbardziej trafnych dla lokalizacji użytkownika
2. dostosowywanie wyników wyszukiwania na podstawie informacji zapisanych na koncie użytkownika
3. używanie historii wyszukiwania do wyświetlania listy fraz wyszukiwania z funkcją autouzupełniania

Pierwsza z powyższych list zawiera ogólne wytyczne dotyczące skutecznej wyszukiwarki. Druga lista przedstawia konkretne funkcje, które powinna mieć wyszukiwarka. W niektórych przypadkach zakres heurystyk i metaheurystyk może się pokrywać. Najlepszym sposobem rozróżnienia tych pojęć jest ustalenie, czy dana zasada jest ogólna (metaheurystyka), czy dotyczy konkretnego problemu lub rozwiązania (heurystyka).