Implementasi Algoritma Ant Colony untuk Treveling Salesman Problem

Kristanti, Mellisa (2007) Implementasi Algoritma Ant Colony untuk Treveling Salesman Problem. [Undergraduate thesis]

[img]
Preview
PDF
TI_800_Abstrak.pdf

Download (114Kb) | Preview
Official URL: http://digilib.ubaya.ac.id/pustaka.php/137232

Abstract

Semut-semut dalam dunia nyata ketika berjalan menandai jalan yang dilewatinya dengan menjatuhkan sejumlah zat yang dikenal dengan pheromone. Zat ini menjadi daya tarik bagi semut lainnya untuk cenderung memilih jalur yang mengandung pheromone. Tingkah laku ini mendorong Marco Dorigo, Vittorio Mariezzo, dan Alberto Colomi untuk mengembangkan suatu algoritna optimasi yang dinamakan ant colony algorithm. Traveling salesman problem salah satu masalah optimasi yang sangat populer. Traveling salesman problem merupakan permasalahan untuk menemukan jalur tertutup terpendek yang mengunjungi semua kota sekali dari kota awal sampai kembali ke kota awal lagi. Sesuai dengan karakteristik ant colony yang menangani mssalah optimasi terutama kombinatorik maka dibuat tugas akhir untuk mengimplementasikan penggunaan ant colony untuk menyelesaikan traveling salesman problem. Metodologi yang digunakan dalam pembuatan tugas akhir ini adalah analisis, desain, implementasi, dan uji coba...

Item Type: Undergraduate thesis
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Hari Subagijo 201031
Date Deposited: 30 Jul 2015 09:11
Last Modified: 30 Jul 2015 09:11
URI: http://repository.ubaya.ac.id/id/eprint/25125

Actions (login required)

View Item View Item