OPTIMALISASI RUTE TRAVELLING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN KORAN MENGGUNAKAN ALGORITMA GENETIKA METODE SELEKSI ROULETTE WHEEL (STUDI KASUS HARIAN TRIBUN MEDAN)

Hawa, Siti (2018) OPTIMALISASI RUTE TRAVELLING SALESMAN PROBLEM (TSP) PADA PENDISTRIBUSIAN KORAN MENGGUNAKAN ALGORITMA GENETIKA METODE SELEKSI ROULETTE WHEEL (STUDI KASUS HARIAN TRIBUN MEDAN). Undergraduate thesis, UNIMED.

[thumbnail of 1. NIM. 4123230027 COVER.pdf]
Preview
Text
1. NIM. 4123230027 COVER.pdf - Published Version

Download (95kB) | Preview
[thumbnail of 2. NIM. 4123230027 APPROVAL SHEET.pdf]
Preview
Text
2. NIM. 4123230027 APPROVAL SHEET.pdf - Published Version

Download (236kB) | Preview
[thumbnail of 3. NIM. 4123230027 CURRICULUM VITAE.pdf]
Preview
Text
3. NIM. 4123230027 CURRICULUM VITAE.pdf - Published Version

Download (68kB) | Preview
[thumbnail of 4. NIM. 4123230027 ABSTRACT.pdf]
Preview
Text
4. NIM. 4123230027 ABSTRACT.pdf - Published Version

Download (110kB) | Preview
[thumbnail of 5. NIM. 4123230027 PREFACE.pdf]
Preview
Text
5. NIM. 4123230027 PREFACE.pdf - Published Version

Download (123kB) | Preview
[thumbnail of 6. NIM. 4123230027 TABLE OF CONTENT.pdf]
Preview
Text
6. NIM. 4123230027 TABLE OF CONTENT.pdf - Published Version

Download (149kB) | Preview
[thumbnail of 7. NIM. 4123230027 ILUSTRATION.pdf]
Preview
Text
7. NIM. 4123230027 ILUSTRATION.pdf - Published Version

Download (93kB) | Preview
[thumbnail of 8. NIM. 4123230027 TABLES.pdf]
Preview
Text
8. NIM. 4123230027 TABLES.pdf - Published Version

Download (72kB) | Preview
[thumbnail of 9. NIM. 4123230027 CHAPTER I.pdf]
Preview
Text
9. NIM. 4123230027 CHAPTER I.pdf - Published Version

Download (188kB) | Preview
[thumbnail of 13. NIM. 4123230027 CHAPTER V.pdf]
Preview
Text
13. NIM. 4123230027 CHAPTER V.pdf - Published Version

Download (94kB) | Preview
[thumbnail of 14. NIM. 4123230027 BIBLIOGRAPHY.pdf]
Preview
Text
14. NIM. 4123230027 BIBLIOGRAPHY.pdf - Published Version

Download (99kB) | Preview

Abstract

Algoritma genetika merupakan suatu metode pencarian solusi berdasarkan pada
mekanisme seleksi alam dan genetik alam yang biasanya digunakan untuk mendapatkan solusi
dalam masalah optimalisasi. Tujuan penulisan skripsi ini adalah menentukan rute terpendek pada
pendistribusian koran di Harian Tribun Medan menggunakan algoritma genetika metode seleksi
roulette wheel. Adapun langkah-langkah yang dilakukan adalah menginisialisasikan individu
yang kemudian akan dihitung nilai fitnessnya untuk selanjutnya dikenai seleksi roulette wheel,
proses pindah silang dan mutasi induk yang terpilih hingga didapat generasi baru sampai
diperoleh nilai fitness yang konvergen. Hasil yang diperoleh adalah berupa rute yang akan dilalui
loper koran yaitu dimulai dari Harian Tribun Medan – Marbanda – Johan – Suhendra – Edward
Lubis – John Sembiring – Heri – Fredi – Drs. F. Janteren – Audrey Mobil – Indomaret – Jasa
Raharja – Amin – Sitorus – Tommy Fadilah – Suwandi – BRI – Stefend – Toko Alfredo – Grand
Impression Hotel – Ramon – Sondang Lamona - Maimun. Jarak rute yang ditempuh adalah 74,3
km.

Item Type: Thesis (Undergraduate)
Additional Information: 2018/MAT-075
Keywords: Algoritma Genetika, nilai fitness, Seleksi Roulette Wheel, pendistribusian koran.
Subjects: P Language and Literature > PN Literature (General) > PN4699 Journalism. The periodical press, etc.
P Language and Literature > PN Literature (General) > PN4699 Journalism. The periodical press, etc. > PN4775 Technique. Practical journalism
Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Mr Maknun
Date Deposited: 21 May 2018 09:33
Last Modified: 24 May 2018 08:47
URI: https://digilib.unimed.ac.id/id/eprint/30403

Actions (login required)

View Item
View Item