Fauzi, Sofwan (2010) Pencarian Jalur Terpendek Travelling Salesman Problem Menggunakan Algoritma Ant Colony System. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Persoalan pencarian rute terpendek dari sejumlah node pada penelitian ini termasuk pada persoalan optimasi travelling salesman problem, TSP kurva tertutup yang node asal dan node tujuan telah ditentukan. Setiap node hanya boleh dilalui satu kali. Bila dipandang dari sudut komputasinya persoalan ini sepintas memang tampak sederhana. Namun, jika jumlah node cukup banyak maka akan sulit dan membutuhkan waktu yang cukup lama. Salah satu algoritma yang paling cocok untuk menyelesaikan masalah ini adalah algoritma Ant Colony System, ACS. ACS terinspirasi berdasarkan perilaku koloni semut yang meninggalkan sarang untuk mencari makanan dan harus kembali ke sarang mereka. Pada saat berjalan, semut meninggalkan pheromone yang berfungsi sebagai informasi untuk semut berikutnya. Pada penelitian ini akan dibuat program ACS untuk mencari rute terpendek dari n-buah node dan membandingkan keoptimuman ACS dengan algoritma genetik, AG. Beberapa pengujian telah dilakukan pada program ACS dan AG dengan menginputkan hingga 75 node. Dari hasil pengujian, dapat disimpulkan bahwa ACS terbukti lebih optimum dibandingkan dengan AG.
| Item Type: | Thesis (Diploma) |
|---|---|
| Uncontrolled Keywords: | TSP kurva tertutup, Ant Colony System, Pheromone, Algoritma Genetik |
| Subjects: | D3 Tugas Akhir > Teknik Komputer > 2010 |
| Divisions: | Universitas Komputer Indonesia > Perpustakaan UNIKOM |
| Depositing User: | Admin Repository |
| Date Deposited: | 16 Nov 2016 07:54 |
| Last Modified: | 16 Nov 2016 07:54 |
| URI: | http://repository.unikom.ac.id/id/eprint/16551 |
Actions (login required)
 |
View Item |
