Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
1 Pertemuan 11 METODA GREEDY Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0
2
2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >
3
3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
4
4 METODA GREEDY 6.1 Pendahuluan Prinsipnya : Masukkan elemen yang nilainya paling optimal secara berturut-turut, menjadi anggota set solusi. Ada 3 hal yang akan ditinjau –Solusi Feasible –Fungsi Objektif (tujuan) –Solusi Optimal Metoda greedy digunakan untuk mencari solusi optimal dari solusi feasible yang memenuhi Constrain yang dikenakan pada problema.
5
5 METODA GREEDY 6.2 Problema Knapsack Ada n objek, dan Knapsack kapasitas M. Objek i weight W i, profit P i Fungsi Objektifnya : dimana 0 X i 1, 1 i n P i X i = profit untuk objek ke i P i X i, W i 0.
6
6 >
Presentasi serupa
