Adaptivní simulované žíhání - Adaptive simulated annealing
Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace.Listopad 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Adaptivní simulované žíhání (JAKO) je varianta simulované žíhání (SA) algoritmus, ve kterém jsou parametry algoritmu, které řídí teplotní plán a náhodný výběr kroků, automaticky upravovány podle postupu algoritmu. Díky tomu je algoritmus efektivnější a méně citlivý na uživatelem definované parametry než kanonická SA. Ty jsou ve standardní variantě často vybírány na základě zkušeností a experimentů (protože optimální hodnoty jsou závislé na problému), což představuje významný nedostatek v praxi.
Algoritmus funguje tak, že reprezentuje parametry funkce, která má být optimalizována, jako spojitá čísla a jako rozměry hyperkrychle (N rozměrný prostor). Uplatňují se některé algoritmy SA Gaussian přesune do stavu, zatímco jiné mají distribuce umožňující rychlejší teplotní plány. Představte si stát jako bod v krabici a pohyby jako oblak ve tvaru ragbyové koule kolem něj. Teplota a velikost kroku jsou upraveny tak, aby byl veškerý prohledávaný prostor v počátečních fázích vzorkován na hrubé rozlišení, zatímco v pozdějších fázích je stav směrován do příznivých oblastí. Další varianta ASA, termodynamické simulované žíhání, automaticky upravuje teplotu v každém kroku na základě energetického rozdílu mezi těmito dvěma stavy podle zákonů termodynamiky.
Viz také
Reference
- L. Ingber, KÓD ASA, ASA-REPRINTS, ASA-INFO Globální optimalizační C-kód, Caltech Alumni Association, Pasadena, CA, 1993.
- L. Ingber, Velmi rychlé simulované opětovné žíhání, Mathl. Comput. Modelování, sv. 12, č. 8, str. 967–973, 1989.
- L. Ingber, Simulované žíhání: Praxe proti teorii, Mathl. Comput. Modelování, sv. 18, č. 11, s. 29–57, 1993.
- L. Ingber, Adaptivní simulované žíhání (ASA): Poučení, Control and Cybernetics, sv. 25 č. 1, str. 33–54, 1996.
externí odkazy
- Adaptivní simulované žíhání (ASA) Vysvětluje historii a použití kódu ASA, který byl poprvé publikován jako velmi rychlý simulovaný obnovovací proces (VFSR) v roce 1989 a který byl veřejnosti bezplatně zpřístupněn od roku 1993 pod názvem ASA. Tento algoritmus ASA není stejný jako algoritmus popsaný v horní části adaptivního simulovaného žíhání.
Tento aplikovaná matematika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |