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).