Talaan ng mga Nilalaman:
Kahulugan - Ano ang ibig sabihin ng Hill Climbing?
Ang pag-akyat ng Hill ay isang pamamaraang matematika na optimization heuristic na ginamit para sa paglutas ng mga hamon sa computationally na may maraming mga solusyon. Ito ay isang pamamaraan ng pag-aari na kabilang sa lokal na pamilya ng paghahanap na nagsisimula sa isang random na solusyon at pagkatapos ay pinabuting ang pagpapabuti ng solusyon na iyon ng isang elemento sa isang oras hanggang sa dumating ito sa higit pa o mas kaunting na-optimize na solusyon.
Ipinapaliwanag ng Techopedia ang Hill Climbing
Ang pag-akyat ng Hill ay isang diskarte sa pag-optimize na ginagamit upang makahanap ng isang "lokal na pinakamabuting kalagayan" na solusyon sa isang computational na problema. Nagsisimula ito sa isang solusyon na napakahirap kumpara sa pinakamainam na solusyon at pagkatapos ay iteratively ay nagpapabuti mula doon. Ginagawa ito sa pamamagitan ng pagbuo ng mga solusyon sa "kapitbahay" na medyo isang hakbang na mas mahusay kaysa sa kasalukuyang solusyon, pinipili ang pinakamahusay at pagkatapos ay inulit ang proseso hanggang sa dumating ito sa pinakamainam na solusyon dahil hindi na ito makahanap ng anumang mga pagpapabuti.
Mga Uri:
- Simple - Ang unang pinakamalapit na node o solusyon na matatagpuan ay napili.
- Ang matarik na pag-akyat - Ang lahat ng magagamit na mga solusyon sa tagumpay ay isinasaalang-alang at pagkatapos ay napili ang pinakamalapit.
- Stochastic - Ang isang solusyon sa kapitbahay ay napili nang random, at pagkatapos ay napagpasyahan kung upang magpatuloy sa solusyon na iyon batay sa dami ng pagpapabuti sa kasalukuyang node.
Ang pag-akyat ng Hill ay tapos na ito nang saglit - dumadaan ito sa isang buong pamamaraan at ang pangwakas na solusyon ay nakaimbak. Kung ang isang iba't ibang pag-ulit ay nakakahanap ng isang mas mahusay na pangwakas na solusyon, ang naka-imbak na solusyon o estado ay mapapalitan. Tinatawag din itong shotgun na pag-akyat ng burol, dahil sinusubukan lamang nito ang iba't ibang mga landas hanggang sa maabot ang pinakamagaling, tulad ng kung paano ang isang baril ay hindi tumpak ngunit maaari pa ring matumbok ang target nito dahil sa malawak na pagkalat ng mga projectiles. Ito ay mahusay na gumagana sa maraming mga kaso dahil sa ito ay lumiliko, mas mahusay na gumastos ng mga mapagkukunan ng CPU sa paggalugad ng iba't ibang mga landas kaysa maingat na pag-optimize mula sa isang paunang kondisyon.
