SIMULASI TRAFFIC LIGHT DENGAN FUZZY ASSOCIATIVE MEMORI (FAM)

Transkripsi

1 SIMULASI TRAFFIC LIGHT DENGAN FUZZY ASSOCIATIVE MEMORI (FAM) TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Alief Zefti Anggraini JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 BIOGRAFI PENULIS PERSONAL INFORMATION Nama Lengkap Tempat Lahir : Alief Zefti Anggraini : Bojonegoro Tanggal Lahir : 07 Juli 1990 Agama Kewarganegaraa Jenis Kelamin : Islam : Indonesia : Perempuan Alamat Asli (Rumah) : Sumberagung, Kepohbaru, Bojonegoro No. Telp : al_ajach@yahoo.com EDUCATION BACKGROUND : SDN Sumberagung : SMP Negeri 1 Baureno : SMA Negeri 1 Baureno : S1 Jurusan Teknik Informatika Universitas Muhammadiyah Malang 43

3 LEMBAR PENGESAHAN SIMULASI TRAFFIC LIGHT DENGAN MENGGUNAKAN FUZZY ASSOCIATIVE MEMORY TUGAS AKHIR SebagaiPersyaratanGunaMeraihGelarSarjana Strata 1 TeknikInformatikaUniversitasMuhammadiyah Malang Disusun Oleh : Alief Zefti Anggraini Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tan Menyetujui, Penguji I Penguji II Nur Hayatin, S.ST NIP Wahyu Andhyka,S.Kom NIP Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, M.T. NIP : ii

4 LEMBAR PERSETUJUAN SIMULASI TRAFFIC LIGHT DENGAN MENGGUNAKAN FUZZY ASSOCIATIVE MEMORY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Mahmud Effendi, S.T NIDN Yufis Azhar, S.Kom NIDN : i

5 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini : NAMA : ALIEF ZEFTI ANGGRAINI NIM : FAK./JUR. : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul SIMULASI TRAFFIC LIGHT DENGAN MENGGUNAKAN FUZZY ASSOCIATIVE MEMORI (FAM), beserta seluruh isinya adalah karya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Malang, 12 Januari 2013 Yang membuat pernyataan, Alief Zefti Anggraini iii

6 LEMBAR PERSEMBAHAN Penulisan Tugas Akhir ini tidak lepas dari seluruh dukungan moral dan material yang telah diberikan kepada penulis, berbagai semangat dan harapan sehingga membuat karya ini dapat terselesaikan dengan baik, oleh karena itu banyak ucapan terimakasih yang ingin sampaikan oleh penulis yakni kepada : 1. Allah SWT, segala puji bagimu Ya Allah. Alhamdulilah atas segala yang telah Engkau berikan kepada hambamu ini sehingga dapat menyelesaikan kewajiban menuntut ilmu hingga terlesesaikan pendidikan meraih gelar sarjana strata I. 2. Kepada keluarga besarku, bapakku, mamaku, dan adik kandungku. Kalian semua yang selalu memberikan segalanya demi kesuksesanku meraih gelar sarjana. Terimakasih buat kalian semua, hanya terimakasihlah yang dapat aku ucapkan 3. Kepada bapak Ir. Sudarman, MT selaku Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 4. Kepada bapak Eko Budi Cahyono, S.Kom, MT. selaku ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang 5. Pembimbing, bapak Mahmud Effendi, ST dan bapak Yufis Azhar. S. Kom yang selalu bersabar membimbing dan membantu semua kesulitan saya dalam pengerjaan tugas akhir ini. 6. Bapak dan Ibu Dosen Jurusan Teknik Informatika Universitas Muhammadiyah Malang yang telah memberikan bekal ilmu dan pengetahuan selama kuliah. 7. Teman- teman yang tidak dapat penulis sebutkan satu persatu terima kasih banyak atas bantuannya dalam proses pengerjaan maupun revisi. Teman- teman kelas F tercinta, teman- teman RPL, serta seluruh angkatan Serta semua pihak yang penulis tidak dapat sebutkan satu persatu, terima kasih atas segala bantuan dan dukungan selama ini. Malang, 12 Januari 2013 Penulis vi

7 KATA PENGANTAR السالم عليكن ورحمة هللا وبركا ته Senantiasa dengan memanjatkan puja dan puji syukur kehadirat Allah SWT yang telah memberikan limpahan rahmat serta hidayahnya dan tak lupa atas junjungan shalawat serta salam Nabi Muhammad SAW sehingga pada kesempatan kali ini penulis dapat menyelesaikan tugas akhir yang berjudul SIMULASI TRAFFIC LIGHT DENGAN MENGGUNAKAN FUZZY ASSOCIATIVE MEMORYI(FAM) dengan baik. Guna sebagai prasyarat dalam menyelesaikan studi dan memperoleh gelar Sarjana Strata 1 (S1) di Jurusan Teknik Informatika Fakultas Teknik Universitas Muhammadiyah Malang. Dalam suatu karya tentunya ada kelebihan dan kekurangan, dan penulis menyadari bahwa dalam penyusunan tugas akhir ini masih jauh dari kesempurnaan. Oleh karena itu diharapkan saran yang sekiranya dapat membangun dalam pembuatan tugas akhir berikutnya. والسالم عليكن ورحمة هللا وبركا ته Malang, 12 Januari 2013 Penulis vi

8 DAFTAR ISI Lembar Persetujuan... i Lembar Pengesahan... ii Lembar Pernyataan... iii Abstrak... iv Abstract... v Lembar Persembahan... vi Kata Pengantar... vii Daftar Isi... viii Daftar Gambar... xi Daftar Tabel... xii Daftar Istilah... xiii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Penelitian Sistematika Penulisan... 4 BAB II TINJAUAN PUSTAKA Lalulintas Pengertian Lalulintas Pengertian Lampu Lalulintas Fungsi dan Peran Lampu Lalulintas Simulasi Pengertian Simulasi Kelebihan simulasi Kekurangan Simulasi Langkah-Langkah Dalam Proses Simulasi... 8 viii

9 2.3. Konsep Dasar Sistem Pendukung Keputusan Fuzzy Pengertian Logika Fuzzy Kelebihan dan Kekurangan Fuzzy Algoritma Fuzzy Associative Memory (FAM) Fuzzy Hebb FAM Correlation-minimum Encoding Correlation-product Encoding Relasi Komposisi Max-min Composition Max-product Composition Suprimposing FAM Rules Rule pada Persimpangan Empat BAB III ANALISA DAN RANCANGAN SISTEM Analisa dan Gambaran Umum Kebutuhan Input Fungsional Requirments Non Fungsional Requirments Perancangan Sistem Flowchart Diagram Use Case Diagram Activity Diagram Sequence Diagram Class Diagram Desain Antar Muka BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Aplikasi Tampilan Aplikasi Implemenasi Fungsi Umum Aplikasi Implementasi Pengujian FAM pada Aplikasi Pengujian Umum ix

10 4.2.1.Pengujian Perangkat Lunak Pengujian Hasil Waktu Nyala Lampu Hijau BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA BIOGRAFI PENULIS x

11 DAFTAR TABEL Tabel 3.1. Fuzzy Associate Memory untuk kepadatan Lalulintas Tabel 4.1. Pengujian Fitur Umum Perangkat Lunak Tabel 4.2. Pengujian Fitur Umum Perangkat Lunak xii

12 DAFTAR GAMBAR Gambar 2.1. FAM Sistem Gambar 2.2. Model Perempatan Gambar 3.1. Flowchart Gambar 3.2. Use Case Diagram Gambar 3.3. Activity Diagram Lihat Simulasi Gambar 3.4. Activity Diagram Inputan Random Gambar 3.5. Sequence Diagram Lihat Simulasi Gambar 3.6. Sequence Diagram Inputan Random Gambar 3.7. Class Diagram Gambar 3.8. Antarmuka Simulasi Gambar 4.1. Tampilan Aplikasi Simulasi Fuzzy Gambar 4.2. Tampilan Awal Aplikasi Dijalankan Gambar 4.3. Implementasi Kelas untuk Menjalankan Aplikasi Gambar 4.4. Implementasi Kelas Fuzzifikasi pada aplikasi Gambar 4.5. Implementasi Kelas Inferensi pada aplikasi Gambar 4.6. Implementasi Kelas defuzzifikasi pada aplikasi xi

13 DAFTAR ISTILAH Desktop : sebuah perangkat yang dikhususkan untuk kebutuhan yang tidak digunakan dalam kondisi berpindah-pindah. Unified modeling language : bahasa yang telah menjadi standar dalam industri untuk memvisualisasi, merancang dan mendokumentasikan sistem piranti lunak. Entity relationship diagram : suatu model jaringan yang menggunakan susunan data yang disimpan dalam sistem secara abstrak. Attribute : deskripsi data yang bisa mengidentifikasi entitas yang membedakan entitas tersebut dengan entitas yang lain. Multithread : proses yang seakan-akan berjalan bersamaan. Platform : gabungan antara bagian tertentu dari komputer dan operating sistem. Fuzzifikasi : merupakan proses untuk mendapatkan derajat keanggotaan dari sebuah nilai numerik masukan (crisp) Evaluasi Kaidah : proses untuk mendapatkan aksi keluaran dari suatu kondisi input dengan mengikuti aturan-aturan (IF- THEN Rules) yang telah ditetapkan yang disebut sebagai inference/reasoning. Defuzzifikasi : proses untuk merubah hasil penalaran yang berupa derajat keanggotaan keluaran menjadi variabel numerik kembali. xiii

14 DAFTAR PUSTAKA [1] Wahana Komputer 2, Menguasai java Programing, Penerbit Salemba Infotek, Jakarta, [2] Wicaksono, Adi, Dasar-Dasar Pemrograman, Penerbit Elex Media Komputindo, Jakarta, [3] Wahyu, Rakhmat. (2009). Aplikasi Fuzzy Inference System (FIS) Metode Tsukamoto Pada Simulasi Traffic Light Menggunakan Java. Seminar Nasional Aplikasi Tekhnologi Informasi. [4] Yana, Aplikasi Sistem Pendukung Keputusan Pemberian KPR Berbasis Web.Teknik Informatika Universitas Mercu Buana. [5] Denny Pemrograman Fuzzy, Teknik Elektro ITS Surabaya. [6] Kosko, Bart Neural Networks and Fuzzy System (A Dynamical Systems Approach to Machine Intelligence). USA: Prentice-Hall. [7] Wahyudi, PENGATURAN LAMPU LALU LINTAS BERBASIS FUZZY LOGIC MENGGUNAKAN KOMPUTER IBM PC-XT Manajemen Informatika Bina Sarana Informatika. [8] Marzuki, Control of a Complex Traffic Junction using Fuzzy Inference University of Technology Malaysia. 42