Gwarancja optymalności¶
Wyczerpujące przeszukiwanie jest jednym z niewielu algorytmów które gwarantują znalezienie stanu podstawowego. Przykładowe inne metody z taką samą gwarancją to:
- Branch-and-Bound
- Branch-and-cut
- Sieci tensorowe
- "idealne" wyżarzanie kwantowe
Każdy z w/w algorytmów skaluje się wykładniczo. Często gwarancja optymalość jest tylko przy zbierzności w nieskończoności. Z tego powodu najczęściej stosuje się algorytmy heurystyczne tzn. takie, które potrafią znaleść dobre rozwiązanie, ale nie gwarantują że będzie ono najlepsze możliwe (optymalne).
Przegląd algorytmów heurystycznych inspirowanych fizycznie¶
Szczegóły implementacyjne zostaną omówione drugiego dnia