PENYELESAIAN DYNAMIC TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA IMUN Repository

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.

Preview

Text (ABSTRAK)
gdlhub-gdl-s1-2014-karamimuha-33321-5.-abstr-k.pdf
Download (304kB) | Preview

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:

Creators	NIM
MUHAMAD JAMAL KARAMI, 080912058	UNSPECIFIED

Contributors:

Contribution	Name	NIDN / NIDK
Thesis advisor	Dr. Herry Suprajitno, M.Si	UNSPECIFIED
Thesis advisor	Auli Damayanti, S.Si., M.Si	UNSPECIFIED

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