Како дефинишете симулирани алгоритам жарења?

Симулирани алгоритам жарења је стохастички оптимизациони алгоритам који се користи за проналажење глобалног оптималног или скоро оптималног решења за дати проблем, посебно у случајевима када је простор за претрагу велики и функција оптимизације је нелинеарна и неконвексна. Инспирисан је физичким процесом жарења, где се материјал загрева, а затим постепено хлади да би се побољшала његова структура и својства. У симулираном алгоритму жарења, процес претраге почиње случајним или почетним решењем, а затим се итеративно креће ка бољим решењима. Алгоритам прихвата решења која можда нису увек оптимална, омогућавајући му да побегне од локалних минимума и темељно истражи простор решења. Алгоритам користи критеријум прихватања који се заснива на вероватноћи прихватања новог решења, који се временом жари постепеним смањењем температуре система. Распоред хлађења је обично дизајниран да балансира између истраживања и експлоатације, омогућавајући алгоритму да конвергира ка глобалном оптималном решењу са великом вероватноћом.

Датум објављивања: