Problem komiwojażera — przykładowe metaheurystyki
Read OriginalTekst 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.
댓글
No comments yet
Be the first to share your thoughts!
Browser Extension
Get instant access to AllDevBlogs from your browser
Top of the Week
No top articles yet