IDENTIFIKASI PARAMETER YANG BERPENGARUH PADA ANT COLONY OPTIMIZATION YANG DIMODIFIKASI PADA PENYELESAIAN TRAVELLING SALESMAN PROBLEM
Total View This Week0
Total View This Week0
Institusion
Institut Teknologi Sepuluh Nopember
Author
ASTAMI, ANDALANI DIRI
Subject
QA75 Electronic computers. Computer science. EDP
Datestamp
2018-12-26 03:31:00
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
