SISTEM INFORMASI PENENTUAN RUTE PATROLI DENGAN METODE ALGORITMA GENETIKA
INFORMATION SYSTEM FOR PATROL ROUTE WITH GENETIC ALGORITHM METHOD
Undergraduate Theses dari STIKOM Surabaya / 15-08-2008 15:09:07 WIB
Posting oleh
prazetyo • Ditampilkan sebanyak
67409 kali
Share this information :
Author : Aditya Yusuf (00410100180)
| Subject | : | ROUTES |
| Keyword | : | Algoritma Genetika
Optimasi
Rute Patroli |
Abstract in
Bahasa IndonesiaDalam 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.
| Contributor | : | TUTUT WURIJANTO, M.KOM.
SOETAM RIZKY W., S.KOM |
| Date Create | : | 15-08-2008 |
| Type | : | Text |
| Format | : | PDF |
| Language | : | Indonesian |
| Identifier | : | STIKOMP-Undergraduate-4-20894 |
| Collection ID | : | 4-20894 |
| Call Number | : | PERPUSTAKAAN STIKOMP 338.041 Yus S |
Coverage : Terbatas Sivitas Akademika STIKOMP Surabaya
Rights : Hak Cipta (c) 2008 oleh STIKOMP SURABAYA. Dilarang mengcopy atau mendistribusikan baik sebagian atau seluruh isi koleksi ini dalam bentuk apapun, baik secara elektronis maupun mekanis tanpa izin dari penulis.
Download koleksi - Terbatas untuk Member1. STIKOMP-Undergraduate-176-Cover.pdf - 158 KB
2. STIKOMP-Undergraduate-176-Abstraksi.pdf - 232 KB
3. STIKOMP-Undergraduate-176-Daftar Isi.pdf - 569 KB
4. STIKOMP-Undergraduate-176-Daftar Tabel.pdf - 177 KB
5. STIKOMP-Undergraduate-176-Daftar Gambar.pdf - 412 KB
6. STIKOMP-Undergraduate-176-Bab I.pdf - 890 KB
7. STIKOMP-Undergraduate-176-Bab II.pdf - 5481 KB
8. STIKOMP-Undergraduate-176-Bab III.pdf - 4896 KB
9. STIKOMP-Undergraduate-176-Bab IV.pdf - 3526 KB
10. STIKOMP-Undergraduate-176-Bab V.pdf - 308 KB
11. STIKOMP-Undergraduate-176-Daftar Pustaka.pdf - 189 KB
.: Kembali ke daftar Undergraduate Theses
