TA : Sistem Informasi Penentuan Rute Patroli dengan Metode Algoritma Genetika
Total View This Week0
Total View This Week0
Institusion
Universitas Dinamika
Author
Aditya Yusuf (STUDENT ID : 00410100180)
Tutut Wurijanto (LECTURER ID : 0703056702)
Soetam Rizky Wicaksono (LECTURER ID : 0711097601)
Tutut Wurijanto (LECTURER ID : 0703056702)
Soetam Rizky Wicaksono (LECTURER ID : 0711097601)
Subject
338 Productions
Datestamp
2022-06-21 03:56:28
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.
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.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
