Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Semantik
Budi Setyo Utomo
Program Studi Teknik Industri Universitas Dian Nuswantoro Semarang
Computer Science & IT Other

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

Found 1 Documents
Search

 1 
RANCANG BANGUN SOFTWARE SIMULASI PENDUKUNG KEPUTUSAN DENGAN MENGGUNAKAN ALGORITMA ANT COLONY SYSTEM PADA KASUS TRAVELING SALESMAN PROBLEM Rindra Yusianto; Budi Setyo Utomo
Semantik Vol 1, No 1 (2011): Prosiding Semantik 2011
Publisher : Semantik

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (363.875 KB)

Abstract

Abstrak Dalam kehidupan sehari-hari seringkali manajer atau pengambil keputusan dihadapkan pada suatu permasalahan yang membutuhkan metode tertentu untuk memecahkannya. Salah satu permasalahan tersebut adalah Traveling Salesman Problem (TSP). TSP secara alami muncul sebagai sub masalah dalam berbagai aplikasi transportasi, sebagai contoh masalah dalam menyusun rute kota yang harus dilalui oleh seorang kurir (salesman) agar tidak terlalu jauh jarak yang ditempuh. Adapun algoritma yang digunakan untuk memecahkan permasalahan TSP tersebut adalah Ant Colony System. Dimana algoritma tersebut akan dibandingkan dengan beberapa algoritma lain yaitu algoritma simple insertion, local search, nearest neighbor with local search. Hasil dari penelitian ini adalah sebuah software simulasi yang dapat membantu manajer atau pengambil keputusan untuk memecahkan permasalahan TSP. Dari hasil penelitian dapat disimpulkan bahwa algoritma Ant Colony System mampu menghasilkan solusi yang lebih optimum dibandingkan dengan algoritma lainnya untuk jumlah kota yang lebih banyak.Keywords : Traveling Salesman Problem, Algoritma Ant Colony System
Co-Authors Yusianto Rindra