ARTIFICIAL_INTELLIGENCE_ALGORITMA_PENCAR.docx

7/26/2019 ARTIFICIAL_INTELLIGENCE_ALGORITMA_PENCAR.docx

1/14

| S1 Pagi Teknik Informatika |STIKOM Banyuwangi

1

A R T I F I C I A L I N T E L L I G E N C E

ALGORITMA PENCARIAN (SearchingAlgorith!

"o#en Penga$u %

Sulai&atul A#laiyah' SKo

Disusun oleh :

Nurul Ichwanti (11111007!"

S) * TEK+NIK IN,ORMATIKA

#ecer$asan %uatan | &rti'cial Intelligence


2/14

| S1 Pagi Teknik Informatika |STIKOM Banyuwangi

)l* &hma$ +ani ,0 %an-uwangi Tel.*( 0" / 77!!0

/mail :www*stikom2an-uwangi*ac*i$

DAFTAR ISI

+alaan -u.ul )

"a/tar I#i 0

BAB ) PEN"A+1L1AN

BAB 0 BEST ,IRST SEARC+

*1 3eto$e %est 4irst Search 5

*1*1 6ree$- %est 4irst Search !

*1* &lgoritma &,

*1* Per2an$ingan 6ree$- %est 4irst Searh $an &lgoritma & 10

BAB 2 BRANC+ AN" BO1N"

*1 3eto$e %ranch an$ %oun$ 11

* 8ontoh soal $an .en-elesaian 11

* #ele2ihan $an kekurangan 1

BAB 3 BRANC+ AN" BO1N" "ENGAN "4NAMIC PROGRAMMING

9*1 3eto$e %ranch an$ %oun$ $engan D-namic Programmming 1

9* 8ontoh soal $an .en-elesaian 1

9* #ele2ihan $an kekurangan 19

BAB 5 KESIMP1LAN 15

http://www.stikombanyuwangi.ac.id/http://www.stikombanyuwangi.ac.id/


3/14

BAB 1

PENDAHULUAN

Permasalahan .encarian a$alah meru.akan -ang sering $ium.ai oleh

.eneliti $i 2i$ang #ecer$asan %uatan* Permasalahan ini meru.akan hal .enting

$alam menentukan ke2erhasilan s-stem kecer$asan 2uatan* 3eto$e .encarian

$i2agi mena$i 2agian; $a.at $ilihat .a$a 2agan $i2awah ini :

#eterangan :

1* Metode Pencarian Buta; meru.akan meto$e se$erhana -ang han-a2erusaha mencari kemungkinan .en-elesaian* 3eto$e -ang termasuk

.a$a 2agian ini a$alah %rea$th 4irst Search; De.th 4irst Search;


4/14

3. Metode Permainan, meru.akan meto$e -ang $igunakan saat

2erha$a.an $engan musuh* Prose$ur ini a$alah minima= search; al.ha

2eta .runing* 3eto$e ini 2an-ak $igunakan .a$a .rogram/.rogram

.ermainan se.erti catur;$s2*

3eto$e .encarian $ikatakan .enting untuk men-elesaikan

.ermasalahan karena setia. state (kea$aan" menggam2arkan

langkah/langkah untuk men-elesaikan .ermasalahan* 3eto$e .encarian $ikatakan .enting untuk .erencanaan karena

$alam se2uah .ermainan akan menentukan a.a -ang harus

$ilakukan; $imana setia. state menggam2arkan kemungkinan .osisi

.a$a suatu saat* 3eto$e .encarian a$alah 2agian $ari kesim.ulan; $imana setia.

state menggam2arkan hi.otesis $alam se2uah rangkaian $e$uktif* Secara umum; untuk men$eskri.sikan suatu .ermasalahan $engan

2aik harus :a* 3en$e'nisikan suatu ruang kea$aan*2* 3enera.kan satu atau le2ih kea$aan awal*c* 3eneta.kan satu atau le2ih tuuan*$* 3eneta.kan kum.ulan aturan*

Pa$a makalah ini sa-a han-a mem2ahas tiga .okok 2ahasan saa

(menyesuaikan tugas); -akni :

1" %est 4irst Search" %ranch an$ %oun$" %ranch an$ %oun$ $engan D-namic Programming

BAB 2

BEST FIRST SEARCH



5/14

0) Meto.e Be#t , ir#t Search

3eru.akan meto$e>teknik search -ang mengga2ungkan

ke2aikan -ang a$a $ari teknik De.th 4irst Search $an %rea$th

4irst Search*

Tuuan mengga2ungkan $ua tekhnik search ini a$alah

untuk menelusuri satu alur saa .a$a satu saat; ta.i $a.at

2er.in$ah ketika alur lain terlihat le2ih menanikan $ari alur

-ang se$ang $itelusuri* ?ntuk men$a.atkan alur -ang

menanikan a$alah $engan mem2erikan skala .rioritas .a$a

setia. state saat $ihasilkan $engan fungsi heuristic*

Pencarian $i.erkenankan mengunungi no$e -ang a$a $i le@el

-g le2ih ren$ah ika tern-ata no$e .a$a le@el -g le2ih tinggi

tern-ata memiliki nilai heuristik -g 2uruk*

8ontoh :

?ntuk mengim.lementasikan meto$e ini; $i2utuhkan antrian

-ang 2erisi no$e/ no$e; -aitu :

1* APN 2erisi sim.ul/sim.ul -ang masih memiliki .eluang

(peluangnya masih terbuka" untuk ter.ilih se2agai sim.ul

ter2aik* * 8BASD 2erisi sim.ul/sim.ul -ang ti$ak mungkin

ter.ilih se2agai sim.ul ter2aik (peluang untuk terpilih

sudah tertutup"



6/14

%est 4irst Search akan mem2angkitkan no$e 2erikutn-a $ari

semua no$e -g .ernah $i2angkitkan*

Pertan-aann-a :

Bagaiana enentu6an #e&uah no.e ter&ai6 #aat

ini7Dilakukan dengan menggunakan biaya perkiraan.

Bagaiana caranya enentu6an &iaya $er6iraan7

Biaya perkiraan dapat ditentukan dengan fungsi

heuristic*

Fungsi Heuristic :

/ Suatu fungsi heuristic $ikatakan 2aik ika 2isa mem2erikan

2ia-a .erkiraan -ang men$ekati 2ia-a se2enarn-a*

/ Semakin men$ekati 2ia-a se2enarn-a; fungsi heurist ic

terse2ut semakin 2aik*

&$a enis Pencarian Ter2aik Pertama ( %est 4irst Search"; -aitu :

1* 6ree$- %est 4irst Search

* &lgoritma &

0)) Gree.y Be#t ,ir#t Search

&lgoritma ini meru.akan eni s algoritma %est 4irst Search

-g .aling se$erhana* &lgoritma ini han-a mem.erhitungkan

2ia-a .erkiraan saa;

f(n) h!(n)

#arena han-a mem.erhitungkan 2ia-a .erkiraan -ang 2elum

tentu ke2enarann-a; maka algoritma ini mena$i ti$ak o.timal*

Contoh

Lang6ah ) %



7/14

Lang6ah 0 %

Lang6ah 2 %

Solu#i %

Ke#i$ulan %

Dari contoh $i atas; 6ree$- akan menemukan solusi S8B8K8G

$engan total arak 9 ):5

Pa$ahal a$a solusi lain -g le2ih o.timal; -akni :

S8A8B8,8K8G $engan total arak han-a ;5

0)0 Algorita A

ARTIFICIAL_INTELLIGENCE_ALGORITMA_PENCAR.docx

Documents