Book's Detail
Penerapan algoritma simulated annealing untuk menyelesaikan Asymmetric Travelling Salesman Problem

Travelling Salesman Problem (TSP) merupakan suatu permasalahan pencarian jarak
terpendek ketika seorang salesman mengunjungi sejumlah n kota, dengan syarat setiap kota
dikunjungi tepat satu kali dan kemudian kembali ke kota awal. Secara umum, TSP dibagi
menjadi dua jenis yaitu TSP simetris dan TSP asimetris. Pada TSP simetris jarak antara kota i
ke kota j sama dengan jarak kota j ke kota i. Sedangkan pada TSP asimetris jarak antara kota i
ke kota j belum tentu sama dengan jarak antara kota j ke kota i. Untuk menyelesaikan dan
menemukan solusi dari permasalahan tersebut digunakan suatu metode yaitu metode
Metaheuristik. Salah satu metode Metaheuristik yang dapat digunakan adalah Algoritma
Simulated Annealing. Metode ini terinspirasi dari proses pendinginan cairan logam yang
berubah menjadi padat. Prinsip kerjanya yaitu pada saat temperatur tinggi partikel cairan logam
mempunyai tingkat energi yang tinggi sehingga relatif mudah bergerak terhadap partikel
lainnya. Kemudian pada saat temperatur diturunkan partikel tersebut secara perlahan mengatur
dirinya untuk membentuk sebuah konfigurasi sehingga diperoleh suatu keadaan stabil dengan
tingkat energi minimum. Energi yang minimum ini merupakan jarak terpendek apabila
dikaitkan dalam permasalahan TSP. Berdasarkan percobaan yang telah dilakukan menggunakan
Algoritma Simulated Annealing pada permasalahan TSP asimetris diperoleh hasil bahwa
parameter T (parameter kontrol) dan parameter r (faktor pengendali parameter kontrol) memiliki
pengaruh pada solusi yang dihasilkan.

Pernyataan Tanggungjawab Citra Nur Alpianty, J. Dharma Lesmono
Pengarang Alpianty, Citra Nur - Pengarang Utama
Lesmono, Julius Dharma - Pengarang Tambahan
Edisi
No. Panggil
ISBN/ISSN
Subyek simulated annealing
travelling salesman problem
JARAK TERPENDEK
Klasifikasi
Judul Seri
GMD Computer File
Bahasa Indonesia
Penerbit Program Studi Matematika Fakultas Teknologi Informasi dan Sains - UNPAR
Tahun Terbit 2018
Tempat Terbit Bandung
Deskripsi Fisik p. 63-69
Info Detil Spesifik Makalah dipresentasikan pada Seminar Nasional Matematika (SEMMAT UNPAR) 2018. Fakultas Teknologi Informasi dan Sains - UNPAR. Bandung, 22 September 2018.
Lampiran Berkas
LOADING LIST...
Ketersediaan
LOADING LIST...
 

Visitor Counter
Visit Today
Pencarian