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.

[img]
Preview
Text
5110100065-Abstract.pdf - Published Version

Download (202kB) | Preview
[img]
Preview
Text
5110100065-Conclusion.pdf - Published Version

Download (270kB) | Preview
[img]
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 > (S1) Undergraduate Theses
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 View Item