TAS:Situace/Řešitel (F5 nebo F6): Porovnání verzí
Skočit na navigaci
Skočit na vyhledávání
značky: ruční vrácení zpět revertováno |
značky: ruční vrácení zpět revertováno |
||
Řádek 1: | Řádek 1: | ||
<languages /> | <languages /> | ||
<translate> | |||
<!--T:1--> | <!--T:1--> | ||
[[File:TAS_Situace_eitel_(F5_nebo_F6)128Resit.png]] | [[File:TAS_Situace_eitel_(F5_nebo_F6)128Resit.png]] | ||
Řádek 22: | Řádek 23: | ||
<!--T:7--> | <!--T:7--> | ||
<br /> | <br /> | ||
</translate> |
Verze z 19. 8. 2022, 07:44
Spustí výpočet řešení.
Lze vyvolat klávesou F5 nebo F6.
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.