Nilalaman
- Kahulugan - Ano ang ibig sabihin ng Hill Climbing?
- Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
- Ipinapaliwanag ng Techopedia ang Hill Climbing
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 problema sa computationally na may maraming mga solusyon. Ito ay isang paraan 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 gaanong na-optimize na solusyon.
Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.
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 mga magagamit na 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 nito ang pinakamagaling, tulad ng kung paano hindi tumpak ang isang shotgun 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.