Translations:TAS:Situace/Řešitel (F5 nebo F6)/Zásady řešitele/1/en
Verze z 31. 1. 2023, 14:28, kterou vytvořil Jana.safferova (diskuse | příspěvky) (založena nová stránka s textem „* 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 b…“)
- 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.