Ang hill climbing algorithm ay isang uri ng search algorithm kung saan ang isang paunang solusyon ng kandidato ay unti-unting binago hanggang sa makahanap ng pinakamainam na solusyon. Nagsisimula ang algorithm sa isang paunang solusyon at gumagawa ng umuulit na serye ng maliliit na pagbabago o hakbang na sinusubukang pahusayin ang kasalukuyang solusyon. Sa bawat hakbang, sinusuri ng algorithm ang bagong solusyon at nagpapasya kung tatanggapin ito o itatapon at subukan ang isa pang hakbang sa ibang direksyon. Magpapatuloy ang prosesong ito hanggang sa maabot ang isang kasiya-siyang solusyon, o matugunan ang isang kriterya sa paghinto, tulad ng pag-abot sa isang tiyak na threshold ng layunin ng function o pag-uulit ng isang set ng ilang beses. Ang hill-climbing algorithm ay ginagamit sa mga problema sa pag-optimize kung saan ang layunin ay i-maximize o i-minimize ang ilang layunin na function. Mayroon itong ilang mga variant, kabilang ang stochastic hill climbing,
Petsa ng publikasyon: