BAB 4 IMPLEMENTASI DAN EVALUASI. : Intel T2130 (1.87GHz)

Transkripsi

1 BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Spesifikasi Perangkat Keras Spesifikasi perangkat keras minimum yang diperlukan untuk dapat menjalankan aplikasi adalah sebagai berikut. Processor : Intel T2130 (1.87GHz) Physical Memory (RAM) : 2.5GB HardDisk : 160GB Spesifikasi Perangkat Lunak Spesifikasi perangkat lunak yang dibutuhkan untuk dapat menjalankan aplikasi adalah sebagai berikut. 1. Operating System : Windows Vista Home Premium (SP1) 2. Software : Adobe Flash CS4, Adobe Ilustrator, Macromedia Dreamweaver 8, apache 2.0, phpmyadmin , PHP 5.2.5, mysql a Spesifikasi sistem yang ada di atas bukanlah merupakan spesifikasi yang minimum untuk mengembangkan program aplikasi ini. Software yang digunakan penulis untuk merancang program aplikasi Algoritma Genetik adalah Macromedia Dreamweaver 8, apache 2.0, phpmyadmin , php dan mysql a. Software Macromedia Dreamweaver 8 digunakan untuk membangun aplikasi

2 47 database berbasis web dengan bahasa pemrograman PHP. Penulis memilih bahasa pemrograman PHP karena bahasa ini memungkinkan untuk terkoneksi dengan database (mysql) dan aplikasi Simulasi Penentuan Titik Terbaik Penempatan Pos Pemadam Kebakaran. Server yang digunakan untuk membangun program aplikasi Algoritma Genetik adalah apache 2.0. Software database yang digunakan adalah mysql a sedangkan manajemen database-nya digunakan phpmyadmin Dalam mengembangan simulasi Penentuan Titik Terbaik Penempatan Pos Pemadam Kebakaran, software yang digunakan adalah Adobe Flash CS4. Adobe Flash CS4 digunakan untuk membuat animasi-animasi yang diperlukan pada aplikasi sedangkan Adobe Ilustrator digunakan untuk design grafis. 4.2 Prosedur Operasional Pada bagian ini akan dibahas mengenai cara-cara menjalankan aplikasi ini, yang tentunya bertujuan untuk memudahakan pengguna dalam mengerti pemakainan aplikasi ini Program Penentuan Titik dengan Algoritma Genetik Program ini digunakan untuk menghitung titik penempatan yang baru di antara koordinat pos pemadam yang sudah ada. Langkah-langkah yang dilakukan untuk mengoperasikan program ini adalah sebagai berikut: a. Aktifkan sarver apache dan mysql b. Buka internet browser, ketikan pada address bar : tekan enter dan program akan berjalan dengan tampilan layar di bawah ini:

3 48 Gambar 4.1 Tampilan Layar Inputan User Pada program ini penulis hanya menekankan pada fungsi program dalam menentukan titik yang optimal, sehingga tampilan program tidak terlalu diperhatikan Program Simulasi Penentuan Titik Terbaik Penempatan Pos Pemadam Kebakaran Program ini berupa simulasi penempatan titik pos pemadam kebakaran yang baru, yang akan ditempatkan diantara pos pemadam kebakaran yang lain yang sudah ada. Langkah-langkah untuk mengoprasikan program simulasi penempatan titik pos pemadam kebakaran sebagai berikut: a. Double-click pada map.exe

4 49 b. Program aplikasi akan berjalan, dengan tampilan layar: Gambar 4.2 Tampilan Awal Program Pada tampilan awal program yang sekaligus menjadi Main Menu dari aplikasi, akan menampilkan informasi singkat, bahwa program tersebut merupakan program simulasi penempatan pos pemadam kebakaran. Pada layar ini juga terdapat tiga buah button utama, yaitu MapInfo, Simulasi dan About. Jika salah satu tombol tersebut ditekan akan membawa user ke halaman selengkapnya Menu Map Info Menu MAP INFO menampilkan informasi umum kondisi geografi wilayah dan peta Jakarta Selatan. MAP INFO memiliki 10 submenu yang terdapat pada peta yang disediakan. Informasi umum kondisi geografis dan wilayah Jakarta Selatan ditempatkan pada bagian kiri atas program simulasi. Apabila user mengarahkan dan menekan salah satu submenu, yang dibuat sesuai dengan bentuk Jakarta Selatan per

5 tiap kecamatannya,maka akan ditampilkan informasi yang lebih sepesifik mengenai daerah yang dipilih. Hal ini bisa ditunjukan dengan Gambar 4.3 sebagai berikut: 50 Gambar 4.3 Tampilan MAP INFO User dapat langsung keluar dari layar MapInfo dan memilih menu lainnya tanpa harus membuka seluruh submenu yang ada pada tampilan MapInfo. Gambar 4.4 Tampilan salah satu Sub Menu dari MAP INFO

6 51 Sub Menu MapInfo akan menampilkan secara detil informasi mengenai wilayah yang diklik oleh user. Data yang ditampilkan antara lain luas wilayah, jumlah kepadatan penduduk di wilayah tersebut Menu Simulasi Gambar 4.5 Tampilan Layar Simulasi

7 52 Gambar 4.6 Tampilan Simulasi saat Penentuan titik Menu About Menu about akan menampilkan data dari penulis yang akan ditampilkan di kiri layar program. Gambar 4.7 Tampilan Menu About

8 Ekstrasi Data Pemodelan Simulasi Sebuah program simulasi dibuat dengan tujuan untuk memberi gambaran yang nyata akan suatu kondisi, berdasarkan kondisi yang sudah ada. Agar simulasi ini dapat menggambarkan kondisi lokasi optimal penempatan pos pemadam kebakaran semirip mungkin dengan posisi yang sebenarnya, maka dilakukan beberapa survey Data Pos Pemadam Kebakaran Berdasarkan pengumpulan data yang diperoleh dari hasil kunjungan ke Suku Dinas Pemadam Kebakaran Jakarta Selatan dan informasi media cetak maupun elektronik, didapat bahwa Kotamadya Jakarta Selatan memiliki 17 titik pos pemadam kebakaran, yaitu: a. Pos Pemadam Kebakaran Kantor SuDin yang berlokasi di Jl. Baru Pasar Jum at b. Pos Pemadam Kebakaran Fatmawati yang berlokasi di Jl.Raya RS Fatmawati c. Pos Pemadam Kebakaran Jagakarsa yang berlokasi di Jl.Moh. Khafi. I d. Pos Pemadam Kebakaran Pasar Minggu yang berlokasi di Jl.Raya Tanjung Baru e. Pos Pemadam Kebakaran Srengseng Sawah yang berlokasi di Jl. Srengseng Sawah f. Pos Pemadam Kebakaran Pejaten yang berlokasi di Jl.Raya Condet g. Pos Pemadam Kebakaran Mampang Prapatan yang berlokasi di Jl.Kapten Tendean h. Pos Pemadam Kebakaran Cipete yang berlokasi di Jl.Melati Raya i. Pos Pemadam Kebakaran Tebet yang berlokasi di Jl.Prof. Supomo. SH j. Pos Pemadam Kebakaran Casablanka yang berlokasi di Jl. Casablanka k. Pos Pemadam Kebakaran Kalibata yang berlokasi di Jl.Komp. Perum DPR l. Pos Pemadam Kebakaran Kebayoran Baru yang berlokasi di Jl.Radio IV m. Pos Pemadam Kebakaran Tanah Kusir yang berlokasi di Jl. Ciputat Raya

9 n. Pos Pemadam Kebakaran Pesanggrahan yang berlokasi di Jl.Pesanggrahan Indah o. Pos Pemadam Kebakaran Cipulir yang berlokasi di Jl.Cileduk Raya p. Pos Pemadam Kebakaran Grogol Utara yang berlokasi di Jl.Kebayoran Lama q. Pos Pemadam Kebakaran Walikota yang berlokasi di Jl.Prapanca Raya Setelah dilakukan survey dan mendapatkan lokasi pos-pos pemadam kebakaran yang ada di Jakarta Selatan dan juga wilayah-wilayah rawan kebakaran atau padat penduduk. Data tersebut kemudian dikoordinatkan menggunakan Peta Jakarta sesuai dengan lokasi sebenarnya. 54 Dalam simulasi ini akan dibuat, titik-titik daerah rawan kebakaran dan pos pemadam kebakaran dipresentasikan dalam titik yang berbentuk api dan hydrant. Gambar 4.8 Bentuk Model Lokasi Pos Pemadam dan Daerah Rawan Kebakaran Koordinat Titik Pos Pemadam Kebakaran Saat memindahkan data letak pos pemadam kebakaran ke dalam bentuk koordinat, didapatlah koordinat titik-titik pos pemadam kebakaran yang ada. Koordinat tersebut dapat dilihat seperti pada Tabel 4.1.

10 55 Tabel 4.1 Koordinat Pos Pemadam Kebakaran Jakarta Selatan Lokasi Nama Koordinat Bobot ke Fasilitas X Y 1 Sudin Fatmawati Jagakarsa Psr.Minggu Srg. Sawah Pejaten Mampang Prp Cipete Tebet Casablanka Kalibata Kebayoran Br Tanah Kusir Pesanggrahan Cipulir Grogol Utara Walikota Bobot pada tiap koordinat pos pemadam kebakaran digunakan sebagai salah satu variabel dalam menentukan minimum cost. Namun karena keterbatasan informasi mengenai biaya anggaran yang dikeluarkan pemerintah untuk penempatan pos pemadam kebakaran yang baru, bobot yang digunakan dalam proses penghitungan program ini merupakan sebuah permisalan.

11 Analisis Data Dalam permasalahan penentuan titik optimal penempatan pos pemadam kebakaran yang baru diantara pos pemadam kebakaran lain parameter yang digunakan adalah: Popsize : 5 Crossover (P c ): 0,25 Mutasi (P m ) : 0,01 Peluang kelestarian kromosom terbaik : 0,1 Maksimum Generasi : 5 Dari hasil perhitungan titik koordinat pos pemadam kebakaran yang sudah ada, didapat nilai terkecil dan terbesar untuk koordinat X adalah [15 44], dan untuk Y adalah [8 51], dengan demikian panjang kromosom adalah 24, terbagi dua untuk panjang gen X dan Y masing-masing kromosom. Inisialisasi awal dipilih secara acak, dalam kasus ini dengan jumlah popsizenya adalah lima dan panjang kromosom adalah, maka ditetapkan inisialisasi awalnya sebagai berikut: Tabel 4.2 Populasi Awal Kromosom Bentuk Biner Bentuk Biner ke- X Y

12 Dari populasi awal, dapat ditentukan gen-gen baru untuk koordinat X, Y, fitness, dan total biaya yang diperlukan. Proses penghitungan menghasilkan: 57 (44 15) 1. Gen _1: V1 = 2471 ; x = 15 + [ ]*2471 = 32, (44 15) 2. Gen _1: V1 = 1579 ; x = 15 + [ ]*1579 = 26, (44 15) 3. Gen _1: V1 = 1893 ; x = 15 + [ ]*1893 = 28, (44 15) 4. Gen _1: V1 = 2232 ; x = 15 + [ ]*2232 = 30, (44 15) 5. Gen _1: V1 = 2615 ; x = 15 + [ ]*2615 = 33, (51 8) 1. Gen _ 2 : V2 = 433 ; Y = 8 + [ ]*433 =, (51 8) 2. Gen _ 2 : V2 = 3352 ; Y = 8 + [ ]*3352 = 43, (51 8) 3. Gen _ 2 : V2 = 3285 ; Y = 8 + [ ]*3285 = 42, (51 8) 4. Gen _ 2 : V2 = 1953 ; Y = 8 + [ ]*1953 = 28, (51 8) 5. Gen _ 2 : V2 = 2657 ; Y = 8 + [ ]*2657 = 35,90021 Dai hasil di atas kemudian dimasukan ke dalam rumus untuk menghitung nilai fitness, penghitungan proses crossover dan mutasi. Nilai akhir populasi dari generasi pertama digunakan sebagai populasi awal pada generasi ke dua. 4.5 Pengujian Program Aplikasi Untuk melakukan pengujian program aplikasi algoritma genetik dan simulasi penentuan titik, penulis mengambil data yang didapat dari rata-rata penghitungan 10 kali generasi kromosom dengan database dan penghitungan panjang kromosom sebagai berikut:

13 58 Gambar 4.9 Titik Koordinat Pos Pemadam Kebakaran Pengujian program dilakukan dengan menghitung menggunakan algoritma genetik dari database. Pada program ini, inputan dari user akan diambil program dan program akan melakukan penghitungan berdasarkan jumlah generasi yang diminta user. Setelah proses Algoritma Genetik selesai dilakukan maka program akan menampilkan data hasil penghitungan algoritma genetik pada tabel, seperti terlihat pda Gambar 4.10 Sampai 4.19 Gambar 4.10 Hasil Iterasi Generasi Pertama

14 59 Gambar 4.11 Hasil Iterasi Generasi Kedua Gambar 4. Hasil Iterasi Generasi Ketiga Gambar 4.13 Hasil Iterasi Generasi Keempat

15 60 Gambar 4.14 Hasil Iterasi Generasi Kelima Gambar 4.15 Hasil Iterasi Generasi Keenam Gambar 4.16 Hasil Iterasi Generasi Ketujuh

16 61 Gambar 4.17 Hasil Iterasi Generasi Kedelapan Gambar 4.18 Hasil Iterasi Generasi Kesembilan Gambar 4.19 Hasil Iterasi Generasi Kesepuluh

17 Evaluasi Program Berdasarkan hasil pengujian dapat dilihat beberapa hal yang menjadi kelemahan dan keunggulan dari program ini. Berikut adalah keunggulan dari program aplikasi ini: a. Program Algoritma Genetik dapat melakukan pencarian titik baru yang optimal dari titik-titik yang telah tersedia di database. b. Program Algoritma Genetik dapat melakukan iterasi sebanyak jumlah generasi yang ditentukan. c. Pada Program simulasi penentuan titik penempatan pos pemadam kebakaran, titik-titik koordinat dari program simulasi dapat diperoleh dari database sehingga memungkinkan untuk menambah atau merubah titik-titik koordinat dari simulasi tersebut. Sedangkan kelemahan dari program simulasi ini adalah sebagai berikut: a. Program Algoritma Genetik tidak memiliki tampilan yang menarik, hanya berupa angka-angka hasil perhitungan program.