Computer File
Penyelesaian traveling salesman problem menggunakan algoritma simulated annealing
Tugas Akhir ini akan membahas tentang penyelesaian salah satu persoalan
yang sudah sangat umum dalam dunia ilmu komputer, yaitu Traveling Salesman
Problem. Persoalan tersebut menitikberatkan pada pencarian solusi berupa jarak
terpendek serta rute paling efisien yang harus dilalui. Dalam tugas akhir ini,
algoritma yang akan digunakan untuk menyelesaikan persoalan tersebut adalah
algoritma Simulated Annealing, yaitu sebuah algoritma heuristik yang cara kerjanya
diambil dari analogi proses Annealing dalam bidang metalurgi.
Perangkat lunak yang dibangun untuk menemukan solusi dari persoalan
Traveling Salesman Problem ini akan mengimplementasikan algoritma Simulated
Annealing dengan bantuan teori graf, sebagai representasi permasalahan secara
diskret. Dan, dari hasil yang diperoleh, terlihat bahwa solusi terbaik yang didapat
ternyata mendekati solusi optimalnya. Hal tersebut sesuai dengan perkiraan,
mengingat persoalan Traveling Salesman Problem adalah persoalan optimasi
kombinatorial, yang hampir tidak memungkinkan tercapainya solusi optimal karena
ruang pencarian solusi yang terlalu besar. Sedangkan kualitas dari solusi terbaik yang
mampu dihasilkan, akan sangat dipengaruhi oleh parameter algoritma Simulated
Annealing, yaitu temperatur awal dan derajat penurunan temperatur.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp23384 | DIG - FTIS | Skripsi | INFO WIR p/11 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain