Pengertian Metode Greedy Dan Algoritma Greedy

Pengertian Metode Greedy dan Algoritma Greedy Metode/Algoritma Greedy merupakan algoritma yang membentuk solusi langkah per langkah. Pada setiap langkah tersebut akan dipilih keputusan yang paling optimal. Keputusan tersebut tidak perlu memperhatikan keputusan selanjutnya yang akan diambil, dan keputusan tersebut tidak dapat diubah lagi pada langkah selanjutnya. a. Prinsip Utama Algoritma Greedy Prinsip utama algoritma greedy adalah ?take what you an get now!?. Maksud dari prinsip tersebut adalah sebagai berikut" Pada setiap langka h dalam algoritma greedy, kita ambil keputusan yang paling optimal untuk langkah tersebut tanpa memperhatikan konsekuensi pada langkah selanjutnya. Kita namakan solusi tersebut dengan optimum lokal. Kemudian saat  pengambilan nilai optimum lokal pada setiap langkah, diharapkan terapai optimum global, yaitu terapainya solusi optimum yang melibatkan keseluruhan langkah dari awal sampai akhir.  b. #lemen Algoritma Algoritma Greedy #lemen$elemen yang digunakan dalam penerapan algoritma greedy antara lain " %. &impunan Kandidat &impunan yang berisi elemen pembentuk solusi. '. &impunan (olusi &impunan yang terpilih sebagai solusi persoalan. ). *ungsi (eleksi *ungsi yang memilih kandidat yang paling mungkin untuk menapai solusi optimal. +. *ungsi Kelayakan *ungsi yang memeriksa apakah suatu kandidat yang dipilih dapat memberikan solusi yang layak. Maksudnya yaitu apakah kandidat tersebut bersama dengan himpunan solusi yang sudah terbentuk tidak melanggar kendala yang ada. . *ungsi (olusi *ungsi yang mengembalikan nilai boolean. -rue jika himpunan solusi yang sudah tebentuk merupakan solusi yang lengkap *alse jika himpunan solusi belum lengkap. . *ungsi 0bjekti1  *ungsi yang mengoptimalkan solusi. . (kema Umum U mum Algoritma Algoritma Greedy Misal kita mengasumsikan elemen algoritma greedy sebagai berikut " &impunan Kandidat 2 3, &impunan (olusi 2 (, *ungsi (eleksi 2 selet45, *ungsi Kelayakan 2 1easible45, *ungsi (olusi 2 solution45, dan *ungsi 0byekti1 2 objeti6e45. (kema umum dari algoritma greedy dapat kita tuliskan "

$ 7nisialisasi ( dengan kosong. $ Pilih sebuah kandidat dari 3 4dengan selet455. $ Kurangi 3 dengan kandidat yang telah terpilih di atas. $ Periksa apakah kandidat yang dipilih tersebut bersama ? sama dengan ( membentuk solusi yang layak 4dengan 1easible455. 8ika ya, masukkan kandidat ke ( jika tidak buang kandidat tersebut dan tidak perlu ditelaah lagi. $ Periksa apakah ( yang sudah terbentuk telah memberikan solusi yang lengkap 4dengan solution455. 8ika ya, berhenti jika tidak, ulangi dari langkah '.