Upload
trantruc
View
240
Download
4
Embed Size (px)
Citation preview
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 : [email protected]
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,
Alief Zefti Anggraini
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
Penulis
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
Penulis
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
2.2.4.Langkah-Langkah Dalam Proses 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
4.2. Pengujian Umum .............................................................................. 37
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
BIOGRAFI PENULIS .................................................................................. 43
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
Gambar 4.6. Implementasi Kelas deFuzzifikasi pada aplikasi ................. 37
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.