Kristanti, Mellisa (2007) Implementasi Algoritma Ant Colony untuk Treveling Salesman Problem. [Undergraduate thesis]
Preview |
PDF
TI_800_Abstrak.pdf Download (117kB) | Preview |
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: | Users 147 not found. |
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 |