“Greedy Methods”


Greedy = Serakah;

Secara arti, greedy methods berarti seperti memilih langsung sesuai perkiraannya dan ingin cepat tanpa mempertimbangkan hasilnya terlebih dahulu. Greedy methods merupakan solusi yang lumayan baik dalam menyelesaikan masalah, tapi bukan solusi yang terbaik.

Teknik yang popular dalam Problem Solving : 

– Greedy Method

(Memilih secara cepat sesuai perkiraannya tanpa mempertimbangkan hasilnya lebih dulu)

– Dynamic Programming

(Memilih alternatif; Contoh : rute dari Jakarta ke Surabaya bisa melalui akses darat atau udara)

– Data Compression

(Data yang besar dicompress menjadi yang lebih kecil lagi)

– Backtracking

(Jika jalan / langkahnya sudah tidak memungkinkan maka akan pindah ke jalan / langkah yang lebih memungkinkan)

– Branch and Bound

(Algoritma umum untuk menemukan solusi optimal dari berbagai variasi masalah)

 

Knapsack Problem in Greedy Method

– Fractional Knapsack Problem >> Dapat diatasi dengan GM

(Value tertinggi dalam satuan dicari dan jumlah pengambilan bisa desimal)

 

– 0/1 Knapsack Problem >> Tidak dapat diatasi dengan GM

(Mencari semua kemungkinan value dengan tabel untuk mendapat value tertinggi)

 

– Bounded Knapsack Problem >> Dapat diatasi dengan GM

(Data harus berbeda-beda untuk mendapatkan value tertinggi)

 

– Unbounded Knapsack Problem >> Dapat diatasi dengan GM

(Data bisa sama untuk mendapatkan value tertinggi)

Advertisements

About David Febryanto (D.F)

Founder of Maretutips. Joined Wordpress since October 2013. Studying Computer Science at Binus University.

Posted on November 9, 2013, in Perancangan dan Analisis Algoritma, Semester 3 and tagged , , , , , , , . Bookmark the permalink. Leave a comment.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: