PROSES PENCARIAN RUTE TERPENDEK ANTAR KOTA DI PULAU JAWA MENGGUNAKAN ALGORITMA KOLONI SEMUT (ANT COLONY OPTIMIZATION)

Supriyono, Supriyono (2012) PROSES PENCARIAN RUTE TERPENDEK ANTAR KOTA DI PULAU JAWA MENGGUNAKAN ALGORITMA KOLONI SEMUT (ANT COLONY OPTIMIZATION). Undergraduate thesis, Universitas Diponegoro.

Full text not available from this repository.

Abstract

Pulau Jawa mempunyai banyak kota dimana satu sama lain terhubungkan oleh jalan-jalan utama dan jalan-jalan alternatif. Untuk mengunjungi kota-kota tersebut diperlukan suatu metode untuk mengetahui rute terpendek yang harus dilalui untuk menghemat biaya dan waktu. Permasalahan tersebut merupakan permasalahan TSP (Travelling Salesman Problem), yaitu permasalahan optimasi untuk menghitung rute terpendek yang harus dilalui seorang salesman untuk perjalanan mengunjungi semua kota dan kota-kota tersebut hanya boleh dikunjungi satu kali sehingga diperoleh biaya minimal untuk perjalanan kunjungan tersebut. Salah satu metode penyelesaian masalah TSP adalah dengan menggunakan Algoritma Koloni Semut (Ant Colony Optimization). Dengan mengadopsi tingkah laku kelompok semut dalam menemukan jalur terpendek antara sumber makanan dan sarang mereka, Ant Colony Optimization (ACO) menggunakan semut virtual sebagai agen yang ditempatkan secara acak pada kota-kota yang akan dikunjungi.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty of Science and Mathematics > Department of Computer Science
ID Code:32728
Deposited By:INVALID USER
Deposited On:31 Jan 2012 14:33
Last Modified:31 Jan 2012 14:33

Repository Staff Only: item control page