HYBRID FIREFLY ALGORITHM DAN ALGORITMA SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM

IMAM SUJIWO, 081012051 (2015) HYBRID FIREFLY ALGORITHM DAN ALGORITMA SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2015-sujiwoimam-41581-5.-abstr-k.pdf

Download (257kB) | Preview
[img] Text (FULLTEXT)
MPM.73-15 Suj h.pdf
Restricted to Registered users only

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

Abstract

Traveling Salesman Problem (TSP) adalah suatu permasalahan dalam menentukan rute yang optimal dari sejumlah rute perjalanan seorang salesman sehingga setiap kota hanya boleh dikunjungi tepat satu kali kemudian kembali lagi ke kota awal. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan Traveling Salesman Problem dengan hybrid Firefly Algorithm dan algoritma Simulated Annealing (SA). Firefly algorithm terispirasi dari perilaku kunang-kunang. Algoritma SA merupakan metode yang dianalogikan dengan proses annealing. Hybrid firefly algorithm dan algoritma SA adalah gabungan dari kedua algoritma dengan cara memproses firefly algorithm terlebih dahulu kemudian proses algoritma SA. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal firefly, menghitung fungsi tujuan, menghitung intensitas cahaya, membandingkan intensitas cahaya tiap firefly, update solusi baru, menentukan G-best, pemilihan solusi untuk algoritma SA, melakukan proses algoritma SA terhadap solusi yang sudah dipilih dengan mutasi inversi, menyimpan solusi terbaik, dan proses berlanjut sampai maksimal iterasi. Data yang digunakan adalah data 10 kota di jawa timur, data 17 kota di Swiss(Grouschield),dan data 100 kota di Pulau Jawa. Algoritma ini diimplementasikan dengan bahasa pemprograman C++, menggunakan software Borland C++. Fungsi tujuan (jarak) minimum terbaik berdasarkan hybrid firefly algorithm dan algoritma SA didapatkan untuk data 10 kota di Timur sebesar 1022 km, untuk data 17 kota di Swiss sebesar 2039 km, sedangkan untuk data 100 kota di Pulau Jawa diperoleh jarak minimum sebesar 10149 km.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 73/15 Suj h
Uncontrolled Keywords: FIREFLY ALGORITHM
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
IMAM SUJIWO, 081012051UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorHerry Suprajitno,, Dr., M.SiUNSPECIFIED
Depositing User: prasetyo adi nugroho
Date Deposited: 27 Nov 2015 12:00
Last Modified: 07 Sep 2016 03:00
URI: http://repository.unair.ac.id/id/eprint/28353
Sosial Share:

Actions (login required)

View Item View Item