Algoritma greedy membentuk solusi langkah per langkah . Terdapat banyak pilihan yang perlu di eksplorasi pada setiap langkah solusi, karena pada setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan. Keputusan yang telah diambil pada suatu langkah tidak dapat diubah lagi pada langkah selanjutnya. Sebagai contoh, jika kita menggunakan algoritma greedy untuk menempatkan komponen diatas papan sirkuit, sekali komponen telah diletakkan dan dipasang maka tidak dapat diubah lagi. Pada setiap langkah diperoleh optimum lokal. Bila algoritma berakhir, kita berharap optimum lokal menjadi optimum global.
Skema Umum Algoritma Greedy
- Himpunan kandidat
Berisi elemen elemen pembentuk solusi
- Himpunan solusi
Berisi kandidat kandidat yang terpilih sebagai solusi persoalan
- Fungsi seleksi
Memilih kandidat yang paling memungkinkan mencapai solusi optimal. Kandidat yang sudah dipilih pada suatu langkah tidak pernah dipertimbangkan lagi pada langkah selanjutnya
Tidak ada komentar:
Posting Komentar