Kecerdasan Buatan:

6. Production Systems
Course MMS 2901
Departement of Computer Science
Gadjah Mada University

-------------------------- Aina Musdholifah

Komponen Sistem
Produksi
Struktur Kendali
(Rule Interpreter)

Basis Pengetahuan
(Rule Set)

Basis data
(Working Memory)

Aturan Produksi

Knowledge dalam sistem produksi disajikan sebagai

kumpulan aturan (rule)dengan bentuk:

IF [kondisi] THEN [aksi]

Dimana juga terdapat:

Sistem kendali
Interpeter dan sequencer rule.
Basisdata Global
Menyimpan struktur data utama dari sistem produksi.
menyimpan kondisi yang ada dalam rule dan
informasi dari aksi yang ditimbulkan.

Aturan Produksi (contoh)

Jika mengalami pusing, demam, dan pilek, maka

minum obat aspirin dan istirahat.
IF [kondisi_badan pusing AND demam AND pilek]
THEN [minum_aspirin dan istirahat]

Jika mahasiswa membawa kartu ujian atau KTM maka

mahasiswa diperbolehkan ujian
IF [membawa kartu ujian OR ktm]
THEN [diperbolehkan ujian]

Jika objek berbentuk 2 dimensi, ada 3 sisi maka

termasuk objek segitiga.
IF [objek adalah 2D AND bersisi 3]
THEN [objek segitiga]

Sistem Kendali
Tinjau

semua aturan, cari aturan yang

bagian kondisinya bernilai benar ( atau
yang aktif atau yang sesuai). Sehingga
diperoleh apa aksinya.

Jika terdapat lebih dari satu aturan yang

aktif, maka nonaktifkan aturan tersebut.

Pilih

aturan yang pertama (berada pada

urutan terkecil), eksekusi (ambil aksinya)
dan kemudian hilangkan (nonaktifkan)
rule tersebut.

Contoh:
Terdapat

sistem aturan produksi untuk

menentukan jenis pohon berdasarkan
karakteristik yang diketahui, seperti bentuk
daun.

Sehingga

hanya ada dua operasi yang

disediakan oleh interpreter aturan:
fungsi untuk mengidentifikasi apakah
karakteristik yang dimiliki ada dalam WM
fungsi aksi untuk mengambil karakteristik sesuai
dengan rule yang sesuai.

 Dan

R1
R2
R3
R4
R5
R6
R7

aturan produksinya:

: IF [loses_leaves]
THEN [decidious]
: IF [keep_leaves]
THEN [evergreen]
: IF [brad_leaf AND NOT ginko]
THEN [angiosperm]
: IF [needle_leaf]
THEN [gymnosperm]
: IF [one_seed_leaf]
THEN [monocotyledon]
: IF [two_seed_leaves]
THEN [dicotyledon]
: IF [monocotyledon OR dicotyledon]
THEN [angiosperm]

R8 : IF [cones]
THEN [gymnosperm]
R9 : IF [2_needle OR 3_needle OR 5_neddle OR clump_needle ]
THEN [needle_leaf]
R10
: IF [angiosperm AND decidious AND serrated_leaf]
THEN [sugar_maple]
R11
: IF [angiosperm AND evergreen AND serrated_leaf]
THEN [American_holly]
R12
: IF [angiosperm AND decidious AND compound_leaf]
THEN [hickory]
R13
: IF [gymnosperm AND evergreen AND 3_needle]
THEN [Ponderasa_pine]
R14
: IF [gymnosperm AND decidious AND clump_needle]
THEN [tamarack]
R15
: IF [gymnosperm AND evergreen AND 5_needle]
THEN [white_pine]

Pertanyaan:

Jika karakteristik yang diketahui:

WM = (cones, clump_needle, loses_leaves)

Maka:
Iterasi 1
1) Ditemukan aturan yang teraktivasi: R8, R9 dan R1
2) Tidak ada yang redundant
3) Hilangkan rule R1

WM = (decidious,cones,clump_needle,loses_leaves)
Iterasi 2
1) Ditemukan aturan yang teraktivasi: R1, R8 dan R9
2) Tidak ada yang redundant
3) Karena R1 sudah dinonaktifkan, maka hilangkan rule R8
WM = (gymnosperm,decidious,cones,clump_needle,loses_leaves)

Iterasi 3
1) Ditemukan aturan yang teraktivasi: R1, R8, R9 dan
R14.
2) Tidak ada yang redundant
3) Karena R1 dan R8 sudah dinonaktifkan, maka
hilangkan rule R9

WM = (needle_leaf, gymnosperm, decidious, cones,

clump_needle, loses_leaves)
Iterasi 4
1) Ditemukan aturan yang teraktivasi: R1, R4, R8, R9
dan R14
2) R4 dan R8 redundant, sehingga R4 tidak diaktivasi.
3) Karena R1, R4, R8 dan R9 sudah dinonaktifkan, maka
yang hilangkan rule R14

WM = (tamarack, needle_leaf, gymnosperm, decidious, cones,

clump_needle, loses_leaves)

Conflict Resolution

Ketika struktur kendali harus menentukan aturan

mana yang harus dipilih jika terdapat lebih dari satu
aturan yang diaktivasi dalam satu proses (iterasi).

Beberapa metode yang bisa digunakan:

Rangking, mengurutkan aturan berdasarkan prioritas,
dan pilih yang teraktivasi pertama kali.
Longest matching, pilih aturan yang mempunyai premis
(bagian if) yang terpanjang.
Priority, tentukan prioritas setiap aturan, dan pilih aturan
yang memiliki prioritas tertinggi.
Recency, pilih aturan yang baru saja ditambahkan.
dll

Latihan soal:
Dengan menggunakan metode conflict resolution
Ranking,

Jika karakteristik yang diketahui adalah:

WM = (one_seed_leaf, keep_leaves, serrated_leaf)

Maka termasuk jenis pohon atau tanaman apa?

Jika karakteristik yang diketahui adalah:

WM = (one_seed_leaf, loses_leaves, compound_leaf)

Maka termasuk jenis pohon atau tanaman apa?

Kuis:
Pak Husain adalah seorang pengamat ikan, dia ingin
memaparkan tentang bagaimana mengidentifikasi jenis
ikan. Ada beberapa karakteristik ikan yang dapat
digunakan untuk menentukan jenisnya. Ketika ikan
bergerak cepat didalam air maka dapat digolongkan
ikan bersifat aktif, sedangkan ikan yang bergerak
lambat maka dapat dikatakan bersifat pasif. Ikan yang
makanannya ikan atau serangga atau makanan
berbahan daging tergolong ikan carnivora, namun jika
makannya daun kecil atau lumut maka tergolong ikan
herbivora.

Jenis ikan Triger Liris ditandai dengan bentuk badan

belahketupat, bercorak garis, carnivora dan bersifat pasif.
Ikan Kepe Panda mempunyai karakteristik bentuk tubuh
bulat pipih, bercorak garis, carnivora, dan bersifat pasif.
Ikan yang mempunyai karakteristik bentuk tubuh
panjang pipih, bercorak bintik bulat, herbivora dan
bersifat aktif, dapat dikategorikan ikan Bayeman Ijo.
Bagaiamana representasi pengetahuan di atas dengan
menggunakan sistem produksi. Kemudian lakukan
penalaran untuk menentukan jenis ikan yang
berkarakteristik: bergerak lambat di air, bentuk tubuh
bulat pipih, bercorak garis, makanannya ikan.