ng, 7 - 8 4

xpert y tem

eural twor

Fuzzy ogic

Genetic Algorithm

•

Oaftar Makalah Seminar AI'94•

lto1teITf~t£}'z.miiPi!WSJ\:~~0t1#;'I~"_~df~.~ ~uC!iitt.M~I<B~~~~~~%~{EXPERT SYSTEM .

---

•

----------------1

•

9

6

5

4

---·78

-

, 0,,1,. SutDnto S.MEno Pemanteaton Sistem Pskar dalem Sistem Integrasi Keselamaten dan AnaJjsa

1--;;:--1 ;.:1':'.. .;;A;.:I-c-v:in~ yah, MS E Kecel8k..n L.lu Lint•• _-::,---,---_;-:-.,...,,---_----;_::-~~:_::_::_::_:==_------2 1,. T.Hd. Presetve Sugiarto ~ Peneropen Knowledge·Bftsed M.nege;;;ent SYltem Untuk membantu Perencanaan

__I=_..,..._-,.-_..,...-:.,.-_0__ __ P, O. 06 Pumosi na n _-,,..,,__,,.,..__..,...-;---.,.-;..,...--;--,-,------ __I3 0,. Amrinsyeh Nasution Sistem Pak~"':;b"."g.:.:,'-:P:o-n-.-n-g-.-n-.-n-O=i.-,-k;;pensjP&do Sistem Informasi Monajemen

Dini Chi lrani Amrin,yll h ~K~u~n~to~'~0'..'o2P'..'u~n~H~o~t'..'o~I.,._-=--..,...=....,.~--..,..._:::__,_--:_::::_.,. _,----=:-,- iIf. Fronsisctl H. Chandra Implementa£i Algoritma Forward Chaining dan Backwerd Chaining PedeIr. Gunewen Pemro ramon FoxPro .Ir, Alvinsy.h, MSE - Aplik.si S~i.~t~.~m~B~.~'~b~• ..,.i,..s..,p=-e-n-g-.-t-.-:"h-u-.-n-u-n-t-u-:"k-P=-o-'.-n-c-.-n-g·-.-n--=-·=R-a-m-p-;·;-d-:".-;I,-a-m-----------1

Or.h. Suttmto S.MEn~__ Perenconoen Geometrik Jaton RoyaIr. Francisco H. ChomJnt Teknik Reduksi Tobel Penoambilan Keputusan pada Penoembangan Expert System

Ir. Gun.won _ _ B. rba.;s RuI. de ngan M.ng g",u:.;n::,a'7k",an:..:..;T".~o:.:'~ic:.A~1i~.",b",.~,~B;:o:.:o:.:I.::ca=.n~;:-;-;-__--."._-:-:c-;;-;:---:p~~:;-;--1Ir. Maa'ud BcTT Aplikesi E"pert~Y5temdalam Bidano Engineering Network Telekomunikasi di PT. TElKO~ _Ir. Arry Akhmad Arman Tinjeuan Pade Paref1canoan Translator Bahasa AlamiKudrat SObmintepoera

Luli OjungEjo::uc:.:n"'0c:.:n I:-:-:-:-=-,---..,...,,...,..--:;:--;--,--,.....,--_----:-:--:--;-:---..,;;:----;--;o--;---;:;----:_:-:-: _Or. Adi Pancoro Modol Slsttlm Advice Peker Untuk Penoondalian Hama Terpadu Peda PertanianDr. UdJianno Pftlsribu .Sony Suhandono,MSc

I_=:.,._,Or, A~.~O:::u~n~·c..,..--=...,.....----I_;_,,,-..,...=-:-_--:::-:"---=...,.....--::-:-__:_:_=__..,,.....,-~_=.,___..,__..,__- __-_- ----I10 0,. Is. S.lia.yah Toha Aplik.si Sisl.m P.k., O.I.m Mod.1 P.nj.dwalan Oin.mis

I,. Ana. M.',ulIr. Arief Rohillen Yulionto

1---:-:--I;:-:-..'''-7-'--':'-''~~·=~-f==:_~--_=_:_____:_:---;-;:-~---,,---,---:-:-~~~-:----;:___;:~;:--,:---::-:cc::_--__\11 Ibnu Svebri,MSc SPPL : Sistem Pekar Untuk Pemilihan lokasi (An Expert Svstem For Site Selection)

1-;-i;--l~'-'7!-?='-----I~~~.=:..c:.,~~~7'__':.:.::.::::::::..;,:=c::-e:=;;=:::-:;;';"'_"~~=-::=="'----_l12 Agua Wijaya Aplikllsi Experl System Pada Sistem Penye,epan C02 di Kilang LNG Arun

_ ~'y.msul B.hrlFUZZY LOGIC

-

_.

•

Suatu Model Sistim Kendali lampu Lalu Untal dongon Menggunakan logika FUlly

1415

13 Odr. S.,dy S,MEnlJ.ScDionysia DarnoyantiLemyarni Ibrohin!.... __Ir. M. R0 hmanuddeinc-,'M-';;S"'o-- ~gC"o"rie-tm-::C.c :;;S-:a..,d~.-:,7h..,•..,n..,.-;:S-:u..,."1u~P;;'c-:n::'l!"o-::-::n::'tr-:co·l· ;L-o-:l!:::i~k-=.-=F..u-:z::'z-:y-:-=d;-:a-:n:-;A-,p:-;'·,k-:eC-s-:i-=n-:y-:.-P.--:a:;d-=.-=P'--:.-=n-=9-=o-=n::t-=,o::I;-:.-=n:-;:p-'o-=.-..."'·,-lDr.lng. Yusre Sabrio Kompensosi Daya Reektif dengen Programa Unier FuzzyIr. Nenang HllriyantoSuroso Isnendar .

t-:-=--I=:=7e::..::.-~=~-;----- --11-=--:--:-:--:,--,,---:---;-·-=---:-;~--:-::::---..,;::----;----,--;:,------------l16 O,.Ino. YU5re Sabri. Pendeketon Logike Fuuy pede Operesi Ekonomi Sistem Tenaga Usuik

Ir. Nenang Hariyento

1--::-::---fNu, F.~.r -------1------:-:----:---..,..,.,,--;-,-...,.-..,.-=-;:,-----------------·--1_ 17 0,. B.mb.no Riyanto ._ Id~ntilik.si d.n Penpond.lion dong.n Logik. Fu.!!yc:-::- I

1B Erwin erisbenuharto,MSc Memelihar. Konsisten,i Basis Pengetehuen ~'_:F'_:U=lZ::.Y'- _NEURAL NETWORK

r,;,C:9;;::-_,.;;Oo-,".-';B;;.-'-:rn'''.'''::'d';:-;Y''.'T"'u"'m::<:b-:.71."k",,--- J IIrino 8 nNeur01 K0 hononUn t uk Impleme ntd 51 Pera n9ka t Keras den9an Madium Akti t. -

20 Ir. Yusep Rosmonsyah ImtJlomen1t1si Jeringan Syaref Tlfuan dangan Prose,or dan Bahasa Pemrogramanlr. Kuspriyanto Parelol

_ __ Ir. Vudi S atria . __ _ -,----;-__-:-__--;-=__-;-:-_-;-

2 1 Ir. J a nua r R I( rumod ilua t u Pen0'epan J d rinoan SVara f Tiru8 nUnIUk "P;-:.-=n-:"j.::'d7:w-:.·'-=.":n-=p;;',"o"d-::u-=,,;"."'i"'0;:;-:.71am=:-;:S~i·m=-u-;,"a-s'-j-------1P, oLD r.h. Anano. lei nj G. MS IE ~ejadi ':I.~n,-::O..:.i s,-"..:.'..:.i,-'..:.M"uo-.:.:rn..:.i_:....,... .___,_--,--;;----=--;---;-_,_---=:--:---,-;:---------

22 ~afet ro~t!inand Richerd A likasl J8n~8n S'Velre' Tiruan ,obaaai Funasl Diskriminan Ootimal Bayes1--'2=-3=--IErwifl erisbanuhano,MSc Al Simbolik don JerinQDn Syaref Buatan--'2=-.4':--1 Toto Widy,mt0, MSc ES1ima l5i Herg" S 8ha=m~d;':."n':g~.:~n:=;M-;.~n=-=g::g::u:':n::.7k-=.-=n:-;M·;-.-:t-,o-=d~.:-;:B;-:.-=c·k-=p-:'-=o-=p-=.-=g".::l,-;o:-n:-----------~

Dr. Marsudi W KisworoHenry F. NoorLnklOitn Utnmft--- - -- -- - -

25 Dr. The Houw Uonu _. Pe!",.!'.~"n Motoda InteliQon... i Arlili,idl del"n' P~8lsirftn Model Pombentuken HidrokerbonGENETIC ALGORITHM .. __ _26 Ir. Hinurimdwen S, MSE Genotik Tnk&onomi EvolulIlor : Oimonsi Bft="-:-,'B>:.::g::,,po.=n:e:.=,j::.=n:DR=u:t:.-;Tr.:,::p::e::nd:::::.k;~---------I

Or.lr. Sulnnlo 5, MEng 0016"" Problom Troniolporlefii____ !!.:- Alvi"sV.~I~, MSE _ .-:..._ ._.:-_:;- . _

27 !r. FX ~.~~~ W,bow(~~~_ 2P..!i,.!'.~sl Truvolinll Salosmnn Momnkoi Aloo';t,". Gun.tik. -28 Or. BOl!,bnnlJ R'Vonto P~~o.~.Ii.n Otom.llk dono.n Jnri~.n N•.ur.1 Fung~ B.si. Rod,.1 don AIQo"lm. Genotik .----- --

-;2".9- 4

- Anlns"rl Irow-;'-nto. BSc:--~ISjlltolTl K~ndoli-No.ol Borbasis Robotil";------·---------------·------

Dede Andhi"'o .~~rnl'lm8Sarl!RF.nQ_ -- -.- --;;;;;,,:;;;;;----------------------1--30 Samuel Lukas PonQ&nul Objok Oonoan Mongounakon MOlriliC Binor

Iskandar ZulkarnalnI.-__~=~==----'------------------- ...J

•

•.,

urI' !fort/pilla rlti,~/·ITlJ

,

•

•

b

• •

IMPLEMENTASI ALGORITMA FORWARD CHAINING DANBACKWARD CHAINING PADA PEMROGRAMAN FOXPRO

Francisea H. Chandradan

Gunawan

Jurusan Teknik Informatika dan KomJluterSekolah Tinggi Teknik Surabaya

ABSTRAK

Sistem Pakar atau Expert System (ES) adalah sub bidang keeerdasan buatan (Al)yang penambahan aplikasinya paling dramatis pada dekade ini. Pengembangan ES ditanah air sendiri terasa kurang populer atau belum banyak dikomersilkan. Dapatdibandingkan dengan Amerika Serikat yang sampai tahun 1995' diramalkan akanmenghabiskan lebih dan 6 miliar dollar.

Salah satu faktor yang menyebabkannya adalah bahwa sistem aplikasi di tanah airlebih banyak diimplementasikan dengan menggunakan bahasa pemrogramankonvensional, atau - khususnya untuk komputer personal - FoxBaselFoxPro. Pada sisiyang lain kepada pemakai di Indonesia langsung ditawarkan beberapa software khususuntuk implementasi ES seperti LISP, Prolog (language), atau M.I dan VP-Expert (ES­Shell), Selain tata eara implementasinya yang tidak mudah, beberapa software tersebutsesungguhnya tidak dapat diintegrasikan kepada sistem yang telah ada, akan tetapimenjadi sistem lain yang berdiri sendiri. Biasanya sekedar memanfaatkan pangkalan datayang sudah ada. Akibatnya Sistem Informasi Manajemen (MIS), Sistem PendukungPengambilan Keputusan (DSS) dan Sistem Pakar (ES) sulit untuk diintegrasikan kedalahsebuah Sistem Pendukung Manajemen (MSS) atau Sistem Informasi Eksekusi (E1S).

Hal inilah yang mendasari pembuatan papaer ini. Berangkat dari asumsi bahwa ditanah air telah ribuan perusahaan yang menggunakan paket dBase atau FoxBase/FoxPro,maka biaya transfer aplikasi ke software lain jelas tidaklah murah, sehingga yang harusdilakukan adalah pengembangan lanjut untuk lebih mendayagunakan software yang telahdipakai supaya memiliki kemampuan sebuah ES.

*) Proposal untuk Call for Paper Seminar Artificial Intelligence '94, UPT KomputerPIKSI-ITB, tanggal 7-8 Juni 1994 di ITB Bandung.

**) Kedua Penulis adalah dosen ma~a kuliah. Artificial Intelligence di Sekolah Tinggi. Teknik Surabaya, PTS pertama dl Jawa TUl1ur yang Jurusan Teknik Informatikanya

memperoleh status disamakan.

•

•

-

un Komputer PIKSI-ITB Seminar A/'.94 I V· I

.'

•

•

•

•

. Alasan' utama pemilihan FoxPro sebagai sar'ana untuk implementasi adalah faktorfull-compatiblenya dengan dBase, produk Ashton-Tate (sampai version Ill-plus) dansemua versi FoxBase dari Fox Software; yang ctapat dipastikan paling banyak digunakanuntuk implementasi database relasional pada komputer personal di tanah air. Selain itu

. karena telah tersedianya pengendalian procedure dan function, sebagai sub-algoritmayang cukup memadai, juga tersedianya' penanganan array yang baik sehinggakemungkinan pengembangan struktur data yang lain (stack, queue, list atau tree) menjadimudah. '

I

Memperhat~kan ~r~itektur ES yang terdiri dari knowledge base, explanationsubsystem, user-interface dan inference engine, tiga komponen yang disebutkan di depanhampir tidak menimbulkan masalah pada implementasi yang menggunakan dBase danFoxBasefFoxPro. Pada prinsipnya knowledge base dapat diperlukan sebagai databasedengan struktur record yang khusus. User interface sendiri juga telah dikembangkansedemikian rupa baiknya, misalnya pada versi terbaru FoxPro, sebagai contoh adalahfasilitas Screen Builder (versi 2.5 undyr DOS) atau Graphical User-Interface (forWindows), Sedangkan explanation subsystem tidak lebih sebuah string pelengkap padaknowledge base yang dapat ditambahkan. dengan memodifikasi strategi yang dibahaspada paper ini.

Seperti namanya, sebuah mesin penalaran (inference engine) haruslah mampu. .

bernalar sebagaimana layaknya otak manusia. terdapat sejumlah metode penalaran yangsebagian diantaranya dapat diselesaikan dengan sejumlah rumus dan operasi padakalkulus predikat. Pada sebuah sistem pakar yang berbasis rule (Rule-based ExpertSystem), Forward Chaining dan Backward Chaining menjadi strategi ini ataupengembangan daripadanya. Dalam paper ini versi revisi dari masing-masing strategi jugaakan dibahas. Misalnya akses rule ke file database, atauplin penanganan basis rule yangterpartisi. Paper ini akan menguraikan implementasi algiritma Forward Chaining danBackward Chaining pada pemrograman dengan menggunakan FoxPro.

Selain itu kedua strategi tersebut juga dapat dikembangkan menjadi penalarangabungan (mixed-modes of chaining) dengan titik berat pada salah satu strategi.Kemudian penambahan kriteria ketidakpastian (uncertainity) yang berupa skalaprobabilitas pada rule-rule yang digunakan (confidence factor values). Secara singkatkedua bagian pengembangan ini akan ditelaah pada penutup paper, bersama-sama dengantinjauan singkat untuk menjawab pertanyaan. "Mungkinkah representasi pengetahuanselain rule-seperti Jaringan Semantik, Frame dan Script - dapat diimplementasikandengan menggunakan FoxPro?

•

•

•

•

unKompu/er rJXSf,fTB

••

•

_ 1.

SemilliJr Af'94 IV· 2

•