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
07560302
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2013
43
BIOGRAFI PENULIS
PERSONAL INFORMATION
Nama Lengkap : Alief Zefti Anggraini
Tempat Lahir : Bojonegoro
Tanggal Lahir : 07 Juli 1990
Agama : Islam
Kewarganegaraa : Indonesia
Jenis Kelamin : Perempuan
Alamat Asli (Rumah) : Sumberagung, Kepohbaru, Bojonegoro
No. Telp : 082333900555
Email : al_ajach@yahoo.com
EDUCATION BACKGROUND
1995-2001 : SDN Sumberagung
2001-2004 : SMP Negeri 1 Baureno
2004-2007 : SMA Negeri 1 Baureno
2007-2013 : S1 Jurusan Teknik Informatika Universitas Muhammadiyah Malang
ii
LEMBAR PENGESAHAN
SIMULASI TRAFFIC LIGHT DENGAN MENGGUNAKAN
FUZZY ASSOCIATIVE MEMORY
TUGAS AKHIR
SebagaiPersyaratanGunaMeraihGelarSarjana Strata 1 TeknikInformatikaUniversitasMuhammadiyah Malang
Disusun Oleh :
Alief Zefti Anggraini 07560302
Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tan Menyetujui, Penguji I Nur Hayatin, S.ST NIP.108.0907.0476 Penguji II Wahyu Andhyka,S.Kom NIP. 0720068701 Mengetahui,
Ketua Jurusan Teknik Informatika
Eko Budi Cahyono, S.Kom, M.T. NIP : 108.9504.0330
i
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
Mahmud Effendi, S.T NIDN. 0715067402
Pembimbing II
Yufis Azhar, S.Kom NIDN : 0728088701
iii
LEMBAR PERNYATAAN
Yang bertanda tangan di bawah ini :
NAMA : ALIEF ZEFTI ANGGRAINI NIM : 07560302
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,
vi
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 2007.
8. Serta semua pihak yang penulis tidak dapat sebutkan satu persatu, terima kasih atas segala bantuan dan dukungan selama ini.
Malang, 12 Januari 2013
vi
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
viii
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 ... 1 1.1. Latar Belakang ... 1 1.2. Rumusan Masalah ... 2 1.3. Tujuan ... 2 1.4. Batasan Masalah ... 3 1.5. Metodologi Penelitian ... 3 1.6. Sistematika Penulisan ... 4
BAB II TINJAUAN PUSTAKA ... 6
2.1. Lalulintas ... 6
2.1.1.Pengertian Lalulintas ... 6
2.1.2.Pengertian Lampu Lalulintas ... 6
2.1.3.Fungsi dan Peran Lampu Lalulintas ... 6
2.2. Simulasi... 7
2.2.1.Pengertian Simulasi ... 7
2.2.2.Kelebihan simulasi ... 7
2.2.3.Kekurangan Simulasi ... 8
ix
2.3. Konsep Dasar Sistem Pendukung Keputusan ... 8
2.4. Fuzzy ... 9
2.4.1. Pengertian Logika Fuzzy ... 9
2.4.2. Kelebihan dan Kekurangan Fuzzy ... 10
2.5. Algoritma Fuzzy Associative Memory (FAM) ... 12
2.5.1. Fuzzy Hebb FAM ... 12
2.5.1.1.Correlation-minimum Encoding ... 12
2.5.1.2.Correlation-product Encoding ... 13
2.5.2.Relasi Komposisi ... 13
2.5.2.1.Max-min Composition ... 13
2.5.2.2.Max-product Composition ... 14
2.5.3.Suprimposing FAM Rules ... 15
2.5.4.Rule pada Persimpangan Empat ... 16
BAB III ANALISA DAN RANCANGAN SISTEM ... 18
3.1. Analisa dan Gambaran Umum ... 18
3.1.1.Kebutuhan Input ... 20
3.1.1.1.Fungsional Requirments... 20
3.1.1.2.Non Fungsional Requirments ... 20
3.2. Perancangan Sistem ... 20
3.2.1. Flowchart Diagram ... 20
3.2.2.Use Case Diagram ... 22
3.2.3.Activity Diagram ... 23
3.2.4.Sequence Diagram ... 24
3.2.5.Class Diagram ... 26
3.3. Desain Antar Muka ... 29
BAB IV IMPLEMENTASI DAN PENGUJIAN ... 30
4.1. Implementasi Aplikasi ... 30
4.1.1.Tampilan Aplikasi ... 31
4.1.2.Implemenasi Fungsi Umum Aplikasi ... 32
4.1.3.Implementasi Pengujian FAM pada Aplikasi ... 33
x
4.2.1.Pengujian Perangkat Lunak ... 37
4.2.2.Pengujian Hasil Waktu Nyala Lampu Hijau ... 39
BAB V PENUTUP ... 40
5.1.Kesimpulan ... 40
5.2.Saran ... 41
DAFTAR PUSTAKA ... 42
xii
DAFTAR TABEL
Tabel 3.1. Fuzzy Associate Memory untuk kepadatan Lalulintas ... 19 Tabel 4.1. Pengujian Fitur Umum Perangkat Lunak ... 38 Tabel 4.2. Pengujian Fitur Umum Perangkat Lunak ... 39
xi
DAFTAR GAMBAR
Gambar 2.1. FAM Sistem... 14
Gambar 2.2. Model Perempatan ... 17
Gambar 3.1. Flowchart ... 21
Gambar 3.2. Use Case Diagram ... 22
Gambar 3.3. Activity Diagram Lihat Simulasi ... 23
Gambar 3.4. Activity Diagram Inputan Random ... 24
Gambar 3.5. Sequence Diagram Lihat Simulasi ... 25
Gambar 3.6. Sequence Diagram Inputan Random ... 26
Gambar 3.7. Class Diagram ... 27
Gambar 3.8. Antarmuka Simulasi ... 29
Gambar 4.1. Tampilan Aplikasi Simulasi Fuzzy ... 31
Gambar 4.2. Tampilan Awal Aplikasi Dijalankan ... 33
Gambar 4.3. Implementasi Kelas untuk Menjalankan Aplikasi ... 34
Gambar 4.4. Implementasi Kelas Fuzzifikasi pada aplikasi ... 35
Gambar 4.5. Implementasi Kelas Inferensi pada aplikasi ... 36
xiii
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.
42
DAFTAR PUSTAKA
[1] Wahana Komputer 2, Menguasai java Programing, Penerbit Salemba Infotek, Jakarta, 2009.
[2] Wicaksono, Adi, Dasar-Dasar Pemrograman, Penerbit Elex Media Komputindo, Jakarta, 2002.
[3] Wahyu, Rakhmat. (2009). Aplikasi Fuzzy Inference System (FIS) Metode Tsukamoto Pada Simulasi Traffic Light Menggunakan Java. Seminar Nasional Aplikasi Tekhnologi Informasi.
[4] Yana, 2011.” Aplikasi Sistem Pendukung Keputusan Pemberian KPR Berbasis Web”.Teknik Informatika Universitas Mercu Buana.
[5] Denny.2008. “Pemrograman Fuzzy”, Teknik Elektro ITS Surabaya.
[6] Kosko, Bart. 1992. Neural Networks and Fuzzy System (A Dynamical Systems Approach to Machine Intelligence). USA: Prentice-Hall.
[7] Wahyudi, 2009.” PENGATURAN LAMPU LALU LINTAS BERBASIS FUZZY LOGIC
MENGGUNAKAN KOMPUTER IBM PC-XT 8088”. Manajemen Informatika Bina Sarana Informatika.
[8] Marzuki, 2011.” Control of a Complex Traffic Junction using Fuzzy Inference” University of Technology Malaysia.