Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION PADA GUI MATLAB GUNA MEMANTAU SUSTAINABLE DEVELOPMENT GOALS Via Risqiyanti; Ajeng Dwi Rizkia
Seminar Nasional Official Statistics Vol 2019 No 1 (2019): Seminar Nasional Official Statistics 2019
Publisher : Politeknik Statistika STIS

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (473.361 KB) | DOI: 10.34123/semnasoffstat.v2019i1.193

Abstract

Bagi penyelenggara Sustainable Development Goals (SDG’s) dalam pemantauan dan pendistribusian kegiatannya, Rute Terpendek merupakan hal yang penting untuk dikembangkan guna memperoleh efektifitas dalam keberlangsungan kegiatan SDG’s yang tersebar diberbagai wilayah Indonesia. Salah satu pengembangannya adalah dengan mencari rute terpendek pada permasalahan Travelling Salesman Problem menggunakan algoritma Ant Colony Optimization (ACO). Algoritma ini terinspirasi oleh perilaku koloni semut yang dapat menemukan jalan terpendek dari sarang menuju sumber makanan. Penelitian ini dilakukan dengan bantuan GUI Matlab sebagai alat komputasi. Berdasarkan hasil pengujian, sistem GUI yang dibangun dapat mempermudah dan mempercepat proses pencarian rute terpendek dalam pemantauan dan pendistribusian penyelenggara SDG’s.