Yusuf, Aditya (2007) TA : Sistem Informasi Penentuan Rute Patroli dengan Metode Algoritma Genetika. Undergraduate thesis, Sekolah Tinggi Manajemen Informatika dan Teknik Komputer.
|
Text
00410100180-2007-STIKOMSURABAYA.pdf Download (1MB) | Preview |
Search this title on : 
| 
Abstract
Dalam menentukan rute patroli sering menjadi kendala pada Satuan SAMAPTA Polwiltabes Surabaya. Faktor banyaknya kejadian di jalan sering menjadi kendala dalam menetukan rute patroli yang optimal. Untuk membantu menentukan rute patroli perlu adanya sistem optimasi rute patroli yang mengatasi permasalahan diatas. Dalam tugas Akhir ini akaan merancang sistem penentuan rute patroli dengan menggunakan metode algoritma genetika pada SAMAPTA Polwiltabes Surabaya. Algoritma genetika merupakan suatu metode yang menggunakan seleksi alam yang merupakan bagian utama dari prinsip evolusi sebagai dasar pemikiran untuk menyelesaikan suatu permasalahan. Prinsip ini dikemukakan oleh Charles Darwin, dimana tanpa menghiraukan prinsip dasar penurunan sifat, Darwin mengemukakan penggabungan kualitas induk pada generasi berikutnya, disamping itu bahwa individu yang mampu beradaptasi dengan lingkungannya akan mempunyai kesempatan hidup yang lebih besar. Berdasarkan hasil simulasi yang telah dilakukan pada Tugas Akhir ini dengan menggunakan data detail kejadian pada tahun 2006 dengan menggunakan one-point crosssover, mutasi, generasi sebesar 30 dan populasi sebesar 30 diperoleh solusi terbaik dari kasus optimalisasi rute patroli. Hasil nilai fitness yang diperoleh sebesar 6,025 dengan probabilitas mutasi 10% dan probabilitas crossover 45% untuk jumlah generasi 30 dan individu 30 pada 1 populasi.
Export Record
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | Aditya Yusuf (00410100180) |
| Uncontrolled Keywords: | Algoritma Genetika, Optimasi, Rute Patroli |
| Dewey Decimal Classification: | 300 – Social sciences > 330 Economics > 338 Productions |
| Divisions: | Fakultas Teknologi dan Informatika > S1 Sistem Informasi |
| Depositing User: | Agung P. W. |
| Date Deposited: | 21 Jun 2022 10:56 |
| Last Modified: | 21 Jun 2022 10:56 |
| THESIS ADVISORS: |
1. UNSPECIFIED (NIDN : UNSPECIFIED)
|
| URI: | http://repository.dinamika.ac.id/id/eprint/6431 |
Download Statistics
Downloads over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
Actions (login required)
 |
View Item |
Altmetric
Altmetric