MODEL RANCANGAN APLIKASI PENATAAN PARKIR

KENDARAAN RODA EMPAT MENGGUNAKAN

ALGORITMA GENETIKA

SKRIPSI

REYNORDUS YOSEPH ASER

1410511017

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN”

JAKARTA

FAKULTAS ILMU KOMPUTER

PROGRAM STUDI INFORMATIKA

2019

i

MODEL RANCANGAN APLIKASI PENATAAN PARKIR

KENDARAAN RODA EMPAT MENGGUNAKAN

ALGORITMA GENETIKA

SKRIPSI

Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar

Sarjana Komputer

REYNORDUS YOSEPH ASER

1410511017

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN”

JAKARTA

FAKULTAS ILMU KOMPUTER

PROGRAM STUDI INFORMATIKA

2019

ii

iii

iv

v

MODEL RANCANGAN APLIKASI PENATAAN PARKIR

KENDARAAN RODA EMPAT MENGGUNAKAN

ALGORITMA GENETIKA

Reynordus Yoseph Aser

ABSTRAK

Karena terbatasnya lahan parkir, maka dibutuhkan pengelolaan yang baik.

Atas dasar itu, dibuatlah model rancangan untuk pengelolaan lahan parkir, dengan

tujuan mendapatkan hasil penataan parkir yang optimal. Diharapkan aplikasi ini

dapat membantu pengelola parkir dalam menentukan jumlah maksimum kendaraan

roda empat yang mampu ditampung dalam suatu lahan yang nantinya akan

digunakan sebagai lapangan parkir. Proses pencarian penataan susunan kendaraan

dalam tiga golongan ini menggunakan algoritma genetika. Dalam hal ini algoritma

genetika menentukan jumlah maksimum tiga golongan kendaraan ini jika ketiganya

diaktifkan pada aplikasi, dan juga algoritma genetika menentukan pola susunan

kendaraan tiap banjarnya. Algoritma Genetika dalam penelitian ini, tidak

menggunakan cross-over, dan lebih menekankan pada tahap mutasi.

Hasil penelitian ini berupa aplikasi berbasis desktop untuk mengetahui jumlah

maksimum ke-tiga golongan kendaraan dalam suatu luas lahan tertentu serta

bagaimana susunan kendaraannya, dimana nanti hasilnya diharapkan dapat

membantu para pengelola parkir.

Kata kunci : Algoritma Genetika, Parkir, desktop.

vi

MODEL DESIGN OF FOUR-WHEEL VEHICLE PARKING

APPLICATION MODEL USING GENETIC ALGORITHM

Reynordus Yoseph Aser

ABSTRACT

Because of the limited parking area, good management is needed. On that

basis, a design model was created for the management of parking lots, with the aim

of obtaining optimal parking arrangement results. It is expected that this application

can help parking managers in determining the maximum number of four-wheeled

vehicles that can be accommodated in a land that will later be used as a parking lot.

The process of finding vehicle arrangement in these three groups uses genetic

algorithms. In this case the genetic algorithm determines the maximum number of

three groups of vehicles if all three are activated in the application, and also the

genetic algorithm determines the pattern of vehicle arrangement in each row.

Genetic Algorithms in this study, do not use cross-over, and emphasize the mutation

stage.

The results of this study are in the form of desktop-based applications to find

out the maximum number of the three groups of vehicles in a certain area of land

and how the arrangement of vehicles, where later the results are expected to help

parking managers.

Keywords: Genetic Algorithm, Parking, desktop.

vii

KATA PENGANTAR

Puji dan syukur penulis panjatkan kehadirat Tuhan atas segala karunia-Nya

sehingga skripsi yang berjudul “Model Aplikasi Penataan Parkir Kendaraan Roda

Empat Menggunakan Algoritma Genetika” berhasil diselesaikan.

Pada kesempatan ini penulis menyampaikan penghargaan dan ucapan terima

kasih kepada:

a. Orang tua penulis yaitu bapak Vitalis Seran Daton, dan ibu Siswanti yang

telah memberikan semangat, mendoakan dan mendukung penulis

sehingga penulis dapat menyelesaikan skripsi ini dengan sebaik –

baiknya.

b. Saudara penulis dari keluarga Bungalawan yang selalu mendukung

penulis dalam pengerjaan skripsi.

c. Sahabat penulis yaitu Faizal Rustam Effendy, Fadhillah Fariz Hasabi,

Bayu Pangestu, Fahmi Indiatmoko, Arief Fadillah dan Fatah Alim yang

telah memberikan semangat dan juga sumbangan pikiran terhadap

penulis.

d. Serta teman-teman TI A dan TI B yang telah berbagi informasi yang

berkaitan dengan skripsi.

Penulis mengharapkan saran ataupun kritik yang bersifat membangun agar

dikemudian hari penulis akan menjadi lebih baik lagi. Semoga skripsi ini

bermanfaat bagi para pembaca. Penulis sadar dalam skripsi ini masih banyak

kekurangan dan keterbatasan dikarenakan pengalaman penulis yang amat terbatas.

Jakarta, 31 Juli 2019

Penulis

viii

DAFTAR ISI

MODEL RANCANGAN APLIKASI PENATAAN PARKIR KENDARAAN

RODA EMPAT MENGGUNAKAN ALGORITMA GENETIKA ......................... i

PERNYATAAN ORISINALITAS ......................................................................... ii

PERNYATAAN PERSETUJUAN PUBLIKASI SKRIPSI UNTUK

KEPENTINGAN AKADEMIS ............................................................................. iii

LEMBAR PERSETUJUAN................................................................................... iv

ABSTRAK .............................................................................................................. v

ABSTRACT ........................................................................................................... vi

KATA PENGANTAR .......................................................................................... vii

DAFTAR ISI ........................................................................................................ viii

DAFTAR GAMBAR ............................................................................................. xi

DAFTAR TABEL ................................................................................................. xii

DAFTAR LAMPIRAN ........................................................................................ xiii

BAB 1 ..................................................................................................................... 1

PENDAHULUAN .................................................................................................. 1

1.1 Latar Belakang ............................................................................................... 1

1.2 Rumusan Masalah .......................................................................................... 1

1.3 Tujuan Penelitian ........................................................................................... 2

1.4 Manfaat Penelitian ......................................................................................... 2

1.5 Ruang Lingkup Penelitian ............................................................................. 2

1.6 Luaran Yang Diharapkan ............................................................................... 3

1.7 Sistematika Penulisan .................................................................................... 3

BAB 2 ..................................................................................................................... 5

TINJAUAN PUSTAKA ......................................................................................... 5

2.1 Agoritma Genetika......................................................................................... 5

ix

2.1.1 Kelebihan Algoritma Genetika............................................................. 6

2.1.2 Struktur Proses Algoritma Genetika .................................................... 7

2.2 Parkir............................................................................................................ 10

2.2.1 Kebutuhan Parkir................................................................................ 11

2.3 Rujukan Penelitian Terdahulu ..................................................................... 11

BAB 3 ................................................................................................................... 13

METODOLOGI PENELITIAN ............................................................................ 13

3.1 Kerangka berpikir ........................................................................................ 13

3.1.1 Identifikasi Masalah ........................................................................... 13

3.1.2 Studi Literatur .................................................................................... 14

3.1.3 Pengumpulan Data ............................................................................. 14

3.1.4 Desain ................................................................................................. 14

3.1.5 Pembuatan Aplikasi............................................................................ 14

3.1.6 Simulasi .............................................................................................. 15

3.1.7 Laporan............................................................................................... 15

3.2 Perangkat Penelitian .................................................................................... 15

3.3 Waktu dan Tempat Penelitian ...................................................................... 16

BAB 4 ................................................................................................................... 17

HASIL DAN PEMBAHASAN ............................................................................. 17

4.1 Pengumpulan Data ....................................................................................... 17

4.2 Desain Sistem .............................................................................................. 17

4.2.1 Rancangan Struktur Menu .................................................................. 17

4.2.2 Rancangan Aplikasi............................................................................ 21

4.3 Studi Kasus .................................................................................................. 23

4.4 Hasil Rancangan Sistem .............................................................................. 39

BAB 5 ................................................................................................................... 41

x

KESIMPULAN DAN SARAN ............................................................................. 41

5.1 Kesimpulan .................................................................................................. 41

5.2 Saran ............................................................................................................ 41

DAFTAR PUSTAKA ........................................................................................... 42

xi

DAFTAR GAMBAR

Gambar 2.1. Struktur Algoritma Genetika .............................................................. 7

Gambar 2.2. Proses Cross-over menurut Oliver Kramer ........................................ 9

Gambar 2.3. Proses Mutasi ................................................................................... 10

Gambar 3.1. Kerangka Berpikir ............................................................................ 13

Gambar 3.2. Algoritma Genetika Yang Diterapkan Pada Penelitian Ini .............. 15

Gambar 4.1. Struktur Menu Antarmuka ............................................................... 18

Gambar 4.2. Use Case Diagram ............................................................................ 18

Gambar 4.3. Activity Diagram .............................................................................. 20

Gambar 4.4. Sequence Diagram ........................................................................... 21

Gambar 4.5. Desain Antarmuka ............................................................................ 21

Gambar 4.6. Form Tabel Hasil .............................................................................. 22

Gambar 4.7. Hasil GUI ......................................................................................... 22

Gambar 4.8. Uji coba 1 ......................................................................................... 23

Gambar 4.9. Uji coba 2 ......................................................................................... 24

Gambar 4.10. Uji coba 3 ....................................................................................... 25

Gambar 4.11. Proses Mutasi ................................................................................. 37

Gambar 4.12. Hasil Mutasi Pergeseran dalam Gambar ........................................ 38

xii

DAFTAR TABEL

Tabel 4.1. Use Case Diagram ................................................................................ 19

Tabel 4.2.Tampilan Hasil ...................................................................................... 22

Tabel 4.3. Susunan Kendaraan Uji coba 1 ............................................................ 24

Tabel 4.4. Susunan Kendaraan Uji coba 2 ............................................................ 24

Tabel 4.5. Susunan Kendaraan Uji coba 3 ............................................................ 25

Tabel 4.6. Contoh Individu ................................................................................... 27

Tabel 4.7. Contoh Individu ................................................................................... 28

Tabel 4.8. Hasil Pembentukan Populasi dan Fitness ............................................ 28

Tabel 4.9 Hasil Pembentukan Populasi dan fitness .............................................. 29

Tabel 4.10 Hasil Pembentukan Populasi dan fitness ............................................ 30

Tabel 4.11. Tabel Hasil Nilai Komulatif fitness ................................................... 31

Tabel 4.12. Tabel Hasil Nilai Komulatif fitness ................................................... 32

Tabel 4.13. Tabel Hasil Nilai Komulatif fitness ................................................... 33

Tabel 4.14. Seleksi Roulette Wheel ...................................................................... 34

Tabel 4.15. Seleksi Roulette Wheel ...................................................................... 35

Tabel 4.16. Seleksi Roulette Wheel ...................................................................... 36

Tabel 4.17. Hasil Individu yang dipilih Elitisme .................................................. 39