Co to są algorytmy heurystyczne?
Algorytmy heurystyczne to algorytmy, które szukają rozwiązania dobrego lub prawdopodobnie poprawnego, ale nie gwarantują znalezienia rozwiązania idealnego. Stosuje się je wtedy, gdy problem jest zbyt złożony, nie da się go łatwo opisać algorytmem dokładnym albo obliczenia trwałyby zbyt długo.
Heurystyka oznacza praktyczną metodę postępowania opartą na doświadczeniu, regułach przybliżonych lub obserwacji danych.
Kiedy stosuje się algorytmy heurystyczne?
Algorytmy heurystyczne wykorzystuje się m.in. w:
- prognozowaniu pogody,
- wykrywaniu wirusów komputerowych,
- sztucznej inteligencji,
- grach komputerowych,
- optymalizacji tras,
- rozpoznawaniu obrazów i mowy,
- problemach, gdzie pełne przeszukanie wszystkich możliwości byłoby zbyt wolne.
Cechy algorytmów heurystycznych
Najważniejsze cechy:
- dają wynik przybliżony lub prawdopodobny,
- zwykle działają szybciej niż algorytmy dokładne,
- nie zawsze gwarantują najlepsze rozwiązanie,
- są użyteczne przy problemach trudnych obliczeniowo,
- często wykorzystują doświadczenie, statystykę lub reguły eksperckie.
Przykład
Program antywirusowy może wykryć nowego wirusa nie po konkretnej sygnaturze, ale po podejrzanym zachowaniu programu, np. próbie modyfikacji wielu plików systemowych. Taka metoda nie daje stuprocentowej pewności, ale pozwala wykrywać zagrożenia, których wcześniej nie znano.
W kontekście egzaminu
Jeżeli w pytaniu pojawiają się problemy przybliżone, trudne do dokładnego opisania, takie jak prognozowanie pogody, rozpoznawanie wzorców lub wykrywanie nowych wirusów, najczęściej chodzi o algorytmy heurystyczne.