IDENTIFIKASI PARAMETER YANG BERPENGARUH PADA ANT COLONY OPTIMIZATION YANG DIMODIFIKASI PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM

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.

[thumbnail of 5110100065-Abstract.pdf] Text
5110100065-Abstract.pdf - Published Version
Restricted to Repository staff only
Download (202kB) | Request a copy
[thumbnail of 5110100065-Conclusion.pdf] Text
5110100065-Conclusion.pdf - Published Version
Restricted to Repository staff only
Download (270kB) | Request a copy
[thumbnail of 5110100065-Undergraduate Theses.pdf] Text
5110100065-Undergraduate Theses.pdf - Published Version
Restricted to Repository staff only
Download (1MB) | Request a copy

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: 03 Sep 2025 04:14
URI: http://repository.its.ac.id/id/eprint/101

Actions (login required)

View Item View Item