Tugas 1 – Kecerdasan Buatan


TUGAS KULIAH

KECERDASAN BUATAN

2011

TUGAS 1: JARINGAN SYARAF TIRUAN

Tujuan: Mahasiswa dapat memgimplementasikan teori Jaringan Syaraf Tiruan untuk melakukan pekerjaan pengenalan pola dengan teknik pelatihan JST yang sudah dipelajari sebelumnya, serta meningkatkan dan memperkuat konsep JST.

Deskripsi: Membuat makalah yang berisi ringkasan materi kuliah dan varian JST selain yang sudah dipelajari sebelumnya. Membuat aplikasi JST pada suatu kasus tertentu.

Pelaksanaan:

  1. Mahasiswa dibagi kedalam sejumlah kelompok.
  2. Masing-masing kelompok membuat sebuah makalah dan software/aplikasi dengan topik yang sudah ditentukan untuk setiap kelompok.
  3. Makalah dan software diasistensikan (dikonsultasikan) dengan dosen pembina pada pertemuan berikutnya.
  4. Makalah dan software dipresentasikan dikelas pada pertemuan berikutnya.
  5. Makalah diposting di blog dan dikirim ke email, sedangkan source code software dikirim ke email saja (tidak diposting).

File makalah dan source code dikompres menjadi 1 file berekstensi RAR atau ZIP, dikirim ke email dengan format nama file: upn-kb-tugas1-<kelas>-<kelompok>.rar

Keterangan :

  • <kelas> diganti kelas B, D atau E
  • <kelompok> diganti dengan nomor kelompok masing-masing

Pengiriman file paling lambat 1 jam sebelum saat persentasi.

PEMBAGIAN TUGAS

Pembagian Tugas Kelas B

No Kelompok Kode Tugas Makalah Kode Tugas Software

1

1

P1, BP1

2

2

P2, BP2

3

3

P3, BP3

4

4

P4, BP4

5

5

P5, BP5

6

6

P6, BP6

7

7

P7, BP7

8

8

P8, BP8, BP9

Pembagian Tugas Kelas D

No Kelompok Kode Tugas Makalah Kode Tugas Software

1

1

M1

P1

2

2

M2

P2

3

3

M3

BP1

4

4

M4

P3, BP2

5

5

M5

BP3

6

6

M6

P4

7

7

M7

P5, BP4

8

8

M8

P6, BP7

9

9

M9

P7

10

10

M10

BP8

11

11

M11

BP9

12

12

M12

P8, BP10

Pembagian Tugas Kelas E

No Kelompok Kode Tugas Makalah Kode Tugas Software

1

1

M1

P1, BP1

2

2

M2

P1, BP2

3

3

M3

P3, BP3

4

4

M4

P4, BP4

5

5

M5

P5, BP5

6

6

M6

P6, BP

7

7

M7

P7, BP7

8

8

M8

P8, BP8

9

9

M9

P9, BP9

TUGAS MAKALAH

No Kode Topik JST Keterangan

1

M1

Constructive Backpropagation supervised

2

M2

Hopfield Network unsupervised

3

M3

Hebbian learning unsupervised

4

M4

Self-Organising Feature Map / Self-Organising Map (SOM) unsupervised

5

M5

Bidirectional Associative Memory

6

M6

Linear Associative Memory

7

M7

Autoassociative Memory

8

M8

Radial Basis Function unsupervised

9

M9

Constructive Backpropagation supervised

10

M10

Hopfield Network unsupervised

11

M11

Hebbian learning unsupervised

12

M12

Self-Organising Feature Map / Self-Organising Map (SOM) unsupervised

Kerangka Makalah

Cover

Bab 1

Ringkasan materi kuliah yang sudah didapat (dengan bahasa sendiri)

Bab 2

Pembahasan topik makalah yang sudah ditentukan untuk masing-masing kelompok.

Analisis masalah, desain, koding program, pengujian untuk kasus yang diselesaikan kelompok pada tugas program.

Bab 3

Kesimpulan

TUGAS PROGRAM

Program 1: JST Single Layer Perceptron

Judul: Klasifikasi pola 4 kelas

Perhatikan pola pada gambar dibawah ini. Fitur setiap pola adalah n1 dan n2 dengan nilai setiap pola seperti pada gambar.

Pola diatas terbagi menjadi 4 kelas: lingkaran, bujur sangkar, belah ketupat, dan segi tiga. Arsitektur JST perceptron seperti pada gambar dibawah ini.

Lakukan pemrograman JST untuk mendapatkan bobot-bobot optimal yang dapat memetakan fitur pola kedalam kelas masing-masing. Gunakan fungsi aktivasi threshold biner (step) dengan nilai T ditentukan dalam tabel dibawah.

Bobot awal (sesuai gambar), berlaku untuk masing-masing kelompok) mengikuti bobot awal yang sudah ditentukan.

Kode tugas kelompok

Bobot awal

T

w11

w12

w21

w22

w01

w02

P1

0.3 0.8 -0.2 -0.1 0.34 0.21 0.1

P2

-0.4 -1 -0.5 0.65 0.32 0.15 0.15

P3

0 0.3 0.5 -0.21 -0.14 0.75 0.2

P4

-0.4 0 0.45 0.38 1.8 -0.31 0.25

P5

0.7 0.75 0.65 0 -0.1 -0.54 0.3

P6

0.3 0.8 0.15 0 0.1 -0.32 0.35

P7

0.44 0.32 -0.13 -0.17 0.19 0 0.4

P8

-0.16 0.8 -0.11 0.43 0 0.27 0.45

P9

0.45 -0.3 0.72 0.66 -0.5 0 0.5

P10

1 0 0.2 0.4 0.76 0.33 0.55

P11

0.56 0.77 0.61 0.35 -0.87 -0.54 0.6

P12

-0.18 -0.65 0.4 0.65 0.78 -0.33 0.65

Catatan:

  1. Gunakan JST Perceptron Single Layer untuk membuat programnya.
  2. Minimal membuat 2 modul program yang terdiri dari: 1 untuk pelatihan, 1 untuk pengujian pola.
  3. Diasistensikan pada pertemuan berikutnya dikelas.

Program 2: JST Back-propagation

Judul: Aplikasi Seven Segmen

Buatlah suatu aplikasi yang dapat mengenali pola angka dan huruf dalam peta seven segment (7 digit biner keluaran). Bentuk digitasi angka/huruf seperti pada gambar dibawah ini. Tujuh digit biner (a sampai g) menggambarkan angka/huruf untuk digit biner yang statusnya hidup/menyala.

Representasi digital angka/huruf dapat dicontohkan pada tabel dibawah ini. Jika sebuah pola digit bernilai 1 artinya adalah hidup/menyala, jika bernilai 0 artinya adalah mati. Sehingga hanya posisi digit yang hidup saja yang akan menggambarkan angka/huruf seperti yang kita kenal pada umumnya.

Tabel representasi angka pada seven segment

Huruf/Angka

a

b

c

d

e

f

g

6

1

0

1

1

1

1

1

C

1

0

0

1

1

1

0

Aplikasinya diharapkan dapat mengenali pola masukan (4 digit biner) yang kemudian diberikan respon keluaran berupa angka/huruf seperti yang dimaksudkan (7 digit biner). Misalnya jika pola masukan adalah 0010 maka mengeluarkan keluaran angka 2 yang dalam bentuk digit biner adalah 1101101, jika masukan adalah 0101 keluaran adalah huruf A atau biner 1110111, dsb.

Untuk mengimplementasikan dalam software, gunakan JST multilayer dengan algoritma back-propagation.

Petunjuk pengerjaan:

  1. Buatlah tabel representasi hubungan pola masukan dan keluaran
  2. Buatlah desain JST multilayer backpropagation, tentukan neuon masukan, hidden, dan keluaran sesuai masukan.
  3. Jumlah neuron pada hidden layer bebas (coba-coba sendiri).
  4. Fungsi aktivasi yang digunakan adalah sigmoid biner (parameter slope=1), dengan laju pembelajaran bebas (0 £ h £ 1), disarankan sekitar 0.1 sampai 0.5. Anda bisa menyesuaikan sendiri.
  5. Digit biner pola masukan untuk setiap kelompok sudah ditentukan. Setiap digit biner mengartikan sebuah masukan (satu input vektor).
  6. Untuk setiap kelompok, silahkan menentukan pola peta digit biner keluaran untuk target pola keluaran yang sudah ditentukan, seperti contoh diatas.

Kode tugas kelompok: BP1

Kode pola masukan

Pola target angka/huruf

Keterangan

0001

1

0010

2

0011

3

0100

A

A besar

0101

b

b kecil

0110

C

C besar

Kode tugas kelompok: BP2

Kode pola masukan

Pola target angka/huruf

Keterangan

0100

4

0101

5

0110

6

1000

d

d kecil

1001

E

E besar

1010

F

F besar

Kode tugas kelompok: BP3

Kode pola masukan

Pola target angka/huruf

Keterangan

0111

7

1000

8

1001

9

0001

H

H besar

0010

I

I besar

0011

J

J besar

Kode tugas kelompok: BP4

Kode pola masukan

Pola target angka/huruf

Keterangan

0001

1

0010

2

1000

8

1010

L

L besar

1011

P

P besar

1100

S

S besar

Kode tugas kelompok: BP5

Kode pola masukan

Pola target angka/huruf

Keterangan

0011

3

0100

4

0111

7

1001

t

t kecil

1010

u

u kecil

1011

A

A besar

Kode tugas kelompok: BP6

Kode pola masukan

Pola target angka/huruf

Keterangan

0101

5

0110

6

1001

9

0011

b

b kecil

0100

C

C besar

1111

h

h kecil

Kode tugas kelompok: BP7

Kode pola masukan

Pola target angka/huruf

Keterangan

0111

7

1000

8

0000

0

0011

d

d kecil

0100

L

L besar

0101

S

S besar

Kode tugas kelompok: BP8

Kode pola masukan

Pola target angka/huruf

Keterangan

0000

0

0010

2

0100

4

1100

P

P besar

1101

S

S besar

1110

A

A besar

Kode tugas kelompok: BP9

Kode pola masukan

Pola target angka/huruf

Keterangan

0100

4

0110

6

1000

8

1001

L

L besar

1010

b

b kecil

1011

t

t kecil

Kode tugas kelompok: BP10

Kode pola masukan

Pola target angka/huruf

Keterangan

0110

6

1001

9

0000

0

1100

A

A besar

1101

H

H besar

1111

E

E besar

Data Kelompok

Kelompok Kelas B Kelas D Kelas E
1 1. Pandri Adhitya P (1034010031)

2. Ervin Firmansyah (1034010029)

3. Prawira Adi H. (1034010164)

4. M. Fahmi Husin (1034010149)

5. Mifta Choirul M. (1034010038)

6. Ariesta Gige S.C. (1034010142)

1. Irwan Wahyu (1034010056)

2. Achmad Zubairi (1034010070)

3. Dea Afan (1034010047)

4. Rendy (1034010065)

1. Lutfi Ryantoko (0934010196)

2. M. Hirson A.D. (0934010179)

3. Arka Pradipta P. (0934010178)

4. Radita Surya Nugraha (0934010213)

5. Satrio Christiawan (0934010205)

2 1. Dika Andy Prasetya (0934010074)

2. Chairul Muammar (0934010092)

3. Kevin Pratama (0934010075)

4. Arif Budi Prasetyo (0934010097)

5. Adam Dwi Wibowo (0934010063)

1. Indriana Rahmawati (10340100x)

2. Deviana Ani (1034010051)

3. Achmad Fajar (1034010055)

4. Bagus Gondo W. (1034010043)

1. Nofiya Violeta (0934010231)

2. Naufal Syarif (0934010237)

3. Ganggang Irianto (0934010241)

4. Nur Fibria (0934010255)

5. Risky Sulistiono (0934010281)

3 1. Andy Ivan Akbar (0934010073)

2. Juliyan Sarwoko Susanto (0934010090)

3. Jupriawan (0934010093)

4. Syarul Mardiono (0934010101)

1. Windi Dian (0934010214)

2. Vicko A. (0934010204)

3. Diena M. (0934010211)

4. Laksmi W. (0934010191)

5. Tri Wahyuni (0934010208)

1. Rully Gita (0934010219)

2. Ryan Raynaldi (0934010206)

3. Firna Anas (0934010217)

4. Awan Septiono (0934010043)

5. Rahman Nur (0934010192)

4 1. Indra Prima Kusuma Jaya

2. Handung Firsto tama

3. Angga Puspita

4. Pringga Wira Atmaja

5. Reza Arief Amrullah

6. Mochammad Rizal

1. Indra W. K. (0934010046)

2. M. Ridlo Majidi (0934010056)

3. Karis D.J. (0934010045)

4. Riawan R. (0934010011)

5. M. Mukhlason (0934115075)

6. Syahril F. (0934015026)

1. Wahyu Subandrio (0934010195)

2. Ika Wahyu F. (0934010190)

3. Idhamsyah (0934010212)

4. M. Syafi’ul Umam (0934010184)

5 1. Bogi Ari K. (1034010074)

2. Debora Andra P. (1034010058)

3. Imam Baihaqi (1034010045)

4. Ferry Afrianto (1034010060)

5. Angga Dwi Wiyana (1034010054)

1. Devy Nuari Jayanti (0934010034)

2. Putu Dennie’s Laura (0934010059)

3. Vio Mouri Arfa (0934010050)

4. Nevy Fenti Amiati (0934010188)

5. Ayu Wandari Praptani (0934010223)

1. Asep Kurnaivi W. (0934010183)

2. Kauti Putri R. (0934010220)

3. Amelia Kusuma W. (0934010199)

4. Fanny Bagoes R. (0634010206)

6 1. Dini Diroyati (0934010139)

2. Siti Nur Hidayati (0934010147)

3. Ayu Rahmawati (0934010160)

4. Lincahya (0934010169)

5. Susanti Nur A. (0934010242)

6. Merry Kristina (0934010282)

1. Feni A. (0934010037)

2. Giska Gilang C. (0934010057)

3. Achmad Fu’adi (0934010058)

4. Nuwakhidiyah Rica F. (0934010224)

1. Amin Nusli Priyono (0934010084)

2. Alexander Adi Syaputra (0934010083)

3. Farid Ramzy (0934010099)

4. Yudistira Subay (0934010051)

5. Ardiansyah Sanjaya (0934010111)

7 1. Indra Hermawan (1034010009)

2. Taufiq Irsyadah (1034010010)

3. Genta Pambudi Putra W. (1034010011)

4. Davi Alvindhi (1034010040)

5. M. Zen Wawazer (1034010107)

6. Mochamad Agung Febisono (1034010001)

1. Agus Aprianto (0934010001)

2. Alex Sadewo (0934010003)

3. Purboyo Aji W. (0934010026)

4. Dimas Tri Handoko (0934010173)

5. Pungky Wibowo H. (0934010004)

6. M. Adlyn P. A. (0934010035)

1. Agustin Rahmad (0934010216)

2. Gayoh Akbar (0934010189)

3. Yanuar Tri Biyanto (0934010201)

4. Fatchul Bagus (0934010198)

8 1. Albertus Christian (0934010082)

2. Agil Lucky A. (0934010086)

3. Oddie Ercha (0934010089)

4. Rizky Guntur (0934010015)

5. Rizal Dwi F. (0934010110)

6. Yanuar Dwi S. (0934010085)

7. Paulus Niko (0934010066)

1. Agus Kurniawan S. (1034010033)

2. Okky P. D. (1034010004)

3. Budi W. F. (103401007)

4. Dony Indra (1034010050)

5. Azi Erlangga (1034010059)

6. Denny Ian W. (1034010061)

1. Ardhani Y.R. (0934010049)

2. Donny R. (0934010024)

3. David Wahyu (0934010200)

4. Ridwan Syarifuddin (0934010239)

9   1. Vidya Astutik Anggaini (1034010144)

2. Erel Setiya Hariyani (1034010125)

3. Dhewik Hildayanti A. (1034010148)

4. Lily Safitri Indayani (1034010161)

1. Riyan Ramdhani (0934010187)

2. Ferdianto (0834010137)

3. Singgih Yunianto (0034010227)

4. Dedik Setianto (0934010203)

10   1. Andi Trimulyo (0934010230)

2. Andri Setiawan (0934010233)

3. Okky Rahadian (0934010285)

4. Andre Jovian (093401287)

5. Martha Purwadi (0934010270)

 
11   1. Wisnu Wasito (0934010260)

2. Tommy Surya N. (0934010229)

3. Duah Agung (0934010234)

4. M. Saiful Fuad (0934010249)

5. Irwan Efendi (0934010289)

 
12   1. Nasa Yoga (0934010091)

2. M. Shofir (0934010225)

3. Nur Happy (0934010065)

4. M. Furqon (0934010221)

5. Afandi (0934010105)

6. Fitria Nindi P. (0934010078)

 

PRESENTASI

  1. Semua bagian tugas (makalah dan program) dipresentasikan dikelas pada pertemuan berikutnya. File presentasi (ppt atau pptx), makalah (doc), dan source code, dikompres menjadi 1 berekstensi RAR atau ZIP, dan dikirim ke email paling lambat 1 jam sebelum saat presentasi.
  2. Jadwal presentasi akan ditentukan pada saat jadwal asistensi.

Surabaya, 26 September 2011

Dosen Pembina,

Eko Prasetyo, S.Kom, M.Kom

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: