Ano ang simulate na pagsusubo?

Ang Simulated Annealing ay isang diskarte sa computer na maaaring makahanap ng mabuti at mdash;Bagaman hindi kinakailangang pinakamabuting kalagayan at mdash;solusyon sa isang problema.Pinangalanan ito sapagkat ginagaya nito ang proseso ng metalurhiko ng pagsusubo.Sa mga metal, ang pagsusubo ay ang proseso ng paglilinis sa pamamagitan ng pagpainit ng metal pagkatapos ay paglamig ito nang dahan -dahan.Ang programa ng computer ay naglilinis ng puwang ng solusyon hanggang sa ang lahat na mananatili ay mga solusyon na pinakamahusay o halos pinakamahusay.

Mayroong dalawang kritikal na mga kadahilanan na kailangang tukuyin ng gumagamit ng isang simulate na programa ng pagsusubo: ang panimulang temperatura, o ang porsyento ng mga mas masahol na solusyon na maaaring galugarin;at ang rate ng paglamig, na kung saan ay ang rate kung saan nabawasan ang porsyento na iyon.Ang isang mababang temperatura ng pagsisimula ay madalas na magtatapos sa isang resulta na malayo na tinanggal mula sa pinakamabuting kalagayan.Simula sa isang napakataas na temperatura ay maaaring magresulta sa paghahanap ng mas maraming oras kaysa sa kinakailangan.Katulad nito, ang isang rate ng paglamig na napakataas ay bubuo ng mahinang mga resulta, habang ang isang napakababang rate ng paglamig ay magreresulta sa isang programa na tumatakbo nang napakatagal.Pinapayagan itong tumingin sa isang malawak na hanay ng mga solusyon, kabilang ang marami na mas masahol kaysa sa mga solusyon na natagpuan na.Pinapayagan ang computer na tumingin sa maraming mga solusyon na mas masahol kaysa sa kasalukuyang solusyon upang maiwasan ang pagdikit sa isang lokal na minimum na higit na mas masahol kaysa sa pinakamahusay.Bilang halimbawa, maiisip ng isang tao na nagsisimula sa tuktok ng isang burol o bundok na may layunin na maabot ang base.Kasabay ng maaaring magkaroon ng mga gullies o chasms.Kung ang computer cant go pataas ng sapat na sapat upang makalabas, maiipit ito kahit na wala na itong malapit sa base.

Kung gaano kalayo ang burol na maaaring pumunta ang programa ay natutukoy ng porsyento ng mas masahol na solusyon ang programa ay pinapayagan na suriin.Sa paglipas ng oras, ang mga mas mahusay na mas mahusay na mga solusyon ay matatagpuan at ang panganib ng isang malalim na kalungkutan ay nagpapaliit, kaya ang porsyento ng mas masahol na mga solusyon na maaaring galugarin ng computer ay nabawasan.Ang pagbawas sa maliit na bahagi na ito ay tinutukoy bilang paglamig.Kapag ang temperatura ay umabot sa isang pre-set na bahagi at mdash;na hindi kailangang 0 mdash;Nagtatapos ang paghahanap.Para sa maraming mga problema, isang kumpletong paghahanap at mdash;ang pagsubok ng bawat posibleng solusyon laban sa bawat isa na posibleng solusyon at mdash;maaaring tumagal ng buwan o taon.Ang pinaka -kilalang alternatibo sa simulated annealing ay genetic algorithm.Ang iba pang mga tanyag na artipisyal na algorithm sa paghahanap ng katalinuhan ay kasama ang pag -optimize ng ant colony, pag -optimize ng butil ng butil, pinakamalapit na kapitbahay at mga klasipikasyon ng Bayesian.