Isi kandungan:
Definisi - Apa maksud Hill Climbing?
Pendakian bukit adalah kaedah heuristik pengoptimuman matematik yang digunakan untuk menyelesaikan masalah pengkomputeran yang mempunyai banyak penyelesaian. Ini adalah kaedah berulang yang dimiliki oleh keluarga carian tempatan yang bermula dengan penyelesaian rawak dan kemudian secara berulangnya meningkatkan penyelesaian satu elemen pada satu masa sehingga ia sampai pada penyelesaian yang lebih atau kurang optimal.
Techopedia menerangkan Hill Climbing
Pendakian bukit adalah teknik pengoptimalan yang digunakan untuk mencari penyelesaian "optimum tempatan" untuk masalah pengiraan. Ia bermula dengan penyelesaian yang sangat miskin berbanding dengan penyelesaian yang optimum dan kemudian secara beransur-ansur bertambah baik dari sana. Ia melakukan ini dengan menghasilkan penyelesaian "jiran" yang merupakan langkah yang lebih baik daripada penyelesaian semasa, memilih yang terbaik dan kemudian mengulangi proses itu sehingga ia tiba di penyelesaian yang paling optimum kerana ia tidak lagi dapat mencari penambahbaikan.
Varian:
- Mudah - Node atau penyelesaian terdekat yang pertama dijumpai dipilih.
- Pendakian paling pantas - Semua penyelesaian pengganti yang tersedia dipertimbangkan dan kemudian yang paling dekat dipilih.
- Stokastik - Penyelesaian jiran dipilih secara rawak, dan kemudiannya diputuskan sama ada untuk bergerak ke penyelesaian itu berdasarkan jumlah penambahbaikan pada nod semasa.
Pendakian bukit dilakukan secara berulang - ia meneruskan keseluruhan prosedur dan penyelesaian akhir disimpan. Jika lelaran yang berbeza mendapati penyelesaian akhir yang lebih baik, penyelesaian atau keadaan yang disimpan diganti. Ini juga dipanggil pukulan tebal pistol, kerana ia hanya mencuba jalan yang berlainan sehingga ia mencapai yang terbaik, sama seperti bagaimana senapang patah tidak tepat tetapi mungkin masih memukul sasarannya kerana penyebaran luas projektil. Ini berfungsi dengan baik dalam banyak kes kerana ternyata, lebih baik untuk menghabiskan sumber CPU meneroka jalan yang berbeza daripada mengoptimumkan dengan hati-hati dari keadaan awal.
