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

Z Solvertech
Skočit na navigaci Skočit na vyhledávání
(založena nová stránka s textem „* The solver creates an initial solution with data that comprises of both pickup and deliveries. This initial solution is normally very poor and inefficient but it is feasible. * 1st heuristic is the ruin. Tasha looks at the solution and randomly takes a percentage of the solution out. * Tasha uses 4 different types of ruin: Random, Geographic removal, Shaw removal (removes “time” clusters) and Vehicle removal. * Each type of ruin is used at diffe…“)
 
 
Řádek 8: Řádek 8:
* It is important to understand that this doesn’t necessarily find a better solution, it just explores an alternative to establish whether or not this is cheaper than the initial solution generated.
* It is important to understand that this doesn’t necessarily find a better solution, it just explores an alternative to establish whether or not this is cheaper than the initial solution generated.
* Simulated annealing principle: The system begins at a user defined temperature. In the beginning the most dramatic solution changes are explored as the temperature cools down the changes are more minimal and predetermined somewhat by the original solution. As the temperature cools more inefficient solutions maybe explored. Eventually the solution cools down and then we can no longer accept more inefficient solutions.
* Simulated annealing principle: The system begins at a user defined temperature. In the beginning the most dramatic solution changes are explored as the temperature cools down the changes are more minimal and predetermined somewhat by the original solution. As the temperature cools more inefficient solutions maybe explored. Eventually the solution cools down and then we can no longer accept more inefficient solutions.
* In complex scenarios you would apply a higher starting temperature but for simpler problem you would not apply a high temperature this is computationally inefficient.

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

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)
* Řešitel vytvoří počáteční řešení s údaji, které se skládají ze svozů i dodávek. Toto počáteční řešení je obvykle velmi špatné a neefektivní, ale je proveditelné.
* 1. heuristika je ruina. Tasha se podívá na řešení a náhodně odebere určité procento řešení.
* Tasha používá 4 různé typy ruin: Náhodné, Geografické odstranění, odstranění Shaw (odstraňuje "časové" shluky) a odstranění vozidel.
* Každý typ ruiny se používá v různých bodech procesu řešení. Pokud ruina nezlepšuje řešení, je nepravděpodobné, že by byla použita znovu.
* Po zničení se algoritmus začne obnovovat tak, že se podívá, kolik stojí naložení každé zastávky na nejlevnější kamion a pak na druhý nejlevnější. Nenakládá automaticky každou zastávku na nejlevnější nákladní vozidlo.
* Druhá heuristika spočívá v postupném naplnění každého nákladního vozu.
* Algoritmus opakovaně provádí proces zničení a obnovení.
* Je důležité si uvědomit, že se tím nutně nenajde lepší řešení, ale pouze se prozkoumá alternativa, aby se zjistilo, zda je levnější než původní vygenerované řešení.
* Princip simulovaného žíhání: Systém začíná při teplotě definované uživatelem. Na začátku se zkoumají nejdramatičtější změny řešení, jakmile se teplota ochladí, změny jsou již minimálnější a jsou do jisté míry předurčeny původním řešením. S ochlazováním teploty se možná zkoumají neefektivnější řešení. Nakonec se řešení ochladí a pak již nemůžeme akceptovat neefektivnější řešení.
* Ve složitých scénářích byste použili vyšší počáteční teplotu, ale u jednodušších problémů byste vysokou teplotu nepoužili, což je výpočetně neefektivní.
  • The solver creates an initial solution with data that comprises of both pickup and deliveries. This initial solution is normally very poor and inefficient but it is feasible.
  • 1st heuristic is the ruin. Tasha looks at the solution and randomly takes a percentage of the solution out.
  • Tasha uses 4 different types of ruin: Random, Geographic removal, Shaw removal (removes “time” clusters) and Vehicle removal.
  • Each type of ruin is used at different points within the solver process. If a ruin doesn’t improve the solution it is unlikely to be reused.
  • After the ruin the algorithm begins to recreate, by looking at how much it costs to load each stop onto the cheapest truck, then the second cheapest. It does not automatically load each stop onto its cheapest truck.
  • The second heuristic is to fill each truck one by one
  • The algorithm runs the ruin and recreate process repeatedly
  • It is important to understand that this doesn’t necessarily find a better solution, it just explores an alternative to establish whether or not this is cheaper than the initial solution generated.
  • Simulated annealing principle: The system begins at a user defined temperature. In the beginning the most dramatic solution changes are explored as the temperature cools down the changes are more minimal and predetermined somewhat by the original solution. As the temperature cools more inefficient solutions maybe explored. Eventually the solution cools down and then we can no longer accept more inefficient solutions.
  • In complex scenarios you would apply a higher starting temperature but for simpler problem you would not apply a high temperature this is computationally inefficient.
Citováno z „http://wiki.solvertech.cz/index.php?title=Translations:TAS:Situace/Řešitel_(F5_nebo_F6)/Zásady_řešitele/3/en&oldid=16685“