TAS:Situace/Řešitel (F5 nebo F6)/pl: Porovnání verzí
Skočit na navigaci
Skočit na vyhledávání
(založena nová stránka s textem „Główną zaletą algorytmu jest jego rozciągliwość i ogólność w rozwiązywaniu szerokiego zakresu problemów. Algorytm ten był również rozwijany i aktualizowany od 2006 roku i wytrzymał próbę czasu w rozwiązywaniu wielu różnych typów problemów.“) |
(Žádný rozdíl)
|
Verze z 25. 8. 2022, 12:34
128Resit.png)
Rozpoczyna obliczanie rozwiązania.
Można go wywołać naciskając F5 lub F6.
Rdzeniem obliczeń Tashi jest heurystyczny algorytm oparty na pracy naukowej (pracach naukowych) "A general heuristic for vehicle routing problems" autorstwa Davida Pisingera i Stefana Ropke. Wykorzystuje metodę "Ruin and Recreate" do przesuwania przestrzeni stanów, oraz metodę Simulated Annealing do oceny rozwiązań.
Główną zaletą algorytmu jest jego rozciągliwość i ogólność w rozwiązywaniu szerokiego zakresu problemów. Algorytm ten był również rozwijany i aktualizowany od 2006 roku i wytrzymał próbę czasu w rozwiązywaniu wielu różnych typów problemów.