TAS:Situace/Řešitel (F5 nebo F6)

Z Solvertech
Verze z 8. 2. 2022, 15:32, kterou vytvořil imported>Unknown user
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

TAS Situace eitel (F5 nebo F6)128Resit.png

Spustí výpočet řešení.

Lze vyvolat klávesou F5 nebo F6.

{{#ask:-Subpage::TAS:Situace/Řešitel (F5 nebo F6) |format=template |template=SubpageListRow |userparam=TAS:Situace/Řešitel (F5 nebo F6) |limit=9999 |link=none }}

Jádrem výpočtů Tashi je heuristický algoritmus založený na vědeckém článku (článcích) “A general heuristic for vehicle routing problems” od autorů Davida Pisingera a Stefan Ropkeho. Pro posun v stavovém prostoru používá metodu „Ruin a Recreate“, pro hodnocení řešení metodu pak metodu Simulovaného žíhání.

Hlavní výhodou algoritmu je rozšiřitelnost a obecnost při řešení široké škály problémů. Algoritmus je také vyvíjen a doplňován od roku 2006 a prošel zkouškou času při řešení mnoha různých typů úloh.