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

• 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í.