Świstak Codes • 10/30/2024

Problem komiwojażera — przykładowe metaheurystyki

Read Original

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.

0 comments
#tsp #metaheurystyki #2-opt
Problem komiwojażera — przykładowe metaheurystyki

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week

1
Quoting Thariq Shihipar
Simon Willison • 2 votes
2
Using Browser Apis In React Practical Guide
Jivbcoop • 2 votes
3
Top picks — 2026 January
Paweł Grzybek • 1 votes
4
In Praise of –dry-run
Henrik Warne • 1 votes
5
Deep Learning is Powerful Because It Makes Hard Things Easy - Reflections 10 Years On
Ferenc Huszár • 1 votes
6
Vibe coding your first iOS app
William Denniss • 1 votes
7
AGI, ASI, A*I – Do we have all we need to get there?
John D. Cook • 1 votes
8
Dew Drop – January 15, 2026 (#4583)
Alvin Ashcraft • 1 votes