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

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