MUHAMAD JAMAL KARAMI, 080912058 (2014) PENYELESAIAN DYNAMIC TRAVELLING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA IMUN. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
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 |
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: |
|
|||||||||
Contributors: |
|
|||||||||
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 |