Tarigan, Natalenta (2013) MENENTUKAN JALUR TERPENDEK DENGAN MENGGUNAKAN ALGORITMA GENETIKA. Undergraduate thesis, UNIMED.
Text
1. COVER.pdf - Published Version Download (0B) |
|
Text
2. LEMBAR PENGESAHAN.pdf - Published Version Download (0B) |
|
Text
3. ABSTRAK.pdf - Published Version Download (0B) |
|
Text
4. KATA PENGANTAR.pdf - Published Version Download (0B) |
|
Text
5. DAFTAR ISI.pdf - Published Version Download (0B) |
|
Text
6. DAFTAR GAMBAR.pdf - Published Version Download (0B) |
|
Text
7. DAFTAR TABEL.pdf - Published Version Download (0B) |
|
Text
8. BAB I.pdf - Published Version Download (0B) |
|
Text
9. BAB V.pdf - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Text
10. DAFTAR PUSTAKA.pdf - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Text
11. RIWAYAT HIDUP.pdf - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Generate index codes conversion from text to indexcodes)
indexcodes.txt - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_small)
small.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_lightbox)
lightbox.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_preview)
preview.jpg - Published Version Download (0B) |
|
Other (Thumbnails conversion from text to thumbnail_medium)
medium.jpg - Published Version Download (0B) |
|
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: |
|
||||||
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 |