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.
|
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 |