Simulované žíhání – Simulated Annealing

< 1 min čtení

Odborné vysvětlení: Simulované žíhání je pravděpodobnostní optimalizační technika inspirovaná procesem žíhání v metalurgii. V AI se používá k hledání přibližně optimálního řešení v rozsáhlém prostoru možností. Algoritmus začíná s vysokou “teplotou”, což umožňuje velké změny v řešení, a postupně “chladne”, čímž se omezují změny a konverguje k optimálnímu řešení. 
Vysvětlení pro laiky: Představte si, že hledáte nejnižší místo v hornaté krajině. Simulované žíhání je jako procházka touto krajinou, kde zpočátku můžete dělat velké skoky nahoru i dolů (vysoká “teplota”). Postupně se vaše kroky zmenšují (krajina “chladne”), až nakonec děláte jen malé krůčky kolem nejnižšího bodu, který jste našli. Tímto způsobem AI hledá nejlepší řešení problému. 
Simulated Annealing is a probabilistic optimization technique inspired by the annealing process in metallurgy. In AI, it is used to find an approximately optimal solution in a large space of possibilities. The algorithm starts with a high “temperature”, allowing large changes in the solution, and gradually “cools down”, limiting changes and converging to an optimal solution.

Jak se vám líbil tento článek?