2019 : Algoritma-Algoritma Baru untuk Traveling Salesman Problem

Prof. Dr.techn. Drs. Mohammad Isa Irawan M.T.
Ede Mehta Wardhana S.T., M.T
Mariyanto S.Si., M.T
Lucky Putri Rahayu S.Si., M.Si.
Ervin Nurhayati S.T.,M.T.,Ph.D
Murry Raditya S.T., M.T.
Sefi Novendra Patrialova S.Si., M.T
Maratus Sholihah S.T., M.T
Iftita Rahmatika S.T., M.Eng
Okta Putra Setio Ardianto S.T.,M.T
Ardi Nugroho Yulianto S.T.,M.T
Gita Marina Ahadyanti S.T., M.T
Adhi Iswantoro S.T.,M.T
Fadilla Indrayuni Prastyasari S.T., M.Sc
BANU PRASETYO S.FIL.,M.FIL
Danu Utama S.T.,M.T
Muhammad Luthfi Shahab S.Si.,M.Si


Abstract

Traveling Salesman Problem (TSP) dapat diilustrasikan sebagai perjalanan seseorang yang berangkat dari satu kota ke kota lain dan kembali ke kota asal dengan rute perjalanan terpendek, dimana setiap kota hanya dilewati tepat satu kali. Algoritma eksak biasanya digunakan untuk menyelesaikan TSP dengan jumlah kota yang sedikit. Sedangkan untuk jumlah kota yang banyak, biasanya digunakan algoritma heuristik. Dalam penelitian ini, kami akan mengembangkan dan meningkatkan algoritma heuristik yang sebelumnya telah dibuat oleh Shahab. Selain itu, dalam penelitian ini, kami akan membuat algoritma baru untuk TSP. Algoritma tersebut dibuat dengan melakukan pembatasan pada Algoritma Held-Karp. Nantinya, algoritma baru tersebut bisa digunakan untuk menggabungkan beberapa solusi TSP yang berbeda dengan mencari keunggulan dari masing-masing solusi. Kemudian algoritma-algoritma tersebut bisa diterapkan pada Algoritma Genetika untuk mencari solusi TSP yang lebih bagus lagi.