Jurnal Nasional Teknik Elektro dan Teknologi Informasi
Vol 1 No 3: Agustus 2012

Penerapan Algoritma Ant System dalam Menemukan Jalur Optimal pada Traveling Salesman Problem (TSP) dengan Kekangan Kondisi Jalan

Andhi Akhmad Ismail (Universitas Gadjah Mada)
Samiadji Herdjunanto (Universitas Gadjah Mada)
Priyatmadi (Universitas Gadjah Mada)

Article Info

Publish Date
16 Apr 2015

Abstract

The completion of Traveling Salesman Problem (TSP) is to find the shortest path to visit all of the cities. With the shortest path, it is expected that the travel time will also be shorter. In fact, when a salesman visits all of the cites in his list, he will find obstacles such as poor road conditions, congestion, damaged roads, or other constraints. Therefore, although the shortest path has been established, if there is an obstacle the travel time to all cities will be longer. One way to solve the TSP is by ant algorithm. The modifications were made to the Ant System by providing constraint pheromone to each road which could not be passed and also gave a long distance to the roads that should not be passed. The results of this study indicate that the ants never pass constrained sections, for square grid data also two data from TSPLIB95. This occurs because the segments were given constraints, the pheromone were weighted 0 and given the longest distance.

Copyrights © 2012




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
509.29 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Nasional Teknik Elektro dan Teknologi Informasi
Website

Abbrev

JNTETI

Publisher

Universitas Gadjah Mada

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Energy Engineering

Description

Topics cover the fields of (but not limited to): 1. Information Technology: Software Engineering, Knowledge and Data Mining, Multimedia Technologies, Mobile Computing, Parallel/Distributed Computing, Artificial Intelligence, Computer Graphics, Virtual Reality 2. Power Systems: Power Generation, ...