Badacz (F5 lub F6)

Z Solvertech
Skočit na navigaci Skočit na vyhledávání
Toto je přeložená verze stránky TAS:Situace/Řešitel (F5 nebo F6), překlad je hotový z 100 %.
Jiné jazyky:

TAS Situace eitel (F5 nebo F6)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.