Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : jurnal ilmu komputer dan agri-informatika

Optimasi Metaheuristik Koloni Semut untuk Solusi Masalah Jalur Terpendek pada Jaringan Jalan Riil Edwin Tenda; Imas Sukaesih Sitanggang; Baba Barus
Jurnal Ilmu Komputer & Agri-Informatika Vol. 3 No. 2 (2014)
Publisher : Departemen Ilmu Komputer - IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (259.187 KB) | DOI: 10.29244/jika.3.2.74-83

Abstract

Salah satu permasalahan utama analisis jaringan pada sistem informasi geografis (SIG) adalah menentukan jalur terpendek antara dua lokasi dalam suatu jaringan. Meski terdapat beberapa metode untuk menyelesaikan permasalahan ini tetapi pencarian metode alternatif masih penting dilakukan. Penelitian ini menggunakan pendekatan metode optimasi metaheuristik koloni semut yang terinspirasi dari prilaku alamiah semut, untuk mencari jalur terpendek antara dua titik, pada data jaringan jalan riil (JJR). Pengujian terhadap metode ant colony optimization (ACO) dilakukan dalam dua tahap. Pertama, pengujian menggunakan data buatan untuk mendapatkan gambaran pengaturan terbaik dari parameter-parameter metode koloni semut. Kedua, pengujian menggunakan data JJR untuk melihat kinerja metode optimasi koloni semut terhadap data JJR. Hasil pengujian optimasi koloni semut pada data JJR kemudian dibandingkan dengan hasil pengujian algoritme jalur terpendek Dijkstra pada JJR dalam hal panjang jalur optimal dan waktu eksekusi. Hasil pengujian menunjukan bahwa secara secara umum metode Dijkstra menghasilkan solusi yang lebih baik dari metode ACO namun pada pengaturan parameter tertentu ACO lebih cepat dari Dijkstra.Kata Kunci: algoritme Dijkstra, analisis jaringan, jaringan jalan riil, optimasi koloni semut, permasalahan jalur terpendek.
Co-Authors Aditya Lapu Kalua Alfonsius, Eric Alita, Debby Andreas Robert Langi , Yohanes Andreuw Vandy Lengkong Andrew Lengkong Andrew Lengkong Andria K. Wahyudi Aprilyani, Lilis Dwi Sapta Armando, Junando Arthur G. Pinaria Arundaa, Rillya Asalui, Darlene Syaroon Baba Barus Benny Pinontoan Benny Pinontoan Benny Pinontoan Bobby Polii Chriestie Ellyanne Juliet Clara Montolalu Chriestie Montolalu, Chriestie Christian A. J. Soewoeh Christian Alderi Jeffta Soewoeh Christian Soewoeh cindy Lahama Dedie Tooy Delon Daniel Wolayan Djoni Hatidja Dodisutarma Lapihu Dyah Ayu Megawaty Eliasta Ketaren Eliasta Ketaren Eliasta Ketaren, Eliasta Frangky J. Paat Gabriell Cristiano Agung Taroreh Imas Sukaesih Sitanggang Iqbal Firdaus Islam, Noorul Jantje Pongoh Juan Sebastian Sijron Lahope Kinzie Feliciano Pinontoan Lapihu, Dodisutarma Legi, Fabio Kevin Williams Lonteng, Alfa Luther Latumakulita Mahardika I. Takaendengan Mahardika Inra Takaendengan Mandagi, Franklin Megastin M. Lumembang Mongi, Charles Efraim Montolalu, Chriestie Ellyanne Clara Juliet Muhammad Saefudin Ngangi, Stephano C. W. Ngangi, Stephano Caesar Wenston Parluhutan Siahaan Pioh, Diane Prisilia Lumentah, Sweety Reymon Rotikan Rillya Arundaa Rinny Mamarimbing Samola, Jonathan Sandra Pakasi Sanriomi Sintaro Saroyo Saroyo Siska Ayu Widiana Soewoeh, Christian A. J. Soewoeh, Christian Alderi Jeffta Sofia Wantasen Sofiana Paendong, Marline Stenly Ibrahim Adam Stephano C. W. Ngangi Stephano Caesar Wenston Ngangi Stephano Caesar Wenston Ngangi Ngangi Takaendengan, Mahardika I. Takaendengan, Mahardika Inra Tambalean, Feergio Given Majesty Tohap Manurung Trianita, Maria Tutu, Elrica Meriana Isabel Wisard Kalengkongan Wisard Widsli Kalengkongan Wuaten, Frank Emmanuel