Jurnal Ilmiah Dinamika Rekayasa (DINAREK)
Vol 16, No 1 (2020): Jurnal Ilmiah Dinamika Rekayasa - Februari 2020

IMPLEMENTASI JALUR PENDEK MENGGUNAKAN ANT COLONY OPTIMIZATION

Arief Kelik Nugroho (Teknik Informatika, Universitas Jenderal Soedirman)
Ipung Permadi (Teknik Informatika, Universitas Jenderal Soedirman)



Article Info

Publish Date
12 Feb 2020

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.

Copyrights © 2020






Journal Info

Abbrev

DINAREK

Publisher

Subject

Civil Engineering, Building, Construction & Architecture Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Description

DINAREK is a scientific journal published by Engineering Departement of Jenderal Soedirman University. DINAREK is a peer reviewed nasional journal in Indonesian, published two issues per year (February and August). DINAREK is to publish high-quality articles dedicated to all aspects of the latest ...