Desain Rute Terpendek untuk Distribusi Koran

Jan Alif Kreshna, Satria Perdana Arifin, Rika Perdana Sari

Abstract


Traveling Salesman Problem is a problem how to get the shortest route in a journey. One example for Traveling Salesman Problem is paperboy. Paperboy’s duty is to deliver the papers to each customer so the customer can get information quickly. Therefore, the paperboy must find the shortest route to deliver the papers in a short time. Ant Colony System is a methodology that is generated through observation of the ants. Ant Colony System is a probabilistic technique to solve computational problems by finding the best path through the graph. This algorithm is inspired by the behavior of ants in finding paths from the colony to food. In the Ant Colony System there are a number of artificial ants, which are assigned to find a solution to an optimization problem, one of which find the shortest path. In this research discussed hoe the Ant Colony System can find the shortest route in the delivery of newspapers, so paperboy can deliver newspapers quickly. 

 

Keywords: Ant Colony System, Travelling Salesman Problem, Graph.


Full Text:

PDF

References


Chandra, Winardi. (2010). Pencarian Pasangan Mata Kuliah Pada Penjadwalan Ujian Di PCR dengan Menggunakan Algoritma Semut(Ant Colony Optimization). Pekanbaru : Politeknik Caltex Riau.

Feryanti, Rina.(t.t). Solusi optimal travelling salesman problem dengan Ant Colony System. Diambil tanggal 2 November 2010 dari http://paper.abmutiara.info/Ant%20Colony%20System/paper_J_GND

Lukas, Samuel.(2005). Penerapan Algoritma Genetika Untuk Traveling Salesman Problem Dengan Menggunakan Metode Order Crossover Dan Insertion Mutation. Yogyakarta : Universitas Pelita Harapan.

Zuhroh(2008). Kajian Terhadap Algoritma Semut (Studi Kasus: Penyelesaian Travelling Salesperson Problem. Medan: Universitas Sumatra Utara.


Refbacks

  • There are currently no refbacks.


FAKULTAS SAINS DAN TEKNOLOGI
UIN SUSKA RIAU
Kampus Raja Ali Haji
Gedung Fakultas Sains & Teknologi UIN Suska Riau
Jl.H.R.Soebrantas No.155 KM 18 Simpang Baru Panam, Pekanbaru 28293
Email: sntiki@uin-suska.ac.id