PERANCANGAN PROGRAM SIMULASI OPTIMALISASI TATA LETAK TEMPAT SAMPAH DENGAN ALGORITMA GENETIK SKRIPSI. Oleh: Yappar Thomasen

(1)

PERANCANGAN PROGRAM SIMULASI OPTIMALISASI

TATA LETAK TEMPAT SAMPAH DENGAN

ALGORITMA GENETIK

SKRIPSI

Oleh:

Yappar Thomasen

0900797140

PROGRAM GANDA

TEKNIK INFORMATIKA DAN MATEMATIKA

BINUS UNIVERSITY

(2)

PERANCANGAN PROGRAM SIMULASI OPTIMALISASI

TATA LETAK TEMPAT SAMPAH DENGAN

ALGORITMA GENETIK

SKRIPSI

diajukan sebagai salah satu syarat

untuk gelar kesarjanaan pada

Program Ganda

Jenjang Pendidikan Strata 1

Oleh:

Yappar Thomasen

0900797140

PROGRAM GANDA

TEKNIK INFORMATIKA DAN MATEMATIKA

BINUS UNIVERSITY

JAKARTA

2010

(3)

PERANCANGAN PROGRAM SIMULASI OPTIMALISASI TATA LETAK TEMPAT SAMPAH DENGAN

ALGORITMA GENETIK SKRIPSI Oleh Yappar Thomasen 0900797140 disetujui oleh Pembimbing

Syaeful Karim, Ir., M.Sc. D1526

Malem Sendah Sembiring, Drs., MA D2016

PROGRAM GANDA

TEKNIK INFORMATIKA DAN MATEMATIKA BINUS UNIVERSITY

(4)

KATA PENGANTAR

Puji syukur kepada Tuhan Yang Maha Pengasih, yang karena hanya rahmat, kasih dan penyertaannya, maka penulis dapat menyelesaikan skripsi “Perancangan Program Simulasi Optimalisasi Tata Letak Tempat Sampah dengan Algoritma

Genetik”, yang merupakan tugas akhir yang harus diselesaikan oleh penulis sebagai

salah satu syarat untuk memperoleh gelar kesarjanaan Strata 1 (S1) pada Program Studi Ganda Matematika dan Teknik Informatika BINUS University.

Penulis menyadari bahwa masih banyak kekurangan dalam penyusunan dan pembuatan skripsi ini. Oleh karena itu penulis mengharapkan saran, masukan, dan kritik dari pembaca untuk memperbaiki skripsi ini. Dalam penyusunan skripsi ini, penulis ingin menyampaikan rasa terima kasih atas dukungan dari semua pihak sehingga skripsi ini dapat terselesaikan tepat waktu. Karena itu pada kesempatan ini penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada:

1. Keluarga, yang telah banyak memberikan dukungan moral dan material serta perhatian yang sangat berarti.

2. Bapak Prof. Dr. Ir. Harjanto Prabowo, MM., selaku Rektor BINUS University.

3. Bapak Prof. Dr. Gerardus Polla, M.App.Sc., selaku mantan Rektor BINUS University.

4. Ibu Dr. Ho Hwi Chie, S.Pd., M.Sc., selaku Dekan Fakultas Sains dan Teknologi BINUS University.

5. Bapak Wikaria Gazali, S.Si., MT., selaku Ketua Jurusan Matematika dan Statistika BINUS University.

6. Bapak Ngarap Imanuel Manik, Drs., M.Kom., selaku Koordinator Mata Kuliah Skripsi Program Ganda Teknik Informatika – Matematika dan Teknik Informatika – Statistika.

7. Bapak Syaeful Karim, Ir., M.Sc., selaku Dosen pembimbing bidang Teknik Informatika, yang telah meluangkan waktu untuk memberikan bimbingan, pengarahan, serta motivasi kepada penulis dalam menyusun skripsi ini. 8. Bapak Malem Sendah Sembiring, Drs., MA., selaku Dosen Pembimbing

bidang Matematika, yang telah meluangkan waktu untuk memberikan bimbingan, pengarahan, serta motivasi kepada penulis dalam menyusun skripsi ini.

9. Seluruh Dosen Universitas Bina Nusantara, yang telah memberikan ilmu pengetahuan yang sangat berharga kepada penulis.

10. Irti Sharow, Kalvin Karlo Widjaja, Riezky Amalia Darise, Augustanius, Charies Chandra, Willy Effendi dan seluruh mahasiswa Teknik Informatika – Matematika dan Teknik Informatika – Statistika, atas dukungannya selama ini.

11. Pihak-pihak lain yang tidak dapat disebutkan satu persatu, yang telah memberikan banyak dukungan dan semangat selama penyusunan skripsi ini.

(5)

Akhir kata, penulis memohon maaf, atas segala kekurangan dalam penulisan skripsi ini, dan berharap agar skripsi ini dapat membantu membuka wawasan bagi para pembaca, dan dapat memberikan masukan yang berarti.

Jakarta, 1 September 2010 Penulis

Yappar Thomasen 0900797140

(6)

DAFTAR ISI

Halaman

Abstrak ... vi

Kata Pengantar ... vii

Daftar Isi ... ix

Daftar Tabel ... xi

Daftar Gambar ... xii

Daftar Lampiran ... xiii

BAB 1 PENDAHULUAN ... 1

1.1 Latar Belakang ... 1

1.2 Rumusan Masalah ... 2

1.3 Ruang Lingkup ... 2

1.4 Tujuan dan Manfaat ... 3

1.4.1 Tujuan ... 3

1.4.2 Manfaat ... 4

1.5 Metodologi ... 4

1.6 Sistematika Penulisan ... 5

BAB 2 LANDASAN TEORI ... 6

2.1 Teknik Simulasi ... 6

2.2 Sistem Informasi Geografis ... 7

2.3 Pemetaan ... 9

2.4 Teori Tentang Jalan ... 10

2.4.1 Pengertian Jalan ... 11

2.4.2 Jenis Jalan ... 11

2.5 Teori Tentang Tempat Sampah ... 12

2.5.1 Pengertian Sampah ... 12

2.5.2 Jenis - Jenis Sampah ... 12

2.5.3 Tempat Sampah ... 14

2.6 Algoritma ... 15

2.7 Algoritma Genetik ... 16

2.7.1 Struktur Dasar Algoritma Genetik ... 17

2.7.2 Implementasi Algoritma Genetik ... 19

2.7.3 Representasi Populasi Awal ... 20

2.7.4 Operator Genetik dalam Algoritma Genetik ... 22

2.7.4.1 Metode - Metode Seleksi ... 22

2.7.4.2 Rekombinasi (crossover) ... 24

2.7.4.3 Mutasi ... 29

2.7.5 Cara Kerja Algoritma Genetik ... 30

2.8 Model Rekayasa Piranti Lunak ... 32

2.9 Eight Golden Rules... 34

BAB 3 ANALISIS DAN PERANCANGAN SISTEM ... 35

3.1 Studi Kasus ... 35

(7)

3.3 Solusi Permasalahan ... 36

3.4 Perancangan Layar ... 38

3.4.1 Rancangan Layar Tampilan Awal ... 38

3.4.2 Rancangan Layar Menu Pengenalan Program ... 39

3.4.3 Rancangan Layar Menu Simulasi ... 40

3.4.4 Rancangan Layar Hasil Simulasi ... 42

3.4.5 Rancangan Layar Menu Peta Sebaran ... 43

3.4.6 Rancangan Layar Menu Petunjuk Penggunaan ... 43

3.4.7 Rancangan Layar Menu Index ... 44

3.5 Perancangan Database ... 44

3.6 Use Case Diagram ... 45

BAB 4 IMPLEMENTASI DAN EVALUASI ... 46

4.1 Implementasi Sistem ... 46

4.1.1 Spesifikasi Perangkat Keras ... 46

4.1.2 Spesifikasi Perangkat Lunak ... 46

4.2 Cara Kerja Program Simulasi Tata Letak Tempat Sampah... 47

4.2.1 Langkah Awal Menjalankan Program ... 47

4.2.2 Menu Simulasi ... 48

4.2.3 Menu Pengenalan Program ... 54

4.2.4 Menu Peta Sebaran ... 56

4.2.5 Menu Petunjuk Penggunaan ... 57

4.2.6 Menu Index ... 57

4.3 Ekstrasi Data Pemodelan Simulasi ... 59

4.3.1 Data Fasilitas Tempat Sampah ... 59

4.4 Analisis Data ... 60

4.5 Evaluasi Program ... 64

BAB 5 KESIMPULAN DAN SARAN ... 65

5.1 Kesimpulan ... 65

5.2 Saran ... 65

DAFTAR PUSTAKA ... 66

(8)

DAFTAR TABEL

Halaman Tabel 4.1 Lokasi Tempat Sampah ... 59 Tabel 4.2 Populasi Awal ... 61

(9)

DAFTAR GAMBAR

Halaman

Gambar 2.1 Siklus Algoritma Genetika ... 19

Gambar 2.2 Ilutrasi Crossover Satu Titik ... 25

Gambar 2.3 Ilustrasi Crossover dua titik... 26

Gambar 2.4 Ilustrasi Crossover banyak titik ... 27

Gambar 2.5 Diagram Alir Proses Crossover ... 28

Gambar 2.6 Diagram Alir Proses Mutasi ... 29

Gambar 2.7 Waterfall Model ... 34

Gambar 3.1 Flow Chart Algoritma Genetik ... 37

Gambar 3.2 Rancangan Layar Tampilan Awal ... 38

Gambar 3.3 Rancangan Layar Menu Pengenalan Program ... 39

Gambar 3.4 Rancangan Layar Menu Simulasi ... 40

Gambar 3.5 Rancangan Layar Hasil Simulasi ... 42

Gambar 3.6 Rancangan Layar Menu Peta Sebaran ... 43

Gambar 3.7 Rancangan Layar Petunjuk Penggunaan ... 43

Gambar 3.8 Rancangan Layar Menu Index ... 44

Gambar 3.9 Use Case Diagram ... 45

Gambar 4.1 Tampilan Awal ... 48

Gambar 4.2 Simulasi ... 49

Gambar 4.3 Pesan Error ... 49

Gambar 4.4 Hasil Solusi Awal Perhitungan Genetik ... 51

Gambar 4.5 Hasil Generasi ke-1 ... 52

Gambar 4.12 Pengenalan Program ... 55

Gambar 4.13 Peta Sebaran ... 56

Gambar 4.14 Petunjuk Penggunaan ... 57

(10)

DAFTAR LAMPIRAN

Halaman Lampiran 1 Listing Program connect.php ... L.1 Lampiran 2 Listing Program header.php ... L.1 Lampiran 3 Listing Program body.php ... L.2 Lampiran 4 Listing Program footer.php ... L.2 Lampiran 5 Listing Program index.php ... L.3 Lampiran 6 Listing Program pengenalan_program.php ... L.3 Lampiran 7 Listing Program simulasi.php ... L.4 Lampiran 8 Listing Program genetik.php ... L.6 Lampiran 9 Listing Program crossover.php ... L.11 Lampiran 10 Listing Program mutasi.php ... L.13 Lampiran 11 Listing Program peta_sebaran.php ... L.14 Lampiran 12 Listing Program petunjuk.php ... L.15 Lampiran 13 Listing Program daftar_index.php ... L.16 Lampiran 14 Listing Program style.css ... L.16 Lampiran 15 Listing Program algen.sql ... L.17