Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Dunia Teknologi Informasi - Jurnal Online
Faisal Amri
Program Studi S1 Teknologi Informasi Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara
Computer Science & IT

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

Found 1 Documents
Search

 1 
Artificial Bee Colony Algorithm untuk Menyelesaikan Travelling Salesman Problem Faisal Amri; Erna Budhiarti Nababan; Mohammad Fadly Syahputra
Dunia Teknologi Informasi - Jurnal Online Vol 1, No 1 (2012): Jurnal Dunia Teknologi Informasi
Publisher : Universitas Sumatera Utara

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

Abstract

Permasalahan Traveling Salesman Problem (TSP) dikenal dengan sebagai permasalahan yang bersifat Nondeterministic Polynomial-Hard (NP-Hard). Penyelesaian eksak untuk masalah TSP ini mengharuskan perhitungan terhadap semua kemungkinan rute yang dapat diperoleh, kemudian memilih salah satu rute yang terpendek. Untuk itu jika terdapat n kota yang harus di kunjungin, maka diperlukanan proses pencarian sebanyak (n-1)!/2n rute. Pada penelitian ini, penulis menggunakan Artificial Bee Colony (ABC) Algorithm. ABC algorithm dengan neighborhood operator bertujuan untuk mendapatkan penyelesaian terbaik jalur terpendek dari TSP. Hasil komputasi menunjukkan ABC dengan neighborhood operator sudah mendapatkan penyelesaian terbaik untuk beberapa kasus.
Co-Authors Erna Budhiarti Nababan Mohammad Fadly Syahputra