APLIKASI ALGORITMA GENETIKA MULTI OBYEKTIF PADA TRAVELING SALESMAN PROBLEM (Studi Kasus: Mini Bus Rute Sukajadi-Panam Pekanbaru)

Roni Anshary, (2010) APLIKASI ALGORITMA GENETIKA MULTI OBYEKTIF PADA TRAVELING SALESMAN PROBLEM (Studi Kasus: Mini Bus Rute Sukajadi-Panam Pekanbaru). Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

[img]
Preview
Text
2010_201097MT.pdf

Download (358kB) | Preview

Abstract

Penelitian ini membahas tentang Travelling Salesman Problem dengan studi kasus pada mini bus sukajadi-panam untuk menentukan rute terpendek dengan menggunakan multi obyektif genetica algoritms (MOGA). Penyelesaian algoritma genetika tersebut menerapakan pemograman Borland Delphi 7.0. berdasarkan hasil penelitian diperoleh bahwa lintasan dengan jarak terpendek pada kromosom I dengan jarak 7800 Meter. Lintasan dengan waktu terpendek didapatkan pada kromosom III dengan waktu 165,43 Menit. Sedangkan lintasan dengan biaya paling sedikit didapatkan pada kromosom I dengan biaya Rp12500,00. Kata kunci: Algoritma Genetika Multi Objective, Borland Delphi 7.0, Traveling Salesman Problem

Item Type: Thesis (Skripsi)
Subjects: 500 Ilmu-ilmu Alam dan Matematika > 510 Matematika
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: eva sartika
Date Deposited: 24 Oct 2017 02:09
Last Modified: 24 Oct 2017 02:09
URI: http://repository.uin-suska.ac.id/id/eprint/11688

Actions (login required)

View Item View Item