Satura rādītājs:
Definīcija - ko nozīmē kalnā kāpšana?
Kāpšana kalnā ir matemātiskas optimizācijas heiristiskā metode, ko izmanto, lai atrisinātu skaitliski sarežģītas problēmas, kurām ir vairāki risinājumi. Tā ir iteratīva metode, kas pieder vietējai meklēšanas saimei un sākas ar nejaušu risinājumu un pēc tam iteratīvi uzlabo šo risinājumu vienu elementu vienlaikus, līdz tas nonāk pie vairāk vai mazāk optimizēta risinājuma.
Techopedia skaidro kalnā kāpšanu
Alpīnisms kalnā ir optimizācijas paņēmiens, ko izmanto, lai atrastu "vietējo optimālo" risinājumu skaitļošanas problēmai. Tas sākas ar risinājumu, kas ir ļoti slikts salīdzinājumā ar optimālo risinājumu, un pēc tam iteratīvi uzlabojas. Tas tiek darīts, ģenerējot "kaimiņu" risinājumus, kas ir salīdzinoši soli labāki nekā pašreizējie, izvēlas labākos un pēc tam atkārto procesu, līdz nonāk pie optimālākā risinājuma, jo vairs nevar atrast uzlabojumus.
Varianti:
- Vienkāršs - tiek izvēlēts pirmais tuvākais mezgls vai risinājums.
- Stingrākais kāpums - tiek apsvērti visi pieejamie secīgie risinājumi, pēc tam tiek izvēlēts tuvākais.
- Stohastisks - kaimiņu risinājums tiek izvēlēts pēc nejaušības principa, un pēc tam tiek nolemts, vai pāriet pie šī risinājuma, pamatojoties uz uzlabojumu daudzumu pašreizējā mezglā.
Kāpšana kalnā tiek veikta iteratīvi - tā iziet visu procedūru un gala risinājums tiek glabāts. Ja citāda iterācija atrod labāku gala risinājumu, saglabātais risinājums vai stāvoklis tiek aizstāts. To sauc arī par kāpšanu pa ieroča kalnu, jo tas vienkārši izmēģina dažādus celiņus, līdz tas sasniedz labāko, tāpat kā tas, ka šāviens ir neprecīzs, bet joprojām var sasniegt savu mērķi plašās šāviņu izplatības dēļ. Daudzos gadījumos tas darbojas ļoti labi, jo, izrādās, ir labāk CPU resursus tērēt dažādu ceļu izpētei, nevis uzmanīgi optimizēt no sākotnējā stāvokļa.
