Spisu treści:
Definicja - Co oznacza heurystyka?
W informatyce heurystyka odnosi się do metody rozwiązywania problemów wykonywanej za pomocą technik i doświadczenia opartego na uczeniu się. Gdy wyczerpujące metody wyszukiwania są niepraktyczne, stosuje się metody heurystyczne w celu znalezienia skutecznych rozwiązań.
Metody heurystyczne zostały zaprojektowane z myślą o prostocie pojęciowej i zwiększonej wydajności obliczeniowej - często kosztem dokładności.
Techopedia wyjaśnia heurystykę
Metody heurystyczne wykorzystują dostępne dane zamiast predefiniowanych rozwiązań w celu rozwiązania problemów maszynowych i ludzkich. Rozwiązania heurystyczne niekoniecznie są możliwe do udowodnienia lub dokładne, ale zwykle wystarczają do rozwiązania drobnych problemów, które są częścią większego problemu.
Kiedy algorytm heurystyczny napotyka nowe skrzyżowanie, decyzja zostaje podjęta i wyuczona. Kolejne wyniki iteracji są od siebie zależne, ponieważ każdy poziom uczy się, jakie możliwości wybrać i odrzucić, w zależności od jego bliskości do rozwiązania. Dlatego, ponieważ niektóre możliwości rzadziej osiągną realne rozwiązanie, nigdy nie są generowane.