PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM

NYAMUN, 089811816 (2006) PENERAPAN ALGORITMA SEMUT PADA TRAVELING SALESMAN PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2006-nyamun-3148-mpm25_0-k.pdf

Download (355kB) | Preview
[img] Text (FULL TEXT)
24613.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

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:
CreatorsNIM/NIDN
NYAMUN, 089811816UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, S.Si., M.SiUNSPECIFIED
ContributorDrs. Eto Wuryanto, DEAUNSPECIFIED
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 View Item