Symulowane wyżarzanie to heurystyczny algorytm optymalizacji naśladujący fizyczny proces chłodzenia i wyżarzania metali. Rozpoczyna się od rozwiązania początkowego i iteracyjnie generuje nowe rozwiązania, zakłócając bieżące rozwiązanie. Algorytm akceptuje nowe rozwiązanie, jeśli jest lepsze od obecnego lub z pewnym prawdopodobieństwem, nawet jeśli jest gorsze. Prawdopodobieństwo to maleje wraz z postępem algorytmu, naśladując proces chłodzenia. Celem jest zbieżność w kierunku optymalnego lub prawie optymalnego rozwiązania przy jednoczesnym unikaniu lokalnych optimów. Symulowane wyżarzanie zostało zastosowane do szerokiego zakresu problemów optymalizacyjnych w różnych dziedzinach, w tym w planowaniu, logistyce, uczeniu maszynowym i wizji komputerowej.
Data publikacji: