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 sehingga . 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 ACO dengan variable dapat dilakukan dengan menentukan  nilai terbesar. Aplikasi yang dapat diterapkan dengan menggunakan algoritma koloni semut diantaranya adalah pencarian rute terpendek dari beberapa percobaan diperoleh hasil 4.725.

Keywords

Koloni,Semut, Pheromon, Rute

References

. 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.

. 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.

Refbacks

  • There are currently no refbacks.