Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JURNAL MATHEMATIC PAEDAGOGIC
Wahyurini Ediningrum
STKIP Al-Amin Indramayu
Education Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
PENERAPAN MODEL MATEMATIKA ALGORITMA ANT COLONY OPTIMIZATION DALAM PENENTUAN RUTE BUS TRANS BANYUMAS Yogo Dwi Prasetyo; Abira Massi Armond; Wahyurini Ediningrum
JURNAL MATHEMATIC PAEDAGOGIC Vol 7, No 1 (2022): September 2022
Publisher : Universitas Asahan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36294/jmp.v7i1.2701

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.
Co-Authors Abira Massi Armond Yogo Dwi Prasetyo