• Tidak ada hasil yang ditemukan

Perbandingan penggunaan Algoritma Semut (Ant Colony) dan Algoritma Prim pada rute wisata kota tua Jakarta” - Diponegoro University | Institutional Repository (UNDIP-IR)

N/A
N/A
Info
Unduh - Bebas
Protected

Academic year: 2017

Membagikan "Perbandingan penggunaan Algoritma Semut (Ant Colony) dan Algoritma Prim pada rute wisata kota tua Jakarta” - Diponegoro University | Institutional Repository (UNDIP-IR)"

Copied!
1
0
0

Memuat.... (Lihat teks lengkap sekarang)

Unduh sekarang ( 1 Halaman )

Teks penuh

(1)

ABSTRAK

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.

Referensi

Unduh sekarang ( PDF - 1 Halaman - 11.07 KB )

Dokumen terkait

Analisis Program Bimbingan Belajar di Taman Baca Masyarakat Ar-Rasyid Lambateung Aceh Besar dan Kaitannya dengan Prestasi Siswa

Dengan demikian, prestasi siswa yang dimaksud dalam pembahasan skripsi ini adalah suatu bentuk keberhasilan yang diperoleh siswa setelah melalui proses belajar mengajar

Penerapan Metode Discovery (penemuan terbimbing) untuk meningkatkan Pemahaman Konsep teorema pythagoras siswa kelas VIII diMTSN Pulosari Ngunut Tulungagung Tahun 2009 2010 - Institutional Repository of IAIN Tulungagung dFTR pUSTKA NeW

Suherman, Erman, Strategi Pembelajaran Matematika Kontemporer, Bandung: Fakultas Pendidikan Matematika dan IPA Universitas Pendidikan Indonesia, 2003. Sukidin, Basrowi,

MAHKAMAH KONSTITUSI REPUBLIK INDONESIA RISALAH SIDANG PERKARA NOMOR 24/PUU-XV/2017

Poin berikutnya, Pasal 23 ayat (3) Undang-Undang Nomor 2 Tahun 2011 tentang Perubahan Atas Undang-Undang Nomor 2 Tahun 2008 tentang Partai Politik

Analisis Pengaruh Indeks Harga Saham di Bursa Global terhadap Indeks Harga Saham Gabungan di Bei

Pengujian simultan yang dilakukan terhadap model penelitian diatas secara signifikan membuktikan adanya pengaruh secara simultan variabel Indeks Harga Saham Global ( Dow

Bunga rampai lawatan sejarah regional: menelusuri jejak sejarah maritim di pantai utara Jawa Tengah - Repositori Institusi Kementerian Pendidikan dan Kebudayaan

Menurut Pak Surahman (nelayan) tentunya hal ini dapat dimaklumi karena daerah sekitar Kelurahan Tanjungmas merupakan daerah kawasan industri dan juga karena tingkat pendidikan

Karakteristik Satelit ALOS

dengan resolusi spasial !( meter... )iga mode operasi utama dari 3ALSAR adalah 1 mode @ine yaitu moderesolusi tinggi dengan resolusi spasial 1# m dan mode operasi yang

APPENDIX 2 Lesson Plan

4.11Menyusun teks lisan dan tulis, untuk menyatakan dan menanyakan tentang tindakan/ kegiatan/kejadian tanpa perlu menyebutkan pelakunya dalam report text,

SIMULASI MINIMUM SPANNING TREE GRAF BERBOBOT MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL

model graf dengan bobot sesuai data yang diperoleh menggunakan Free Pascal, mensimulasikan model graf berbobot dengan algoritma Prim dan algoritma Kruskal oleh program