Metaheuristika
Heuristika je soubor pravidel pro řešení problémů nebo rozhodování. V informatice jsou heuristiky základem algoritmů. Metaheuristiky jsou širší principy nebo pokyny, které určují heuristiky používané k vytváření algoritmů.
Heuristiky i metaheuristiky se používají při programování. Heuristika se vztahuje ke konkrétnímu problému, zatímco metaheuristika je obecný pokyn nezávislý na problému. Vývojáři používají metaheuristiky k vytváření konzistentních postupů programování, zatímco heuristiky vytvářejí pro konkrétní řešení.
Tým vyvíjející software může například vytvořit vyhledávač pomocí metaheuristik i heuristik. Níže jsou uvedeny příklady obou typů:
Metaheuristiky vyhledávání
Následující metaheuristiky se vztahují na všechny vyhledávače:
- vytvořit index vyhledávatelných dat pro zvýšení efektivity vyhledávání
- používat „přibližné vyhledávání“ k vyhledávání výrazů podobných klíčovým slovům zadaným uživatelem, místo vyhledávání pouze přesných shod
- seřadit výsledky od nejrelevantnějších po nejméně relevantní
Heuristiky vyhledávání
Následující heuristiky se mohou vztahovat na konkrétní typ vyhledávače:
- zobrazovat výsledky vyhledávání, které jsou nejrelevantnější pro polohu uživatele
- přizpůsobovat výsledky vyhledávání na základě informací uložených v účtu uživatele
- používat historii vyhledávání k poskytování seznamu vyhledávacích frází s funkcí automatického doplňování
První výše uvedený seznam poskytuje obecné pokyny pro efektivní vyhledávač. Druhý seznam uvádí konkrétní funkce, které by vyhledávač měl mít. V některých případech se rozsah heuristik a metaheuristik může překrývat. Nejlépe je od sebe odlišíte tak, že určíte, zda jde o obecné pravidlo (metaheuristika), nebo zda se pravidlo vztahuje ke konkrétnímu problému či řešení (heuristika).
Otestujte své znalosti