Windha Nanti Anggraini, 081112008 (2015) PENYELESAIAN DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP) MENGGUNAKAN FIREFLY ALGORITHM (FA). Skripsi thesis, UNIVERSITAS AIRLANGGA.
![[img]](https://repository.unair.ac.id/style/images/fileicons/text.png) |
Text
1. HALAMAN JUDUL.pdf Download (789kB) |
|
Text
2. ABSTRAK.pdf Download (736kB) |
|
Text
3. DAFTAR ISI.pdf Download (628kB) |
|
Text
4. BAB 1 .pdf Download (628kB) |
|
Text
5. BAB 2 .pdf Restricted to Registered users only until 18 May 2023. Download (887kB) | Request a copy |
|
Text
6. BAB 3 .pdf Restricted to Registered users only until 18 June 2023. Download (927kB) | Request a copy |
|
Text
7. BAB 4 .pdf Restricted to Registered users only until 18 May 2023. Download (1MB) | Request a copy |
|
Text
8. BAB 5 .pdf Restricted to Registered users only until 18 May 2023. Download (727kB) | Request a copy |
|
Text
9. DAFTAR PUSTAKA .pdf Download (620kB) |
|
Text
10. LAMPIRAN .pdf Restricted to Registered users only until 18 May 2023. Download (883kB) | Request a copy |
Abstract
Dynamic Travelling Salesman Problem adalah suatu permasalahan untuk mendapatkan jarak minimal dari rute mengunjungi beberapa kota. Dalam penerapannya, Dynamic travelling salesman problem hampir sama dengan travelling salesman problem, bedanya adalah pada dynamic travelling salesman problem terdapat pengupdatean kota tujuan yang akan dikunjungi. Pengupdatean tersebut bisa berupa penambahan atau pengurangan kota tujuan. Tujuan dari dynamic travelling salesman problem adalah untuk meminimalkan jarak tempuh untuk mengunjungi kota tujuan dengan dimulai dan diakhiri oleh kota awal. Skripsi ini bertujuan untuk menyelesaikan dynamic travelling salesman problem menggunakan firefly algorithm. Firefly Algorithm merupakan algoritma yang terinspirasi dari perilaku berkedipnya kunang-kunang. Suatu firefly akan tertarik dengan firefly lain yang memiliki cahaya lebih terang dan akan bergerak menuju firefly dengan cahaya lebih terang tersebut. Secara umum proses firefly algorithm adalah membangkitkan populasi awal, membandingkan intensitas cahaya antar firefly, dan mencari G-best. Dynamic travelling salesman problem dengan data 10 kota tujuan dan 50 kota tujuan diselesaikan dengan firefly algorithm menggunakan software Java Netbeans IDE 8.0.2. Solusi terbaik dari dynamic travelling salesman problem data 10 kota tujuan adalah 9701.21 satuan jarak dengan parameter
| Item Type: | Thesis (Skripsi) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Additional Information: | KKC KK MPM. 44-15 Ang p | |||||||||
| Uncontrolled Keywords: | FIREFLY ALGORITHM; DYNAMIC TRAVELLING SALESMAN PROBLEM | |||||||||
| Subjects: | Q Science > QA Mathematics | |||||||||
| Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
| Creators: |
|
|||||||||
| Contributors: |
|
|||||||||
| Depositing User: | Mrs Nadia Tsaurah | |||||||||
| Date Deposited: | 25 Aug 2015 12:00 | |||||||||
| Last Modified: | 05 Jun 2020 02:51 | |||||||||
| URI: | http://repository.unair.ac.id/id/eprint/28550 | |||||||||
| Sosial Share: | ||||||||||
Actions (login required)
 |
View Item |