Algoritma Pencarian Jarak Terdekat
Oleh: Irwansyah Saputra, S.Kom., M.Kom.
Pencarian jarak terdekat dilakukan untuk mendapatkan hasil optimal dengan waktu yang singkat. Misal, si A orang jakarta mau liburan ke bogor. Ada 5 destinasi wisata yang bisa dikunjungi. Untuk menghemat waktu, pastinya si A akan mengunjungi wisata yang dekat satu dgn lainnya. kenapa mesti begitu? biar hemat ongkos atau bensin, juga waktu.
Untuk mendapatkan keputusan jarak terdekat tadi dibutuhkan perhitungan sebelum berangkat. Disinilah letak fungsi algoritma pencarian jarak terdekat.
Algoritma untuk mencari jarak terdekat itu ada banyak, bahkan juga ada yg diambil dari hasil riset terhadap kawanan semut. Berikut daftarnya,- algoritma hill climbing (ini algoritma rakus karena tidak peduli dngn atribut lain seperti macet, cuaca, hari libur dll)
algoritma euclidean distance & algoritma manhattan distance (ini algoritma yang paling mudah dipakai karena mengunakan rumus matematika sederhana)
- algoritma dijkstra (algoritma ini familiar di kalangan anak SMK TKJ. Karena biasanya digunakan untuk menghitung berapa kabel LAN yang dibutuhkan untuk warnet dua lantai yang memiliki 16 PC dengan topologi STAR (misalnya))
- algoritma Ant Colony Optimation (ini algoritma yg unik karena hasill meneliti perilaku kawanan semut. ternyata semut itu klo ketemu sesamanya mereka menginformasikan letak sumber makanan. Setiap melangkah, mereka mengeluarkan zat yg bernama feromon untuk meninggalkan jejak... semakin banyak zat feromon di suatu jalur, maka jalur itu lah yg diambil oleh mereka sebagai jalur terdekat antara makanan dan sarang. Sehingga semut yg lain akan meninggalkan jalur yg feromonnya sedikit dan bergabung dgn jalur yang memiliki feromon kuat.
Selain itu masih banyak algoritma untuk mencari jarak terdekat.
note:- bagi yg mau belajar algoritma hill climbing, saya sudah pernah buat risetnya untuk mencari rute terpendek wisata kota bogor. https://www.researchgate.net/…/325170122_Pencarian_Rute_Ter…- bagi yg mau belajar algoritma euclidian distance, saya sudah pernah buat tutorial youtube nya di sinihttps://www.youtube.com/watch?v=BC8YBWjZ2rA