Penyelesaian travelling salesman problem menggunakan algoritma kunang-kunang

Mahardhika, Ghiffaari (2018) Penyelesaian travelling salesman problem menggunakan algoritma kunang-kunang. Diploma thesis, Uin sunan gunung djati bandung.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (170kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (263kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (178kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (498kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (410kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (661kB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (163kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_daftarpustaka.pdf
Restricted to Registered users only

Download (361kB) | Request a copy

Abstract

Algoritma kunang-kunang adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap kunang-kunang. Algoritma ini terinspirasi oleh redaman cahaya yang dihasilkan kunang-kunang melalui jarak dan daya tarik sesama kunang-kunang. Algoritma ini bekerja dengan cara mengamati setiap posisi kunang-kunang. Pada implementasi Algoritma kunang-kunang untuk memecahkan masalah Travelling Salesman Problem, sebuah kunang-kunang diibaratkan sebagai satu urutan kota tujuan (rute) yang akan dikunjungi oleh sales, dengan kata lain, sebuah kunang – kunang merepresentasikan satu solusi dan jarak keseluruhan yang harus ditempuh sales yang akan digunakan sebagai fungsi objektif nya. Tujuan dari penelitian ini untuk mengetahui sejauh mana Algoritma kunang-kunang mampu menyelesaikan kasus Travelling Salesman Problem, yang kasusnya diambil dari TSPLIB. Adapun kasus yang diselesaikan sebanyak 15 kasus yang bervariasi. Hasil yang diperoleh menunjukan bahwa algoritma kunang-kunang dapat menemukan rute optimum.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Travelling Salesman Problem; Algoritma kunang-kunang; Graf
Subjects: Applied mathematics > Mathematical Optimization
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: mahardhika ghiffaari
Date Deposited: 10 Oct 2018 05:29
Last Modified: 10 Oct 2018 05:29
URI: https://digilib.uinsgd.ac.id/id/eprint/15346

Actions (login required)

View Item View Item