digilib@itb.ac.id +62 812 2508 8800

STUDI PERBANDINGAN ALGORITMA ANT COLONY SYSTEM DAN ALGORITMA ANT SYSTEM PADA PERMASALAHAN TRAVELING SALESMAN PROBLEM

102 views
Save At List
Penulis : LEONARDO Z. TOMARERE (NIM 13502028)
Kontributor / Dosen Pembimbing :
  • Pembimbing: Ir. Rinaldi Munir, M.T.
Jenis Koleksi : Tugas Akhir
Tahun Terbit :
Penerbit : Teknik Informatika
Fakultas : Sekolah Teknik Elektro dan Informatika
Subjek :
Kata Kunci : Ant System, Ant Colony System, TSP, Pheromone, Sirkuit Hamilton, TSPLIB95, Java.
Sumber :
Staf Input/Edit : Vika Anastasya Kovariansi   Ena Sukmana
File : 8 file
Tanggal Input : 09 Okt 2017

2009 TA PP LEONARDO Z. TOMARERE 1-COVER.pdf

2009 TA PP LEONARDO Z. TOMARERE 1-BAB 1.pdf
2009 TA PP LEONARDO Z. TOMARERE 1-BAB 2.pdf
2009 TA PP LEONARDO Z. TOMARERE 1-BAB 3.pdf
2009 TA PP LEONARDO Z. TOMARERE 1-BAB 4.pdf
2009 TA PP LEONARDO Z. TOMARERE 1-BAB 5.pdf
2009 TA PP LEONARDO Z. TOMARERE 1-BAB 6.pdf
2009 TA PP LEONARDO Z. TOMARERE 1-PUSTAKA.pdf

Pada tugas akhir ini akan dibandingkan dua buah algoritma yang terinspirasi dari kelakuan koloni semut pada saat mencari makan, yaitu Algoritma Ant System (AS) serta Algoritma Ant Colont System (ACS) yang merupakan pengembangan dari Algoritma AS. Performa keduanya akan dibandingkan melalui permasalahan Traveling Salesman Problem (TSP) yang didefenisikan sebagai permasalahan untuk menemukan Sirkuit Hamilton dengan bobot minimum pada sebuah graf terhubung.

Artikel Terkait