Algoritma Carian Tempatan ialah kaedah untuk mencari penyelesaian terbaik dalam persekitaran keadaan semasa. Teknik ini sering digunakan untuk memperhalusi penyelesaian anggaran dengan mengubah suai komponen individu secara berulang untuk menemui keadaan yang lebih baik.
Bagaimana ia berfungsi
- Permulaan: Mulakan dengan keadaan awal.
- Jana Jiran: Jana negeri jiran dengan menukar komponen keadaan semasa.
- Penilaian: Nilaikan kualiti negeri jiran menggunakan fungsi objektif.
- Pilih Negeri Terbaik: Pilih negeri jiran dengan nilai objektif terbaik.
- Ulang: Ulangi langkah 2 hingga 4 sehingga tiada keadaan jiran yang lebih baik dapat ditemui.
Contoh: Mengoptimumkan Fibonacci Fungsi
Pertimbangkan masalah pengoptimuman fungsi Fibonacci F(x) = F(x-1) + F(x-2) dengan F(0) = 0, F(1) = 1. Kami ingin mencari nilai x yang mana F(x) dimaksimumkan. Kita boleh menggunakan pendekatan Carian Tempatan untuk meneroka secara berulang dari setiap langkah.
Contoh Kod dalam C++
Dalam contoh ini, kami menggunakan kaedah Carian Tempatan untuk mengoptimumkan Fibonacci fungsi. Kami mengulangi nilai x yang berbeza dan mengira Fibonacci nilai pada setiap x. Apabila nilai yang lebih baik ditemui, kami mengemas kini nilai terbaik dan x yang sepadan.