Dinamik
Vol 23 No 1 (2018)

OPTIMALISASI PENCARIAN LINTASAN TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA BACKTRACKING

Hari Murti (Unknown)
Edy Supriyanto (Unknown)
Sugiyamta Sugiyamta (Unknown)



Article Info

Publish Date
17 Jun 2019

Abstract

Tujuan pemecahan masalah penjual atau wira niaga keliling (traveling salesman problem, TSP) adalah menentukan lintasan atau rute dengan total jarak atau biaya yang paling minimum. Penelitian ini berkenaan dengan proses optimalisasi pencarian alternatif lintasan atau rute pada masalah TSP. Penjual mencari rute atau lintasan untuk mengunjungi semua kota yang ada sebanyak satu kali kunjungan. Proses optimalisasi pencarian alternatif menggunakan algoritma backtracking. Terdapat lima buah kasus TSP yang akan digunakan yaitu TSP1 memiliki 4 buah kota dengan 6 lintasan (jalur), TSP2 memiliki 5 buah kota dengan 10 lintasan, TSP3 memiliki 6 buah kota dengan 15 lintasan, TSP4 memiliki 7 buah kota dengan 21 lintasan, dan TSP5 memiliki 8 buah kota dengan 28 lintasan. Dari hasil pengujian diperoleh algoritma runut-balik (backtracking) dapat digunakan untuk menghasilkan jumlah alternatif lintasan yang lebih sedikit jika dibandingkan dengan total kombinasi alternatif lintasan. Semakin besar jumlah node (kota) dan jumlah lintasan (jalur) maka prosentase pengurangan variasi (alternatif) akan lintasan semakin besar.

Copyrights © 2018






Journal Info

Abbrev

fti1

Publisher

Subject

Computer Science & IT

Description

The Jurnal DINAMIK aims to: Promote a comprehensive approach to informatics engineering and management incorporating viewpoints of different applications (computer graphics, computer networks and security, computer vision, computational intelligence, databases, big data, IT project management, and ...