Aplikasi Pencarian Rute Terbaik dengan Metode Ant Colony Optimazation (ACO)

https://doi.org/10.22146/ijccs.3052

Yuliyani Siyamtining Tyas(1*), Widodo Prijodiprodjo(2)

(1) 
(2) 
(*) Corresponding Author

Abstract


Abstrak

Pengawalan Lalu Lintas adalah suatu kegiatan penyelenggaran pengamanan bergerak di jalan dalam rangka melindungi keselamatan jiwa manusia, harta benda, kegiatan VVIP/VIP/ Protokol kenegaraan secara terus menerus selama perjalanan dari satu tempat ke tempat lain dengan menggunakan kendaraan bermotor sehingga kegiatan dapat berjalan aman, tertib dan lancar. Pengambilan keputusan rute jalan yang akan dilalui berdasarkan pertimbangan situasi jalan (jarak tempuh, banyak lubang, banyak tikungan dan kepadatan arus lalu lintas).

Ant Colony Optimization (ACO) merupakan teknik probabilistik untuk memecahkan masalah perhitungan dengan menemukan jalur terbaik melalui graf, algoritma ini terinspirasi dari perilaku semut bersama dengan koloninya dalam mencari makanan. Simple Additive Weighting (SAW) merupakan salah satu metode untuk menyelesaikan masalah Multi-Attribute Decision Making (MADM) dengan mencari penjumlahan terbobot dari rating kinerja setiap alternatif pada semua atribut.

Penelitian ini mengkombinasikan metode Ant Colony Optimization dengan Simple Additive Weighting.

 

Kata kunci ACO, Ant Colony Optimization, SAW, Simple Additive Weighting, Rute Terbaik

 

 

Abstact

Traffic Guarding is an activity to carry out the safety on road in order to protect the safety of human, the treasure and the activity to guard of honor. It is conducted continually from one to another place by using the vehicles. It is also conducted to get more safe, ordered and fluent along the road. To take the decision of route which will be passed on the road situations (distance, road with holes, bends and crowd of the traffic).

Ant Colony Optimization (ACO) is a probabilistic technique to solve the problem by using the way to find the best track through graf. This algorithm gets inspiration from the ants behavior with their colony to get their food. Simple Additive Weighting (SAW) is a method to solve the problem Multi-Attribute Decision Making (MADM) by finding the accumulation from the rate processing from every alternatives at the attribute of all.

This research combines Ant Colony Optimization (ACO) method with Simple Additive Weighting (SAW).

 

Keyword ACO, Ant Colony Optimization, SAW, Simple Additive Weighting, Best Route


Full Text:

PDF



DOI: https://doi.org/10.22146/ijccs.3052

Article Metrics

Abstract views : 4596 | views : 8391

Refbacks

  • There are currently no refbacks.




Copyright (c) 2013 IJCCS - Indonesian Journal of Computing and Cybernetics Systems

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.



Copyright of :
IJCCS (Indonesian Journal of Computing and Cybernetics Systems)
ISSN 1978-1520 (print); ISSN 2460-7258 (online)
is a scientific journal the results of Computing
and Cybernetics Systems
A publication of IndoCEISS.
Gedung S1 Ruang 416 FMIPA UGM, Sekip Utara, Yogyakarta 55281
Fax: +62274 555133
email:ijccs.mipa@ugm.ac.id | http://jurnal.ugm.ac.id/ijccs



View My Stats1
View My Stats2