TA : Sistem Informasi Penentuan Rute Patroli dengan Metode Algoritma Genetika

Yusuf, Aditya (2007) TA : Sistem Informasi Penentuan Rute Patroli dengan Metode Algoritma Genetika. Undergraduate thesis, Sekolah Tinggi Manajemen Informatika dan Teknik Komputer.

[img]
Preview
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.

View more statistics

Actions (login required)

View Item   View Item