Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Pertemuan 11 METODA GREEDY Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0.

Presentasi serupa


Presentasi berjudul: "1 Pertemuan 11 METODA GREEDY Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0."— Transcript presentasi:

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 >


Download ppt "1 Pertemuan 11 METODA GREEDY Matakuliah: T0034/Perancangan & Analisis Algoritma Tahun: 2005 Versi: R1/0."

Presentasi serupa


Iklan oleh Google