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.
0 comentarios
comentarios
No comments yet
Be the first to share your thoughts!
Top of the Week
No top articles yet