PENYELESAIAN DYNAMIC TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA IMUN

MUHAMAD JAMAL KARAMI, 080912058 (2014) PENYELESAIAN DYNAMIC TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA IMUN. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABSTRAK)
gdlhub-gdl-s1-2014-karamimuha-33321-5.-abstr-k.pdf

Download (304kB) | Preview
[img] Text (FULL TEXT)
25028-.pdf
Restricted to Registered users only

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

Abstract

Dynamic Travelling Salesman Problem (DTSP) merupakan pengembangan dari Travelling Salesman Problem (TSP) yaitu suatu permasalahan yang bertujuan untuk mencari jarak tempuh terpendek dalam mengunjungi beberapa kota. Di dalam DTSP, kota-kota yang harus dikunjungi sewaktu-waktu dapat saja berubah, perubahan ini berupa penambahan kota yang harus dikunjungi atau penghapusan kota yang seharusnya dikunjungi. Algoritma Imun adalah metode optimasi yang mensimulasikan sistem imun dalam tubuh manusia. Proses Algoritma Imun diawali dengan inisialisasi parameter, kemudian membangkitkan antibody, menghitung Affinity-Ag, membentuk populasi setM, kloning dan mutasi, operasi genetik (crossover), menentukan setM terupdate, cetak antibody (solusi) terbaik jika maksimum iterasi terpenuhi, jika ada update kota tujuan maka kembali ke proses bangkitkan antibody dengan gen-gen pembangun antibody berasal dari kota-kota yang belum dikunjungi. Data yang digunakan dalam skripsi ini adalah kroA150 yang berisi jarak antar 150 kota. Program Algoritma Imun untuk DTSP dibuat dengan bahasa pemrograman java pada NetBeans 7.1.2. Hasil-hasil perhitungan dengan beberapa parameter berbeda menggunakan program DTSP akan dibandingkan untuk mendapatkan parameter yang terbaik untuk mendapatkan solusi suboptimal.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 04/14 Kar p
Uncontrolled Keywords: Dynamic Travelling Salesman Problem, Immune Algorithm, Cities Update
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
MUHAMAD JAMAL KARAMI, 080912058UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorDr. Herry Suprajitno, M.SiUNSPECIFIED
ContributorAuli Damayanti, S.Si., M.SiUNSPECIFIED
Depositing User: Tn Fariddio Caesar
Date Deposited: 24 Feb 2014 12:00
Last Modified: 12 Jun 2017 16:45
URI: http://repository.unair.ac.id/id/eprint/25028
Sosial Share:

Actions (login required)

View Item View Item