QumiNahrilUla (2008) Solusi Travelling Salesman Problem Menggunakan Algoritma Simulated Annealing. Sarjana thesis, Universitas Brawijaya.
Abstract
Persoalan Traveling Salemans Problem adalah sebuah persoalan optimasi untuk mencari rute terpendek bagi seorang salesman yang ingin mengirimkan produknya di beberapa customer. Batasan permasalahan TSP adalah bahwa seorang sales pergi dari satu customer ke setiap customercustomer lainnya yang menjadi target penjualan produknya dan harus kembali ke customer asal keberangkatan, dan setiap customer hanya dikunjungi satu kali. Pada skripsi ini dibahas mengenai masalah Travelling Salesman Problem menggunakan Algoritma Simulated Annealing . Penelitian ini bertujuan untuk mengetahui penerapan Algoritma Simulated Annealing sebagai alternatif dalam penyelesaian Travelling Salesman Problem dengan menggunakan perangkat lunak, dan juga untuk mengetahui dengan angka replikasi, suhu awal dan faktor reduksi suhu berapa algoritma simulated annealing dapat menghasilkan rute dengan jarak yang minimal. Algoritma simulated annealing (SA) adalah algoritma yang terinspirasi dari proses fisika mengenai pendinginan lelehan material yang berubah menjadi padat. Travelling Salesman problem yang diterapkan pada aplikasi ini adalah data pengantaran barang pada PT. GAWIH JAYA area Gresik. Berdasarkan uji coba yang telah dilakukan, diperoleh nilai angka replikasi, suhu awal, dan faktor reduksi suhu yang sesuai pada masalah TSP pada PT. GAWIH JAYA adalah secara berturut-turut 5, 600, dan 10%.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2008/283/050803691 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 09 Jan 2009 09:08 |
| Last Modified: | 22 Oct 2021 05:37 |
| URI: | http://repository.ub.ac.id/id/eprint/151946 |
Preview |
Text
050803691.pdf Download (3MB) | Preview |
Actions (login required)
 |
View Item |