Perancangan Sistem Pencarian Jalur Terpendek Menggunakan Metode ANT COLONY

Abstract

Secara umum pencarian jalur terpendek dapat dibagi menjadi dua metode, yaitu metode konvensional dan metode heuristik. Metode konvensional diterapkan dengan menggunakan perhitungan matematika murni, sedangkan metode heuristic diterapkan dengan menggunakan perhitungan kecerdasan buatan. Metode heuristic terdiri dari beberapa macam algoritma seperti Generate and Test, Hill Climbing, Genetika, Semut dll. Salah satunya adalah algoritma Ant Colony. Ant Colony atau koloni semut merupakan bagian dari heuristik. Heuristik merupakan metode pencarian merupakan suatu algoritma untuk penyelesaian masalah optimasi yang menggunakan short-term memory untuk menjaga agar proses pencarian tidak terjebak pada nilai optimum lokal. Metode yang tepat digunakan untuk diterapkan dalam penyelesaian masalah optimasi, salah satunya adalah untuk menentukan jalur terpendek. Oleh sebab itu peneliti merancang Sistem Pencarian Jalur Terpendek Menggunakan Metode Ant Colony.