{"title":"PENERAPAN MODEL MATEMATIKA ALGORITMA ANT COLONY OPTIMIZATION DALAM PENENTUAN RUTE BUS TRANS BANYUMAS","authors":"Y. D. Prasetyo, Abira Massi Armond, W. Ediningrum","doi":"10.36294/jmp.v7i1.2701","DOIUrl":null,"url":null,"abstract":"Travelling Salesman Problem (TSP) adalah upaya salesman untuk mengunjungi setiap kota tepat satu kali dan kemudian kembali ke tempat asal sekaligus meminimalisasi total biaya yang ditempuh. Siklus Hamilton adalah siklus yang melalui setiap simpul di dalam graf tepat satu kali dan kembali ke simpul asal. TSP mencoba mencari jarak optimal siklus Hamilton dari graf. Trans Banyumas beroperasi dengan mengunjungi semua tempat pemberhentian bus dan kembali ke titik awal. Penelitian ini menerapkan algoritma Ant Colony Optimization (ACO) untuk menentukan rute optimal bus Trans Banyumas. Perhitungan algoritma ACO secara manual pada penelitian ini menggunakan 2 semut. Selanjutnya dilakukan komputasi menggunakan software Matlab dengan 25 sampel halte bus Trans Banyumas di Koridor 3.","PeriodicalId":408461,"journal":{"name":"JURNAL MATHEMATIC PAEDAGOGIC","volume":"55 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"JURNAL MATHEMATIC PAEDAGOGIC","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36294/jmp.v7i1.2701","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Travelling Salesman Problem (TSP) adalah upaya salesman untuk mengunjungi setiap kota tepat satu kali dan kemudian kembali ke tempat asal sekaligus meminimalisasi total biaya yang ditempuh. Siklus Hamilton adalah siklus yang melalui setiap simpul di dalam graf tepat satu kali dan kembali ke simpul asal. TSP mencoba mencari jarak optimal siklus Hamilton dari graf. Trans Banyumas beroperasi dengan mengunjungi semua tempat pemberhentian bus dan kembali ke titik awal. Penelitian ini menerapkan algoritma Ant Colony Optimization (ACO) untuk menentukan rute optimal bus Trans Banyumas. Perhitungan algoritma ACO secara manual pada penelitian ini menggunakan 2 semut. Selanjutnya dilakukan komputasi menggunakan software Matlab dengan 25 sampel halte bus Trans Banyumas di Koridor 3.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
