Pencarian Jalur Terpendek Travelling Salesman Problem Menggunakan Algoritma Ant Colony System

Fauzi, Sofwan (2010) Pencarian Jalur Terpendek Travelling Salesman Problem Menggunakan Algoritma Ant Colony System.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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: Article
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: M.Kom Taryana Suryana
Date Deposited: 16 Nov 2016 07:54
Last Modified: 16 Nov 2016 07:54
URI: https://repository.unikom.ac.id/id/eprint/16551

Actions (login required)

View Item View Item