METODE GREEDY

METODE GREEDY
Untuk mendapatkan solusi optimal dari permasalahan yg mempunyai dua kriteria yaitu Fungsi Tujuan/Utama & nilai pembatas (constrain)

Proses Kerja Metode Greedy :
Untuk menyeselesaikan suatu permasalahan dengan input data yg terdiri dari beberapa fungsi pembatas & 1 fungsi tujuan yg diselesaikan dengan memilih beberapa solusi yg mungkin (feasible
solution/feasible sets), yaitu bila telah memenuhi fungsi tujuan/obyektif.

Metode GREEDY digunakan dlm penyelesaian masalah - masalah :
1. Optimal On Tape Storage Problem
2. Knapsack Problem
3. Minimum Spanning Tree Problem
4. Shortest Path Problem.



Penyelesaian Knapsack Dengan Secara Matematika:
Fungsi tujuan = fungsi utama/obyektif = fungsi yg menjadi penyelesaian permasalahan dgn mendptkan solusi yang optimal.

Solusi dimaksud = menemukan nilai/profit yang maksimal untuk jumlah obyek yg dimuat dalam ransel sehingga sesuaikapasitas.

Fungsi Tujuan Maksimum : Σ Pi XiI=1

Fungsi pembatas = fungsi subyektif = fungsi yang bertujuan untuk memberikan batas maks. dari setiap obyek untuk dapat dimuat dalam ransel sehingga kapasitasnya tidak melebihi dari jumlah maks.daya tampung ransel.

Fungsi Pembatas : Σ Wi Xi £ M i=1 dimana : 0 £ Xi £ 1; Pi >0;Wi>0
Catatan : karena dengan menggunakan Matematikan
sangat sulit dan rumit maka tidak dibahas lebih