Problem komiwojażera — przykładowe metaheurystyki
Przeczytaj oryginałTekst stanowi kontynuację serii o problemie komiwojażera (TSP). Autor przedstawia ogólne algorytmy metaheurystyczne, które można zastosować do różnych problemów obliczeniowych. Szczegółowo opisuje i implementuje w JavaScript algorytm 2-opt, a następnie pokazuje jego wykorzystanie w ramach metaheurystyk: przeszukiwania lokalnego (hill climbing) oraz symulowanego wyżarzania.
komentarzy
Brak komentarzy
Bądź pierwszy, który podzieli się swoimi myślami!
Rozszerzenie przeglądarki
Uzyskaj natychmiastowy dostęp do AllDevBlogs z przeglądarki
Tydzień
No top articles yet