Translations:TAS:Situace/Řešitel (F5 nebo F6)/Zásady řešitele/1/cs: Porovnání verzí

Z Solvertech
Skočit na navigaci Skočit na vyhledávání
(Importuje se nová verze z vnějšího zdroje)
 
(Žádný rozdíl)

Aktuální verze z 31. 1. 2023, 14:27

Informace o zprávě (přispět)
K této zprávě není dokumentace. Pokud víte, kde nebo jak se zpráva používá, můžete pomoci dalším překladatelům tím, že přidáte dokumentaci k této zprávě.
Zdroj zprávy (TAS:Situace/Řešitel (F5 nebo F6)/Zásady řešitele)
* Tasha je postavena na principu zničit a obnovit a na adaptivním large Neighbourhood search. 
* Princip ruin and recreate (zničit a znovu vytvořit) účinně rozbíjí části původního řešení a snaží se je znovu vytvořit. Je známo, že je účinný u složitých řešení. Při prohledávání velkého okolí algoritmus uvolňuje některá omezení, aby umožnil rozsáhlé změny oproti původnímu řešení. Výzkumy ukazují, že tyto principy řešení jsou známy lepšími výsledky, ale jsou náročnější na zpracování.  O těchto přístupech existuje mnoho literatury: http://www.diku.dk/~sropke/Papers/PDPTW_techRep.pdf http://www.staff.uni-mainz.de/schneidj/papers/ruinandrecreate.pdf.
* Jedná se o algoritmus stimulovaného žíhání, což znamená, že uživatelská nastavení určují rozsah změn během optimalizace řešení (od malých změn až po změny velkého rozsahu). To lze nastavit v rámci možností řešitele.
* Klíčovým rysem algoritmu je použití náhodných čísel při řešení, což znamená, že je možné generovat různé odpovědi na stejný problém, pokud se ostatní faktory prostředí nezmění.
  • Tasha je postavena na principu zničit a obnovit a na adaptivním large Neighbourhood search.
  • Princip ruin and recreate (zničit a znovu vytvořit) účinně rozbíjí části původního řešení a snaží se je znovu vytvořit. Je známo, že je účinný u složitých řešení. Při prohledávání velkého okolí algoritmus uvolňuje některá omezení, aby umožnil rozsáhlé změny oproti původnímu řešení. Výzkumy ukazují, že tyto principy řešení jsou známy lepšími výsledky, ale jsou náročnější na zpracování. O těchto přístupech existuje mnoho literatury: http://www.diku.dk/~sropke/Papers/PDPTW_techRep.pdf http://www.staff.uni-mainz.de/schneidj/papers/ruinandrecreate.pdf.
  • Jedná se o algoritmus stimulovaného žíhání, což znamená, že uživatelská nastavení určují rozsah změn během optimalizace řešení (od malých změn až po změny velkého rozsahu). To lze nastavit v rámci možností řešitele.
  • Klíčovým rysem algoritmu je použití náhodných čísel při řešení, což znamená, že je možné generovat různé odpovědi na stejný problém, pokud se ostatní faktory prostředí nezmění.
Citováno z „http://wiki.solvertech.cz/index.php?title=Translations:TAS:Situace/Řešitel_(F5_nebo_F6)/Zásady_řešitele/1/cs&oldid=16678“