Perbandingan penggunaan Algoritma Semut (Ant Colony) dan Algoritma Prim pada rute wisata kota tua Jakarta”

P, Danang Aries (2010) Perbandingan penggunaan Algoritma Semut (Ant Colony) dan Algoritma Prim pada rute wisata kota tua Jakarta”. Undergraduate thesis, FACULTY OF MATHEMATICS AND NATURAL SCIENCES.

[img]
Preview
PDF
11Kb

Abstract

Ant Colony System (ACS) adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap semut. Pada algoritma ACS, semut berfungsi sebagai agen yang ditugaskan untuk mencari solusi terhadap suatu masalah optimisasi. ACS telah diterapkan dalam berbagai bidang, salah satunya adalah untuk mencari solusi optimal pada Traveling Salesman Problem (TSP).Algoritma Prim merupakan salah satu algoritma yang bekerja secara greedy. Pada algoritma Prim akan membentuk minimum spanning tree langkah per langkah. Pada setiap langkah dipilih sisi graf G yang mempunyai bobot minimum dan terhubung dengan minimum spanning tree yang telah terbentuk.Tugas akhir ini membandingkan antara Algoritma Ant Colony System dan Algoritma Prim dalam pencarian rute terpendek pada lokasi wisata kota tua Jakarta dimana seluruh tempat wisata yang ada dapat dilalui.Dengan menggunakan algoritma Ant Colony System, seorang wisatawan harus menempuh jarak 5,28 km untuk mengunjungi seluruh lokasi wisata yang ada. Sedangkan dengan menggunakan algoritma Prim,seorang wisatawan harus menempuh jarak 6,12 km.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:23167
Deposited By:Ms Niken P
Deposited On:15 Oct 2010 08:50
Last Modified:15 Oct 2010 08:50

Repository Staff Only: item control page