Penerapan Algoritma Greedy untuk menentukan jalur terpendek menuju lokasi kebakaran

PERMANA, NANDA ADI and RAHMAWAN P, ELKAF (2013) Penerapan Algoritma Greedy untuk menentukan jalur terpendek menuju lokasi kebakaran. [Image]

Preview

Image (JPEG) - Published Version Download (230Kb) | Preview

Abstract

Sering terlambatnya pemadam kebakaran tiba di lokasi kejadian, maka dari itu petugas pemadam kebakaran dituntut untuk selalu cepat dan tepat untuk menuju lokasi kebakaran. Ketika dihadapkan dengan masalah tersebut maka perlu adanya aplikasi pemandu untuk menentukan lokasi terdekat dan juga lokasi yang memungkinkan dapat dilewati tanpa hambatan. Aplikasi tersebut adalah berupa GIS (Geographic Information System) untuk menentukan lintasan terpendek. Dalam pencarian lintasan terpendek, ada beberapa algoritma untuk menentukan mana yang sesuai dengan kebutuhan dalam pencarian lintasan terpendek yaitu algoritma dinamis dan algoritma greedy. Hal yang membedakan pencarian solusi menggunakan pemrograman dinamis dengan algoritma greedy adalah bahwa keputusan yang diambil pada tiap tahap pada algoritma greedy hanya berdasarkan pada informasi yang terbatas sehingga nilai optimum saja yang diperoleh pada saat itu.Dengan adanya masalah tersebut maka perlu suatu penyelesaian masalah penentuan lintasan terpendek yang menggunakan algoritma greedy sebagai algoritma utama dalam algoritma tersebut. Dengan penggunaan algoritma greedy, maka bisa diambil potongan-potongan solusi sementara yang akan memberikan solusi optimal.

Actions (login required)