Senin, 16 Desember 2013

Algoritma Greedy

Algoritma Greedy adalah salah satu metode pemecahan persoalan optimasi yang paling populer. Secara harafiah, greedy memiliki arti tamak atau rakus. Orang yang tamak akan mengambil sebanyak mungkin apa yang tersedia tanpa memikirkan konseskuensi ke depan. Algoritma greedy pun demikian, algoritma ini bersifat sederhana dan lempang dengan prinsip, “take what you can get now”
Agoritma greedy dapat  memecahkan masalah langkah per langkah, pada setiap langkah membuat pilihan optimum (local optimum) pada setiap langkah dengan harapan bahwa langkah berikutnya mengarah ke solusi optimum global (global optimum).
Algoritma greedy membuat keputusan berdasarkan pilihan yang ada sekarang, tidak melihat pilihan yang akan muncul kemudian. Karena itulah algoritma greedy dikategorikan dalam algoritma yang ‘berpandangan pendek’ dan tidak dapat diulang karena keputusan yang telah diambil pada suatu langkah tidak dapat diubah lagi pada langkah selanjutnya. Padahal dalam permasalahan optimasi terdapat banyak pilihan yang perlu dieksplorasi pada setiap langkah solusi.
Terkadang algoritma greedy mengambil keputusan yang diambil terlalu dini tanpa melihat yang akan ditemui berikutnya sehingga menimbulkan apa yang disebut “good next move, bad overall move”. melihat kelemahan yang dimiliki, solusi optimum global yang didapatkan belum tentu merupakan solusi optimum (terbaik), tetapi sub-optimum atau pseudooptimum. Karena algoritma greedy tidak beroperasi secara menyeluruh terhadap semua alternative solusi yang ada.
Namun begitu algoritma ini tetap adalah pilihan utama untuk permasalahan yang sederhana karena ini adalah metode yang paling cepat dibanding metode yang lain dan dapat memberikan solusi hampiran atau aproksimasi terhadap nilai optimum yang diinginkan serta hasil yang diberikan masih merupakan solusi yang layak (feasible solution).

Tidak ada komentar:

Posting Komentar