Všechny překlady
Skočit na navigaci
Skočit na vyhledávání
Všechny dostupné překlady zobrazíte po zadání názvu zprávy.
Nalezeny 2 překlady.
| Označení hlášení | Aktuální text |
|---|---|
| h čeština (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í. |
| h angličtina (en) | * Tasha is built around the ruin and recreate principle and the adaptive large Neighbourhood search. * The ruin and recreate principle effectively breaks parts of an initial solution and tries to rebuild it. It is known to be effective in complex solutions. In a large neighbourhood search the algorithm relaxes some constraints to permit large scale changes from the initial answer. Research indicates that these solver principles are known to produce better results but are more processing intensive. There is a lot of literature on these approaches: http://www.diku.dk/~sropke/Papers/PDPTW_techRep.pdf http://www.staff.uni-mainz.de/schneidj/papers/ruinandrecreate.pdf * It is a stimulated annealing algorithm meaning that user defined settings dictate the scope of change during solution optimisation (small changes through to large scale change). This is configurable within the solver options. * A key feature of the algorithm is its use of random numbers whilst solving which means that it is feasible to generate different answers to the same problem when other environmental factors remain unchanged. |