TAS:Situace/Řešitel (F5 nebo F6): Porovnání verzí
Skočit na navigaci
Skočit na vyhledávání
| Řádek 15: | Řádek 15: | ||
* [https://wiki.solvertech.cz/wiki/TAS:Situace/%C5%98e%C5%A1itel_(F5_nebo_F6)/Zásady_řešitele Zásady řešitele] | * [https://wiki.solvertech.cz/wiki/TAS:Situace/%C5%98e%C5%A1itel_(F5_nebo_F6)/Zásady_řešitele Zásady řešitele] | ||
* [https://wiki.solvertech.cz/wiki/TAS:Situace/%C5%98e%C5%A1itel_(F5_nebo_F6)/Nastavení_řešitele Nastavení řešitele] | * [https://wiki.solvertech.cz/wiki/TAS:Situace/%C5%98e%C5%A1itel_(F5_nebo_F6)/Nastavení_řešitele Nastavení řešitele] | ||
* [https://wiki.solvertech.cz/wiki/TAS:Situace/%C5%98e%C5%A1itel_(F5_nebo_F6)/Funkce_řešitele Funkce řešitele] | |||
<!--T:5--> | <!--T:5--> | ||
Verze z 9. 2. 2023, 14:07
128Resit.png)
Spustí výpočet řešení.
Lze vyvolat klávesou F5 nebo F6.
- Použij heuristiku pro výměnu vozidel
- Různé situace v řešiteli
- Zásady řešitele
- Nastavení řešitele
- Funkce řešitele
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.