MENENTUKAN JALUR TERPENDEK DENGAN MENGGUNAKAN ALGORITMA GENETIKA

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

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

Download (0B)
[img] Text
2. LEMBAR PENGESAHAN.pdf - Published Version

Download (0B)
[img] Text
3. ABSTRAK.pdf - Published Version

Download (0B)
[img] Text
4. KATA PENGANTAR.pdf - Published Version

Download (0B)
[img] Text
5. DAFTAR ISI.pdf - Published Version

Download (0B)
[img] Text
6. DAFTAR GAMBAR.pdf - Published Version

Download (0B)
[img] Text
7. DAFTAR TABEL.pdf - Published Version

Download (0B)
[img] Text
8. BAB I.pdf - Published Version

Download (0B)
[img] Text
9. BAB V.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Text
10. DAFTAR PUSTAKA.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Text
11. RIWAYAT HIDUP.pdf - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version

Download (0B)
[img] Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version

Download (0B)

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:
ContributionNameNIDN/NIDK
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