Penerapan Metode Tabu Search untuk Menyelesaikan Traveling Salesman Problem

Perkasa, Mosy Ananda (2003) Penerapan Metode Tabu Search untuk Menyelesaikan Traveling Salesman Problem. [Undergraduate thesis]

[img]
Preview
PDF
TI_439_Abstrak.pdf

Download (48Kb) | Preview
Official URL / DOI: http://digilib.ubaya.ac.id/pustaka.php/137517

Abstract

Traveling Salesman Problem, dalam beberapa literatur menyebutnya dengan Traveling Salesperson Problem (untuk menghilangkan perbedaan gender), yang biasa disingkat TSP adalah satu contoh kasus Combinatorial Optimization. TSP dapat digambarkan sebagai masalah yang dihadapi oleh seorang penjual untuk mengunjungi semua kota dan kembali ke kota awal dengan jarak tempuh minimum, dan jarak antar kota yang harus ditempuh telah diketahui. Permasalahan ini dapat diselesaikan dengan 2 cara, yaitu secara eksak dan secara heuristik. Penyelesaian secara eksak dapat menghasilkan solusi yang optimal tetapi membutuhkan waktu yang banyak, sedangkan penyelesaian secara heuristik dapat menghasilkan solusi yang mendekati solusi optimal tanpa membutuhkan waktu yang banyak.

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Eko Wahyudi 197013
Date Deposited: 29 Aug 2018 07:00
Last Modified: 29 Aug 2018 07:00
URI: http://repository.ubaya.ac.id/id/eprint/33245

Actions (login required)

View Item View Item