ALGORITMA GREEDY
Annisa Rahmawati Dipa Dwinanda Djamal Tika Riskawati Syifa Afifah Fitriani Yana Dwiputra Nugraha 1002341 1005250 1001124 1000110 1005247
Algoritma Greedy
Algoritma Greedy
Pendekatan yang digunakan di dalam algoritma greedy adalah membuat pilihan yang tampaknya memberikan perolehan terbaik, yaitu dengan membuat pilihan optimum lokal (local optimum) pada setiap langkah dengan harapan bahwa sisanya mengarah ke solusi optimum global (global optimum).
Algoritma Greedy
Algoritma Greedy
1. Penukaran Uang Strategi greedy yang digunakan adalah: Pada setiap langkah, pilihlah koin dengan nilai sebesar mungkin dari himpunan koin yang tersisa dengan syarat (kendala) tidak melebihi nilai uang yang ditukarkan.
Algoritma Greedy
elemen-elemen algoritma greedy-nya adalah: 1. Himpunan kandidat: 1, 5, 10, 25. 2. Himpunan solusi: 25, 5, 1, 1. 3. Fungsi seleksi: 25. 4. Fungsi layak: memeriksa apakah nilai total dari himpunan koin yang dipilih tidak melebihi jumlah uang yang harus dibayar. 5. Fungsi obyektif: jumlah koin yang digunakan minimum.
Algoritma Greedy
2. Knapsack Problem Strategi greedy untuk memilih objek yang akan dimasukkan ke Knapsack(ransel) yaitu : Greedy by profit. Greedy by weight. Greedy by density.
Algoritma Greedy
Algoritma Greedy
Jawab :
Properti objek
i 1 2 3 wi 6 5 10 pi 12 15 50 pi /wi 2 3 5 profit 0 1 1
Greedy by
weight 1 1 0 density 0 1 1
Solusi
Optimal 0 1 1
10
0
Total bobot 15
1
16 37
0
15 65
0
15 65
Total keuntungan 65
Algoritma Greedy
KESIMPULAN Algoritma greedy adalah algoritma untuk mencari solusi terbaik dengan prinsip take what you can get now! tanpa melihat kedepannya.