ASTAMI, ANDALANI DIRI (2016) IDENTIFIKASI PARAMETER YANG BERPENGARUH PADA ANT COLONY OPTIMIZATION YANG DIMODIFIKASI PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM. Undergraduate thesis, Institut Teknologi Sepuluh Nopember Surabaya.
Preview |
Text
5110100065-Abstract.pdf - Published Version Download (202kB) | Preview |
Preview |
Text
5110100065-Conclusion.pdf - Published Version Download (270kB) | Preview |
Preview |
Text
5110100065-Undergraduate Theses.pdf - Published Version Download (1MB) | Preview |
Abstract
Travelling Salesman Problem (TSP) merupakan
permasalahan dalam mencari jarak minimal sebuah perjalanan
pada sejumlah kota. Dimana setiap kota hanya dikunjungi sekali
dan kota awal merupakan kota tujuan. Tujuan utama dari TSP
adalah untuk meminimalkan total jarak yang ditempuh.
Pada Tugas Akhir ini, TSP diselesaikan menggunakan
metode Ant Colony Optimization (ACO) yang sudah dimodifikasi.
Ada dua modifikasi yang akan dilakukan yaitu optimalisasi
routing dan individual variation dengan menggunakan metode
Routing Optimization and Individual Variation (ROIVA).
Optimalisasi routing dapat mengurangi frekuensi routing dan
kompleksitas waktu. Individual variation dapat meningkatkan
konvergensi dari algortima ACO.
Dari hasil uji coba pada beberapa dataset dapat
disimpulkan bahwa Algortima ACO yang sudah dimodifikasi
mampu mengurangi kompleksitas waktu dan meningkatkan
konvergensi pada algortima ACO konvensional.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | ant colony optimization (ACO), travelling salesman problem (TSP), routing optimization and individual variation (ROIVA) |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science. EDP |
| Divisions: | Faculty of Information Technology > Information System > 57201-(S1) Undergraduate Thesis |
| Depositing User: | Mr. Tondo Indra Nyata |
| Date Deposited: | 31 May 2016 13:49 |
| Last Modified: | 26 Dec 2018 03:31 |
| URI: | http://repository.its.ac.id/id/eprint/101 |
Actions (login required)
 |
View Item |