NYAMUN, 089811816 (2006) PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (ABSTRAK)
gdlhub-gdl-s1-2006-nyamun-3148-mpm25_0-k.pdf Download (355kB) | Preview |
|
![]() |
Text (FULL TEXT)
24613.pdf Restricted to Registered users only Download (1MB) | Request a copy |
Abstract
Tujuan dari skripsi ini adalah menyelesaikan masalah TSP menggunakan algoritma semut dan membuat programnya. Masalah TSP adalah petugas ingin mengunjung N kota dengan berangkat dan kembali pada kota yang sama dengan masing-masing kota diunjungi tepat sekali. Tujuan TSP adalah meminimalkan total biaya kunjungan. Algoritma semut merupakan metode heuristik yang menggunakan beberapa sifat tingkah laku yang ditunjukkan oleh semut sebenarnya. Proses algoritma semut adalah m semut memilih kota awal secara acak. Kemudian menghitung probabilitas kota lain yang belum masuk tabu dan memilih kota yang memiliki nilai probabilitas terbesar dan memasukkannya ke dalam tabu list, proses ini diulang sampai semua kota masuk tabu list (tabu list penuh). Setelah itu matrik pheromone diperbaharui. Proses diulangi sampai masuk kondisi stagnan atau kondisi N_max dipenuhi. Data yang digunakan adalah data 10 kota di Jawa Timur dan data 100 kota di Pulau Jawa. Data tersebut diambil dari Kees Roos (2004). Data dengan 10 kota diselesaikan secara manual dan menggunakan program C++. Parameter untuk 10 kota yang diselesaikan secara manual adalah : alpha = 1, beta= 1, rho= 0,5 dan ant max=10, didapatkan hasilnya sebesar 1269 km. Untuk data 10 kota yang diselesaikan dengan menggunakan program C++ : alpha = 1, beta= 1, rho= 0,5 dan ant max=10, didapatkan hasilnya sebesar 1022 km. Data dengan 100 kota diselesaikan dengan menggunakan program C++, parameter-parameternya antara lain: alpha = 1.2, beta= 1,2, rho= 0.5, 0.75, ant max-10, dan hasilnya 4565 km.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM. 25/06 Nya p | |||||||||
Uncontrolled Keywords: | ALGORITHMS | |||||||||
Subjects: | Q Science > QA Mathematics | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Tn Fariddio Caesar | |||||||||
Date Deposited: | 08 Dec 2006 12:00 | |||||||||
Last Modified: | 07 Jun 2017 21:14 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/24613 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |