Aplikasi Metode Simulated Annealing Dan Metode Ant System Dalam Menyelesaikan Travelling Salesman Problem (Tsp) Pada Pt. Jet & Tony (J&T) Di Kabupaten Bandung

Abstract

Dalam Travelling Salesman Problem (TSP) atau lebih dikenal dengan permasalahan dalam menentukan rute terpendek ada beberapa metode atau algoritma yang dapat menyelesaikannya. Salah satu metode atau algoritma tersebut adalah Simulated Annealing (SA) dan Ant System (AS). Simulated Annealing (SA) terinsfirasi dari ilmu fisika yakni pendinginan yang bertujuan untuk memperoleh energi paling rendah dan biasanya digunakan pada logam. Sedangkan, Ant System (AS) terinsfirasi dari kerja semut untuk mencari makanan. Hasil penelitian unuk menyelesaikan Travelling Salesman Problem (TSP) dari kedua metode atau algoritma tersebut dapat menentukan rute paling optimal untuk di lalui dan keduanya memiliki nilai rute optmal yang sama.