Penentuan Rute Wisata Wilayah Bandung Raya Menggunakan Algoritma Artificial Bee Colony

ARCHIE ATRIE ISDININGRAT

Informasi Dasar

17.04.3131
C
Karya Ilmiah - Skripsi (S1) - Reference

Travelling salesman problem (TSP) merupakan sebuah permasalahan optimasi dalam operasi penelitian dan teori ilmu komputer. pada TSP, optimasi yang diinginkan adalah untuk menentukan rute perjalanan terpendek untuk melewati sejumlah kota dengan jalur tertentu sehingga setiap kota hanya boleh dilalui tepat satu kali dan pada akhirnya kembali ke kota semula. Salah satu permasalahan TSP didunia nyata adalah pencarian rute wisata di Bandung Raya yang paling optimal dari berbagai objek wisata yang akan dituju. Penerapan TSP pada permasalahan tersebut adalah untuk mencari rute terpendek atau rute paling optimum dan pada pencarian rute tersebut jalur yang sama boleh dilewati lebih dari satu kali namun tempat wisata yang dikunjungi hanya boleh sekali saja. Untuk mengatasi masalah tersebut akan digunakan algoritma Artificial Bee Colony (ABC). Algoritma (ABC) adalah sebuah algoritma swarm intelligence yaitu pendekatan pemecahan masalah terdistribusi yang terinspirasi oleh perilaku kolektif dari koloni sosial serangga dan perkumpulan hewan lainnya. Algoritma (ABC) juga merupakan algoritma yang berbasis metaheuristic, untuk mencari nilai yang paling optimum dari suatu kasus. Algoritma ABC dipilih karena merupakan algoritma yang sederhana dan fleksibel, serta memiliki kemampuan untuk keluar dari local minimum dan dapat secara efisien digunakan untuk multi modal dan multi variable optimasi fungsi. Penerapan algoritma ABC untuk menyelesaikan masalah TSP memberikan hasil bahwa algoritma ABC hanya akan optimal untuk permasalahan TSP dengan size problem yang rendah, sedangkan untuk size problem yang besar memberikan hasil yang kurang optimal. selain itu, algoritma ABC juga akan menghasilkan optimal distance jika banyak colony size dan iterasi yang digunakan semakin tinggi.

Subjek

ARTIFICIAL INTELLIGENCE
 

Katalog

Penentuan Rute Wisata Wilayah Bandung Raya Menggunakan Algoritma Artificial Bee Colony
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

ARCHIE ATRIE ISDININGRAT
Perorangan
ANISA HERDIANI, ANIQ ATIQI ROHMAWATI
 

Penerbit

Universitas Telkom
Bandung
2017

Koleksi

Kompetensi

  • CCH2A3 - PEMROGRAMAN WEB
  • CCH3F3 - KECERDASAN BUATAN
  • CCH4D4 - TUGAS AKHIR
  • CII4E4 - TUGAS AKHIR
  • CPI4E4 - TUGAS AKHIR
  • III4A4 - TUGAS AKHIR

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini