Email this article IMPLEMENTASI JALUR PENDEK MENGGUNAKAN ANT COLONY OPTIMIZATION
Arief Kelik Nugroho(1*), Ipung Permadi(2)(1) Teknik Informatika, Universitas Jenderal Soedirman
(2) Teknik Informatika, Universitas Jenderal Soedirman
(*) Corresponding Author
Abstract
Dengan mengadopsi perilaku semut dalam mencari makanan dapat diterapkan dalam proses pencarian rute terpendek  dengan mempertimbangkan parameter-parameter pada Ant colony. Secara alami, semut mampu menemukan jalan terdekat dari ke sumber makanan dengan mekanisme meninggalkan jejak untuk setiap jalur yang dilewatinya. Intensitas pheromone digunakan dalam proses pencarian rute dengan mempertimbangkan faktor-faktor lain diantaranya adalah jarak dari titik awal ke titik tujuan. Jejak tersebut digunakan untuk mengukur banyaknya semut yang melewati rute. Proses update pheromone dapat dilakukan baik secara lokal ataupun pada pheromone global yang mempengaruhi performa semut dalam mencari jalur adalah nilai visibilitas dan intensitas pheromone. Hasil pencarian nilai  optimal menggunakan algoritma Ant colony Optimization (ACO ) dengan variabel yang ditetapkan diperoleh nilai terbesar 4.726.
Keywords
Full Text:
PDFReferences
. Dorigo M, Stutzle T. Ant Colony Optimizaton. 2004:Cambridge: MIT Press.
. Arief KN, Ipung P. Ant Colony Optimization Untuk Menyeleksi Fitur Dan Klasifikasi Artikel. 2019; Jurnal Simetris., Vol 10, No 1.Hal.223-232
. Singh R G. Metha, Sonigoswami, Katiyar S. Implementation of travelling salesman problem using ant colony optimization. 2014.Journal of Engineering Research and Applications, vol. 4, no. 6, p. 63-67.
. Idris H, Ezugwu A E, Junaidu SB, Adewumi A O.An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems. 2017; PLoS ONE, vol. 12, no. 5.
. Sobri A , Mita A S, Corina K. Ant Colony Optimization With Double Selections For Solving Integrated Scheduling Problem In Manufacturer.2019; Journal Of Engineering And Management In Industrial System.Vol. 7 No. 1.
. Arief KN, Dadang I. Algoritma Iterative Dichotomizer 3 (ID3) Pengambilan Keputusan.2015;Dinarek Unsoed,Vol. 11,No 2.
. Gao W. Improved ant colony clustering algorithm and its performance study. 2016;Computational Intelligence and Neuroscience.
. Asma S, Azzam S. Analysis of Ant Colony Optimization Algorithm solutions for Travelling Salesman Problem. 2018.International Journal of Scientific & Engineering Research Volume 9, Issue 2. ISSN 2229-5518.
. Ahmad SR, Abu Bakar A, Yaakub MR. Ant colony optimization for text feature selection in sentiment analysis. Intelligent Data Analysis. 2019; Jan 1;23(1):133-158.
. Nwamae, Believe B. , Kabari, Ledisi G. Solving Travelling Salesman Problem(TSP) Using Ant Colony Optimization(ACO).2018. International Journal Of Engineering Research & Technology (IJERT) Volume 07.
. Riadi ICJ. Cognitive Ant Colony Optimization: A New Framework in Swarm Intelligence. 2014. :University of Salford:Manchester.
. Nugroho, AK..2018. Image Quantization in Psoriasis Using K-Mean Clustering.Prosiding Seminar Nasional Teknologi Informasi dan Kedirgantaraan :SENATIK 2018.Vol. IV.ISBN 978-602-52742-0-6.
