HYBRID ALGORITMA BAT DAN HARMONY SEARCH UNTUK MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM

IRVAYANTO AKBAR PAMUNGKAS, 081211233037 (2016) HYBRID ALGORITMA BAT DAN HARMONY SEARCH UNTUK MENYELESAIKAN DYNAMIC TRAVELLING SALESMAN PROBLEM. Skripsi thesis, Universitas Airlangga.

[img]
Preview
Text (ABSTRAK)
ABSTRAK.pdf

Download (668kB) | Preview
[img] Text (FULLTEXT)
130. MPM. 108-16 Pam.pdf
Restricted to Registered users only

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

Abstract

Skripsi ini bertujuan untuk menyelesaikan Dynamic Travelling Salesman Problem (DTSP) menggunakan hybrid algoritma Bat dan Harmony Search. Dynamic Travelling Salesman Problem (DTSP) merupakan pengembangan dari Travelling Salesman Problem (TSP) yaitu suatu permasalahan yang bertujuan untuk menentukan rute dengan jarak tempuh terpendek dalam mengunjungi kota-kota tertentu yang terdapat pada rencana kunjungan. Pada DTSP, kota-kota yang terdapat pada rencana kunjungan dapat berubah sewaktu-waktu, perubahan disini dapat berupa penambahan maupun penghapusan kota yang akan dikunjungi. Bat Algorithm (BA) merupakan suatu algoritma yang terinspirasi dari tingkah laku alami kelelawar, yaitu echolocation yang merupakan serentetan gelombang ultrasonik yang digunakan oleh kelelawar untuk menentukan lokasi mangsa. Harmony Search Algorithm (HSA) merupakan suatu algoritma yang terinspirasi dari proses alami permainan musik yang terjadi ketika seorang musisi melakukan pencarian atau perbaikan pada nada untuk memperoleh suatu harmoni yang bagus. Program dibuat dalam bahasa pemrograman C++ serta diimplementasikan pada dua contoh kasus yaitu data kecil

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 108-16 Pam h
Uncontrolled Keywords: Dynamic Travelling Salesman Problem (DTSP), Hybrid Algoritma Bat dan Harmony Search, Update Kota Tujuan.
Subjects: G Geography. Anthropology. Recreation > G Geography (General) > G154.9-155.8 Travel and state. Tourism
Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
IRVAYANTO AKBAR PAMUNGKAS, 081211233037UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr. , M.Si.UNSPECIFIED
ContributorEdi Winarko, Drs. , M.Cs.UNSPECIFIED
Depositing User: sukartini sukartini
Date Deposited: 14 Oct 2016 08:29
Last Modified: 22 Mar 2018 01:16
URI: http://repository.unair.ac.id/id/eprint/45350
Sosial Share:

Actions (login required)

View Item View Item