MENENTUKAN JALUR TERPENDEK DENGAN MENGGUNAKAN ALGORITMA GENETIKA

Tarigan, Natalenta (2013) MENENTUKAN JALUR TERPENDEK DENGAN MENGGUNAKAN ALGORITMA GENETIKA. Undergraduate thesis, UNIMED.

[img]
Preview
Text
1. COVER.pdf - Published Version

Download (61kB) | Preview
[img]
Preview
Text
2. LEMBAR PENGESAHAN.pdf - Published Version

Download (66kB) | Preview
[img]
Preview
Text
3. ABSTRAK.pdf - Published Version

Download (211kB) | Preview
[img]
Preview
Text
4. KATA PENGANTAR.pdf - Published Version

Download (338kB) | Preview
[img]
Preview
Text
5. DAFTAR ISI.pdf - Published Version

Download (241kB) | Preview
[img]
Preview
Text
6. DAFTAR GAMBAR.pdf - Published Version

Download (198kB) | Preview
[img]
Preview
Text
7. DAFTAR TABEL.pdf - Published Version

Download (198kB) | Preview
[img]
Preview
Text
8. BAB I.pdf - Published Version

Download (254kB) | Preview
[img]
Preview
Text
9. BAB V.pdf - Published Version

Download (138kB) | Preview
[img]
Preview
Text
10. DAFTAR PUSTAKA.pdf - Published Version

Download (169kB) | Preview
[img]
Preview
Text
11. RIWAYAT HIDUP.pdf - Published Version

Download (199kB) | Preview

Abstract

Persoalan jalur terpendek merupakan salah satu masalah optimasi yang membahas bagaimana menemukan jalur terpendek antara dua kota/titik yang akan dikunjungi dengan banyaknya jalur alternatif yang tersedia. Algoritma genetika merupakan salah satu metode yang cukup baik digunakan untuk persoalan jalur terpendek terutama untuk permasalahan jalur terpendek dengan jalur yang rumit dan banyak. Tulisan ini bertujuan untuk menemukan jalur terpendek dari sebuah graf berarahdan berbobot yang terdiri dari 25 verteks dan 55 arc, dimana verteks 1 merupakan asal dan verteks 25 merupakan tujuan. Dari pembahasan tersebut ditemukan bahwa jarak terpendek dari verteks 1 ke verteks 25 adalah 104, dengan jalur 1-> 4-> 12-> 13-> 19-> 25.

Item Type: Thesis (Undergraduate)
Contributors:
ContributionNameNIP
Thesis advisorAhyaningsih, Faiz1966062661997022001
Call Number: 511.8 Tar m
Keywords: Algoritma Genetika; Rekomendasi; Penentuan Parameter; Diagram; M-File; Refresentasi Graf
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA150 Algebra
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Aris Hadiana
Date Deposited: 08 Apr 2016 08:34
URI: http://digilib.unimed.ac.id/id/eprint/11014

Actions (login required)

View Item View Item