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,

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.