QUIZ PENGANTAR KECERDASAN BUATAN
Kelompok : •
Hasb asbi Nur Nur Haqi aqi
(504 (50407 0740 406 6) (Ke (Kettua) ua)
•
M. Isramuddin
(50407572)
•
Septo Aditiyo
(50407796)
•
Yusup Bac Bachtiar
(50407929) Kelas Kelas : 4IA03 4IA03
UNIVERSITAS GUNADARMA 2010
Soal dan Jawaban :
1. Jelask Jelaskan an apa yang yang dimaks dimaksud ud dengan kecerdas kecerdasan an buatan dan penerapan penerapannya nya pada aplikas aplikasii komersial ! Jawab : Artifici Artificial al Intelligenc Intelligencee (AI) atau Kecerdasan Kecerdasan Buatan didefinisikan didefinisikan sebagai sebagai kecerdasan kecerdasan yang ditunjukan oleh suau entitas buatan. Kecerdasan diciptakan dan dimasukkan ke dala dalam m suat suatu u mesi mesin n (kom (komput puter er)) agar agar dapat dapat mela melaku kuka kan n peker pekerja jaan an seper seperti ti apa yang yang dilakukan manusia. Penerapan AI : Bidang Komputer dan Sains Para Peneliti kecerdasan buatan telah membuat banyak alat untuk memecahkan beberapa masa masala lah h yang yang dapa dapatt dikat dikateg egor orik ikan an palin paling g rumi rumitt pada pada bida bidang ng komput komputer er dan sain sains. s. Kebanyakan dari penemuan mereka telah diambil alih oleh cabang ilmu komputer dan sains dan tidak lagi menjadi bagian dari bidang ilmu kecerdasan buatan. Namun, bidang ilmu ilmu kece kecerd rdas asan an buata buatan n teta tetap p saja saja suli sulitt untuk untuk dile dilepa pask skan an dari dari bidan bidang g ilmu ilmu ini, ini, dikare dikarenaka nakan n banyak banyak bagian bagian dari dari kecerd kecerdasa asan n buatan buatan yang yang diguna digunakan kan dalam dalam bidang bidang komputer dan sains ini. Salah satu contohnya adalah konsep jaringan syaraf tiruan yang digunakan untuk mengkalkulasi probabilitas kondisi-kondisi yang akan terjadi pada masa yang akan datang. Beberapa daftar aplikasi yang sebelumnya dikembangkan oleh para peneliti kecerdasan buatan adalah GUI (Graphical User Interface), Kalkulasi koordinat mouse pada layar monitor, manajemen penyimpanan otomatis, pemrograman dinamis serta pemrograman orientasi objek. Finansial Pada bidang finansial, penggunaan kecerdasan buatan ditujukan pada pengorganisasian operasi operasi,, invest investasi asi saham, saham, dan memanaj memanajeme emen n proper properti. ti. Sebuah Sebuah sistem sistem yang yang memili memiliki ki kecerdasan buatan dapat mengkalkulasi inflasi maupun deflasi yang akan terjadi di masa
depan serta dapat mengkalkulasi probabilitas naik turunnya harga saham sehingga dapat digunakan untuk menentukan investasi secara detail. Menggunakan jaringan syaraf tiruan yang dapat mendeteksi mendeteksi adanya perubahan-per perubahan-perubahan ubahan harga saham pada masa yang akan datang, membuat sistem kecerdasan buatan ni sangat layak digunakan dalam bidang Finansial. Kesehatan Pada bidang kesehatan, sistem kecerdasan buatan telah digunakan, slah satunya adalah algoritma genetika yang memungkinkan simulasi proses evolusi dan rekayasa genetika diuj diujii coba coba tanp tanpaa meme memerl rluk ukan an “kor “korba ban” n” makh makhlu luk k hidup hidup.. Algor Algorit itma ma ini ini juga juga dapat dapat digunakan digunakan untuk pencocokan pencocokan DNA yang sering digunakan digunakan dan saat ini mungkin populer untuk mengidentifikasi identitas seseorang. Konsep sistem pakar yang juga merupakan salah salah satu satu cabang cabang ilmu ilmu dari dari kecerd kecerdasa asan n buatan buatan juga juga digunak digunakan an untuk untuk mendia mendiagno gnosa sa penyakit yang diderita oleh pasien sehingga memudahkan kerja dokter. Industri Pada Pada bidang bidang Indust Industri ri pengguna penggunaan an mesin mesin sudah sudah merupak merupakan an hal yang yang umum. umum. Mesin Mesin biasanya digunakan dalam industri untuk pekerjaan yang membahayakan manusia dan yang yang suli sulitt untu untuk k dila dilakuk kukan an manu manusi sia. a. seba sebagai gai cont contoh oh memi memind ndahk ahkan an bara barang ng yang yang memp mempuny unyai ai bera beratt ber ber ton-t ton-ton, on, pemo pemoto tonga ngan n besi besi dan dan baja baja.. bahk bahkan an dala dalam m indus industr trii manufaktur, pekerjaan yang membutuhkan tingkat ketelitian tinggi dan konsistensi sudah diambil alih oleh mesin. Hal ini dikarenakan manusia mempunyai konsentrasi yang tidak tetap dan stamina yang cepat habis. Kondisi seperti ini yang berbahaya, baik bagi pekerja tersebut, pabrikan, dan konsumen tentunya. Oleh karena itu, sistem kecerdasan buatan telah
diimplementasikan
secara
nyata
pada
bidang
industri
ini.
Satu lagi impementasi dari sistem kecerdasan buatan pada bidang industri, yakni Quality Control yang dilakukan menggunakan sistem image processing.
Transportasi Pada bidang transportasi kecerdasan buatan sudah diimplementasikan pada banyak hal sepert sepertii sistem sistem kontrol kontrol perpin perpindaha dahan n gigi gigi otomat otomatis is pada pada gearbox gearbox mobil mobil bertra bertransm nsmisi isi otomat otomatis is yang yang menggu menggunaka nakan n Fuzzy Fuzzy Logic Logic sebaga sebagaii salah salah satu satu cabag cabag ilmu ilmu kecerda kecerdasan san buatan. Penentuan rute tercepat juga dapat dilakukan oleh decision support system yang juga juga merupak merupakan an salah salah satu satu cabang cabang dari dari kecerd kecerdasa asan n buatan buatan yang yang menggun menggunaka akan n GPS GPS sebagai alat bantu navigasinya. Baru-baru ini juga telah dikembangkan sistem kecerdasan buatan buatan yang yang dapat dapat mengem mengemudi udi secara secara otomat otomatis is serta serta melaku melakukan kan parkir parkir serial serial tanpa tanpa bantuan manusia sama sekali. Telekomunikasi Pada Bidang telekomunikasi, sistem kecerdasan buatan juga banyak digunakan antara lain lain untuk untuk pencar pencarian ian heurist heuristik ik tentan tentang g tenaga tenaga kerja kerja mereka mereka,, mengat mengatur ur penjadwa penjadwalan lan puluha puluhan n ribu ribu pekerj pekerjany anya, a, serta serta menent menentukan ukan jumlah jumlah gaji gaji sesuai sesuai dengan dengan kualit kualitas as kerja kerja mereka. mereka. Semuany Semuanyaa dilaku dilakukan kan secara secara otomat otomatis is dengan dengan kecerda kecerdasan san buatan buatan yang yang telah telah diimplementasikan ke dalam sistemnya. Pengembangan Game Perkembangan Game yang pesat pada masa ini juga membutuhkan sesuatu yang berbeda pada rule permainannya. permainannya. Sebuah sistem sistem game, jika sudah dimainkan sampai tuntas oleh seorang player, maka ketika player yang sama memulai lagi permainan dari awal, maka rule permainannya akan sama. namun berbeda untuk game-game yang telah ada saat ini. sistem dalam game, dapat belajar mengenali pola permainan dari player dan ketika player tersebut memulai permainan kembali, maka sistem ini akan menggunakan rule yang ber berbe beda da untu untuk k pema pemain in yang yang sama sama ini. ini. sehi sehing ngga ga game game menj menjadi adi lebi lebih h mena menari rik k dan dan menantang untuk dimainkan.
Pengembangan Mainan Peralatan permainan seperti AIBO dan ASIMO, robot anjing cerdas dan robot yang menyerupai manusia yang dapat berinteraksi dengan manusia menjadi salah satu favorit alat bermain yang telah menggunakan kecerdasan buatan pada sistemnya. AIBO dan ASIMO ini dapat berinteraksi dengan manusia melalui suara, fitur speech recognition di dalamnya, robot ini dapat mengerti apa yang diucapkan manusia dan menanggapinya. Musik Evolusi di bidang musik hampir selalu terkena dampak dari tekbologi yang ada pada zamannya. Sebagai contoh, era musik digital yang memungkinkan sebuah suara dapat direka direkan n dan diputa diputarr ulang. ulang. dengan dengan mengim mengimple plemen mentas tasika ikan n kecerda kecerdasan san buatan, buatan, proses proses penci pencipta ptaan an kompos komposisi isi lagu, lagu, pemros pemrosesa esan n suara, suara, dan teoriteori-teo teori ri tentan tentang g musik musik dapat dapat dilaku dilakukan. kan. Pengol Pengolaha ahan n suara suara adalah adalah fokus fokus dari dari pengem pengembang bangan an kecerd kecerdasa asan n buatan buatan di bidang music ini. Militer Pada bidang militer, teknologi kecerdasan buatan dapat diimplementasikan pada sistem yang mensimulasikan kondisi-kondisi perang yang mungkin akan terjadi di lapangan, mengatur strategi serta mengkalkulasi kemungkinan beberapa strategi terhadap kondisi medan perang secara simultan dan menampilkan hasilnya. Penerbangan Simulasi penerbangan pada pelatihan calon pilot sebelum benar-benar terbang dilakukan meng menggun gunak akan an pera perangk ngkat at yang yang tela telah h meng mengim impl plem emen enta tasi sikan kan kecer kecerda dasa san n buat buatan an di dalamn dalamnya. ya. perangk perangkat at ini dapat dapat member memberika ikan n beragam beragam simula simulasi si kondis kondisii penerb penerbang angan an dengan puluhan variabel yang kompleks. Pelatihan calon pilot menerbangakan pesawat menggunakan simulator ini sangat efisien, selain mengurangi biaya untuk penerbangan yang sebenarnya, resiko kecelakaan para calon pilot juga dapat diminimalisir.
Otomotif Proses perancangan dan desain chassis serta body otomotif pada saat ini sudah semakin canggih. canggih. Computation Computational al Fluid Fluid Dynamics Dynamics atau sering sering disebut disebut dengan CFD saja, telah digunakan dalam proses perancangan dan pengujian. CFD menghitung variabel-variabel yang digunakan dalam perancangan mobil. Salah satunya adalah komputasi aliran arus udara yang melalui mobil dengan ribuan jalur udara yang mengelilingi seluruh body mobil. 2. Jelaskan Jelaskan perbedaan perbedaan kecerdasan kecerdasan alami alami dan kecerdas kecerdasan an buatan buatan ! Jawab : •
Kelebihan kecerdasan buatan : a.
Lebih bersifat permanen. Kecerdasan alami bisa berubah karena sifat manusia pelupa. Kecerdasan buatan tidak berubah selama sistem komputer & program tidak mengubahnya.
b.
Lebih mudah diduplikasi & disebarkan. Mentransfer pengetahuan manusia dari 1 orang ke orang lain membutuhkan proses yang sangat lama & keahlian tidak akan pernah pernah dapat dapat didupl diduplika ikasi si dengan dengan lengka lengkap.J p.Jadi adi jika jika pengeta pengetahua huan n terlet terletak ak pada pada suatu sistem komputer, Pengetahuan tersebut dapat disalin dari komputer tersebut & dapat dipindahkan dengan mudah ke komputer yang lain.
c.
Lebi Lebih h mura murah. h. Meny Menyed edia iakan kan laya layana nan n komp komput uter er akan akan lebi lebih h muda mudah h & mura murah h dibandingkan mendatangkan seseorang untuk mengerjakan sejumlah pekerjaan dalam jangka waktu yang sangat lama.
d.
Bers Bersif ifat at kons konsis iste ten n dan teli teliti ti kare karena na kecer kecerda dasa san n buat buatan an adal adalah ah bagi bagian an dari dari teknologi komputer sedangkan kecerdasan alami senantiasa berubah-ubah.
e.
Dapat Dapat didokum didokument entasi asi.Kep .Keputu utusan san yang yang dibuat dibuat komput komputer er dapat dapat didokum didokument entasi asi denga dengan n muda mudah h deng dengan an cara cara mela melaca cak k seti setiap ap aktiv aktivit itas as dari dari sist sistem em ters terseb ebut ut.. Kecerdasan alami sangat sulit untuk direproduksi.
f. Dapat mengerj mengerjakan akan beberapa beberapa task task lebih lebih cepat cepat dan lebih baik dibandi dibanding ng manusia manusia •
Kelebihan kecerdasan alami : a.
Krea Kreati tiff : manu manusi siaa memi memili liki ki kema kemamp mpua uan n untu untuk k mena menamb mbah ah penge pengeta tahua huan, n, seda sedangk ngkan an pada pada kece kecerd rdas asan an buat buatan an untuk untuk mena menamb mbah ah penge pengeta tahu huan an haru haruss dilakukan melalui sistem yang dibangun.
b.
Memungkinkan orang untuk menggunakan pengalaman atau pembelajaran secara langsung. Sedangkan pada kecerdasan buatan harus mendapat masukan berupa input-input simbolik.
c. Pemiki Pemikiran ran manusia manusia dapat digunaka digunakan n secara secara luas, luas, sedang sedangkan kan kecerdas kecerdasan an buatan sangat terbatas.
3. Jelaskan Jelaskan perbedaa perbedaan n program program kecerdasan kecerdasan buatan dan progra program m konvensio konvensional nal ! Jawab : Beda
Program Kecerdasan Buatan
Program
Kecerdasan
Konvensional simbolik/numeric Data dan informasi
Fokus Pemrosesan
Konsep
Pencarian Sifat Input Keterangan Struktur
(pengetahuan) Heuristik Bisa tidak lengkap Disediakan Control dipisahkan
Sifat Output Kemampuan Menalar
pengetahuan Kuantitatif Ya
Algoritma Harus lengkap Biasanya tidak disediakan dari Control Control terintegr terintegrasi asi dengan informasi (data) Kualitatif Tidak
4. Jelaskan Jelaskan langkah-lan langkah-langkah gkah dalam dalam merumuskan merumuskan atau atau mendefinisi mendefinisikan kan masalah masalah dalam konsep sistem cerdas ! Jawab : Langkah-langkah untuk mendeskripsikan masalah dengan baik adalah : a. Mendef Mendefini inisik sikan an suatu suatu ruang keada keadaan an (state (state space space), ), b. Menetapkan Menetapkan satu satu atau atau lebih lebih keadaan keadaan awal (initial (initial state), state), c. Meneta Menetapkan pkan satu satu atau atau lebih lebih tujua tujuan n (goal (goal state) state),, d. Mene Meneta tapka pkan n kumpu kumpula lan n atura aturan. n.
5. Beri Berila lah h cont contoh oh sebua sebuah h perm permas asal alah ahan an lalu lalu sele selesa saik ikan an perma permasa sala laha han n ters terseb ebut ut denga dengan n menentukan keadaan awal dan goal masalah tersebut ! Kemudian Kemudian sebutkan sebutkan operator-op operator-operator erator yang dapat digunakan, gambarkan ruang keadaan (state space) hingga level 3 untuk permasalahan tersebut ! Jawab : Permasalahan : Ada 2 ember masing-masing berkapasitas 4 galon (ember A) dan 3 galon (ember B). ada pompa air yang akan digunakan untuk mengisi air pada ember tersebut. Bagaimana dapat mengisi tepat 2 galon air ke dalam ember berkapasitas 4 galon? Penyelesaian : a. Identi Identifik fikasi asi ruang ruang keadaan keadaan (sta (state te space) space) Permasalahan ini dapat digambarkan sebagai himpunan pasangan bilangan bulat : x = jumlah air yang diisikan ke ember 4 galon (ember A) y = jumlah air yang diisikan ke ember 3 galon (ember B)
Ruang keadaan = (x,y) sedemikian hingga x є {0,1,2,3,4} dan y є {0,1,2,3} b. b. Keada Keadaan an awa awall dan dan tuj tujua uan n Keadaan awal : kedua ember kosong = (0,0) Tujuan : ember 4 galon berisi 2 galon air = (2,n) dengan sembarang n
c. Kea Keadaan em ember Keadaan ember bisa digambarkan sebagai berikut : Keadaan awal
Tujuan
(0,0)
(1,0)
(2,0)
(3,0)
(4,0)
(0,1)
(1,1)
(2,1)
(3,1)
(4,1)
(0,2)
(1,2)
(2,2)
(3,2)
(4,2)
(0,3)
(1,3)
(2,3)
(3,3)
(4,3)
d. Atur Aturan an-a -atturan uran Diasumsikan kita dapat mengisi ember air itu dari pompa air, membuang air dari ember keluar, menuangkan air dari ember yang satu ke ember yang lain. Kita buat beberapa aturan-aturan yang dapat digambarkan sebagai berikut : Aturan ke -
Jika
Maka
1
(x,y)
(4,y)
x<4
Isi ember A
(x,y)
(x,3)
y<3
Isi ember B
(x,y)
(x - d,y)
x>0
Tuang sebagian air keluar dari ember A
(x,y)
(x,y – d)
y>0
Tuang sebagian air keluar dari ember B
(x,y)
(0,y)
x>0
Kosongkan ember A dengan membuang airnya
(x,y)
(x,0)
y>0
Kosongkan ember B dengan membuang airnya
(x,y)
(4,y – (4 – x))
x + y ≥ 4 dan y > 0
Tuang air dari ember B ke ember A sampai ember A penuh
(x,y)
(x – (3 – y),3)
2
3
4
5
6
7
8
x + y ≥ 3 dan x > 0 Tuang air dari ember A ke ember B sampai ember B penuh 9
10
11
(x,y)
(x + y,0)
x + y ≤ 4 dan y > 0
Tuang seluruh air dari ember B ke ember A
(x,y)
(0,x + y)
x + y ≤ 3 dan x > 0
Tuang seluruh air dari ember A ke ember B
(0,2)
(2,0) Tuang 2 galon air dari ember B ke ember A
e.
Representasi ruang keadaan dengan pohon pelacakan
Percarian Percarian suatu solusi solusi dapat dilukiskan dilukiskan dengan menggunakan pohon. Tiap-tiap Tiap-tiap node menunjukkan satu keadaan. Jalur dari parent ke child, menunjukkan 1 operasi. Tiap node memiliki node child yang menunjukkan keadaan yang dapat dicapai oleh parent. Solusi yang ditemukan : Solusi 1 Isi ember A
Isi ember B
Aturan yang dipakai
0
0
1
4
0
8
1
3
6
1
0
10
0
1
1
4
1
8
2
3
Solusi
Solusi 2 Isi ember A
Isi ember B
Aturan yang dipakai
0
0
2
0
3
9
3
0
2
3
3
7
4
2
5
0
2
9
2
0
Solusi
Representasi ruang keadaan untuk kasus EMBER
6. Jelaskan Jelaskan apa yang dimaks dimaksud ud dengan dengan knowledge knowledge base base dan inference inference engine engine ! Jawab : a.
Basis pengetahuan (knowledge base): berisi fakta-fakta, teori, pemikiran & hubungan antara satu dengan lainnya. Ada 2 bentuk pendekatan basis pengetahuan :
•
Penala Penalaran ran berbas berbasis is aturan aturan (rule(rule-bas based ed reason reasoning ing)) Pada Pada penala penalaran ran berbas berbasis is aturan, pengetahuan direpresentasikan dengan menggunakan aturan berbentuk IF-THEN. Bentuk ini digunakan apabila kita memiliki sejumlah pengetahuan pakar pakar pada pada suatu suatu permas permasala alahan han terten tertentu, tu, dan si pakar pakar dapat dapat menyel menyelesa esaika ikan n masalah tersebut secara berurutan. Disamping itu, bentuk ini juga digunakan apabila apabila dibutuhkan dibutuhkan penjelasan penjelasan tentang tentang jejak jejak (langkah-la (langkah-langkah) ngkah) pencapaian pencapaian solusi. Contoh : aturan identifikasi hewan Rule 1 : IF hewan berambut dan menyusui THEN hewan mamalia mamalia Rule 2 : IF hewan mempunyai sayap dan bertelur THEN hewan jenis burung Rule 3 : IF hewan mamalia dan memakan daging THEN hewan karnivora Dst...
•
Penalaran berbasis kasus (case-based reasoning) Pada penalaran berbasis kasus, basis basis pengetahuan pengetahuan akan berisi berisi solusi-sol solusi-solusi usi yang telah dicapai dicapai sebelumnya, sebelumnya, kemudian akan diturunkan suatu solusi untuk keadaan yang terjadi sekarang (fakta (fakta yang ada). Bentuk ini digunakan apabila user menginginkan menginginkan untuk tahu lebih lebih banyak banyak lagi lagi pada pada kasuskasus-kas kasus us yang yang hampir hampir sama sama (miri (mirip). p). Selain Selain itu bentuk ini juga digunakan bila kita telah memiliki sejumlah situasi atau kasus tertentu dalam basis pengetahuan.
b.
Motor inferensi (inference engine) : kemampuan menarik kesimpulan berdasarkan pengalaman. Ada 2 cara yang dapat dikerjakan dalam melakukan inferensi : •
Forwar Forward d Chainin Chaining g Pencoc Pencocokan okan fakta fakta atau atau pernya pernyataa taan n dimula dimulaii dari dari bagian bagian sebelah kiri dulu (IF dulu). Dengan kata lain penalaran dimulai dari fakta terlebih dahulu untuk menguji kebenaran hipotesis.
•
Backward Chaining Pencocokan fakta atau pernyataan dimulai dari bagian sebelah kanan (THEN dulu). Dengan kata lain penalaran dimulai dari hipotesis terlebih dahulu, dan untuk menguji kebenaran hipotesis tersebut harus dicari fakta-fakta yang ada dalam basis pengetahuan. Contoh : R1 : IF suku bunga turun THEN harga obligasi naik R2 : IF suku bunga naik THEN harga obligasi turun R3 : IF suku bunga tidak berubah THEN harga obligasi tidak berubah R4 : IF dolar naik THEN suku bunga turun R5 : IF dolar turun THEN suku bunga bung a naik R6 : IF harga obligasi turun THEN beli obligasi Apabila diketahui bahwa dolar turun, maka untuk memutuskan apakah akan membeli obligasi atau tidak dapat ditunjukkan sebagai berikut : Forward Chaining Dari fakta dolar turun, berdasarkan Rule 5, diperoleh konklusi suku bunga naik. Dari Rule 2 suku bunga naik menyebabkan harga obligasi turun. Dengan Rule Rule 6, jika jika harga harga obliga obligasi si turun, turun, maka maka kesimp kesimpula ulan n yang yang diambi diambill adalah adalah membeli obligasi. Backward Chaining Dari solusi yaitu membeli obligasi, dengan menggunakan Rule 6 diperoleh anteseden harga obligasi turun. Dari Rule 2 dibuktikan harga obligasi turun bernilai benar jika suku bunga naik bernilai benar . Dari Rule 5 suku bunga naik bernilai memang bernilai benar karena diketahui fakta dolar turun.
7. Kriteria Kriteria apa saja saja yang perlu perlu untuk untuk mengukur mengukur performans performansii dari suatu suatu metode metode pencarian pencarian ! Jawab : Untuk mengukur performansi dari suatu metode pencarian, terdapat empat (4) criteria yang dapat digunakan, yaitu : a. Comp Comple lete tene ness ss : Apak Apakah ah meto metode de ters terseb ebut ut menj menjam amin in pene penemu muan an solu solusi si jika jika solusinya memang ada ? b. Time Comple Complexity xity : Berapa Berapa lama lama waktu waktu yang yang diperlu diperlukan kan ? c. Space Complexity Complexity : Berapa Berapa banyak banyak memori memori yang yang dibutuhka dibutuhkan n? d. Optima Optimalit lity y : apakah apakah metode metode terseb tersebut ut menjamin menjamin menemuk menemukan an solusi solusi yang terbaik terbaik jika terdapat beberapa solusi berbeda ?
8. Jelaskan Jelaskan perbedaan perbedaan depth-fi depth-first rst search search dan dan breadth-fir breadth-first st search search ! Jawab : Beda
Depth-first Search
Memori
membutuhkan mem memori rel relatif kec kecil, membut membutuhka uhkan n memori memori yang yang cukup cukup kare karena na
hany hanyaa
lintasan
yang
Breadth-first Search
node node-n -nod odee
pada pada banyak
akt aktif
yang
saja
disimpan Waktu
Secara kebetulan, akan menemukan memb membut utuhk uhkan an waktu waktu yang yang cukup cukup solusi solusi tanpa tanpa harus harus menguj mengujii lebih lebih lama banyak lagi dalam ruang keadaan
Pencarian
Memungkinkan ditemukannya
tidak tidak akan menemui jalan buntu tujuan
yang
diharapkan Solusi
Hanya mendapat 1 solusi pada jik jikaa ada ada 1 solu solusi si,, maka maka brea breadt dth h – setiap pencarian
first search akan menemukannya,jika
ada lebih dari 1 solusi, maka solusi minimum akan ditemukan.
9. Jelaskan Jelaskan perbedaan perbedaan hill climbing climbing dan dan best best first first search search ! Jawab : Beda
Hill Climbing
Penca encari rian an
tidak idak dipe diperrbol bolehka ehkan n unt untuk kem kembal bali diperbolehkan mengunjungi ke node pada level
First Search
node yang ada di level yang lebih
yang lebih rendah meskipun node rendah, jika ternyata pada level yang
node pada yang lebih tinggi ternyata
lebih rendah tersebut memiliki nilai memiliki nilai heuristik yang lebih baik.
heuristik yang lebih buruk.
10. Buat pohon pencarian pencarian berdasarkan berdasarkan graph berikut ini, dimulai dimulai dari S dan berakhir di G. Angka di samping node menunjukkan panjang lintasan dari node tersebut ke goal state (G).
8 5 A D 0 S
G
1 1
B 9
10 C
Tunj Tunjuk ukka kan n hasil hasil pros proses es pela pelaca cakan kan dari dari pohon pohon penca pencari rian an yang yang tela telah h anda anda buat buat,, menggunakan metode pelacakan : a. Brea Breadt dthh-fi firs rstt sear search ch b. b. Dept Depthh-fi firs rstt sear search ch c. Hill Hill climbin climbing g (steepes (steepest-a t-asce scent nt hill hill climbin climbing) g) d. Best Best firs firstt sea searc rch h Jawab : a. Brea Breadt dthh-fi firs rstt sear search ch Semua node pada level n akan dikunjungi terlebih dahulu sebelum mengunjungi node-node pada level n+1. pencarian dimulai dari node akar terus ke level 1 dari kiri
ke kanan, kemudian berpindah ke level berikutnya dari kiri ke kanan hingga solusi ditemukan.
Jadi jalur lintasannya : S-B-A-C-D-G b. b. Dept Depthh-fi firs rstt sear search ch Proses pencarian dilakukan pada semua anaknya sebelum dilakukan pencarian ke node-node yang selevel. Pencarian dimulai dari node akar ke level yang lebih tinggi. Proses diulangi terus hingga ditemukan solusi.
Jadi jalur lintasannya : S-B-C-A-D-G
c. Hill Hill Climbin Climbing g (steepe (steepestst-asc ascent ent hill hill climbin climbing) g) Steepest Steepest – ascent hill climbing climbing hampir hampir sama dengan simple – ascent hill climbing, climbing, hanya saja gerakan pencarian tidak dimulai dari kiri, tetapi berdasarkan nilai heuristik terbaik.
Jadi jalur lintasannya : S-A-D-G d. Best Best firs firstt sea searc rch h Metode best first search merupakan kombinasi dari metode depth first search dan breadth first search dengan mengambil kelebihan dari kedua metode tersebut. Hill climbing tidak diperbolehkan untuk kembali ke node pada lebih rendah meskipun node tersebut memiliki nilai heuristik lebih baik. Pada best first search, pencarian diperbolehkan mengunjungi node di lebih rendah, jika ternyata node di level lebih tinggi memiliki nilai heuristik lebih buruk. Untuk mengimplementasikan metode ini, dibutuhkan dibutuhkan 2 antrian yang berisi berisi node-node, node-node, yaitu : OPEN : berisi berisi node-node yang sudah dibangkitkan, dibangkitkan, sudah memiliki memiliki fungsi fungsi heuristik heuristik namun belum diuji. Umumnya Umumnya berupa antrian berprioritas yang berisi elemen-elemen de ngan nilai heuristik tertinggi. CLOSED : berisi node-node yang sudah diuji.
