Počátkem 80. let Kirkpatrick, Gelatt a Vecchi ve Watsonově výzkumném centru v sídle společnosti IBM v USA a také Černý v MFF UK v Bratislavě dostali nápad jak vytvořit algoritmus, který může řešit problémem globální optimalizace - hledání globálního optima. V tomto algoritmu autoři využili fyzikální podstaty simulovaného žíhání, která vychází z fyzikální představy procesů při odstranění defektů krystalické mřížky.
| Časová náročnost: | Hodiny: 1 | Minuty: 0 |