Glosariusz Optymalizacja heurystyczna

Optymalizacja heurystyczna

Optymalizacja heurystyczna to podejście do rozwiązywania problemów obliczeniowo złożonych, w którym zamiast szukać rozwiązania dokładnego, stosuje się reguły i strategie przybliżone, dające rozwiązanie „wystarczająco dobre” w rozsądnym czasie.

Metody heurystyczne, takie jak przeszukiwanie lokalne czy algorytmy roju, sprawdzają się tam, gdzie klasyczne metody matematyczne są zbyt czasochłonne ze względu na ogromną liczbę możliwych kombinacji.

W automatyzacji logistyki czy harmonogramowania agenci AI wykorzystują optymalizację heurystyczną do wyznaczania tras dostaw czy planów produkcyjnych bliskich optymalnym, przy akceptowalnym czasie obliczeń.