n - cs.unsyiah.ac.id. - Universitas Syiah Kuala
n - cs.unsyiah.ac.id. - Universitas Syiah Kuala
n - cs.unsyiah.ac.id. - Universitas Syiah Kuala
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Generate dan Test (1/2)<br />
ì Metode Generate-‐and-‐Test (GT) adalah<br />
metode yang paling sederhana dalam teknik<br />
pencarian heuris7k.<br />
ì Di dalam GT, terdapat dua prosedur pen7ng:<br />
ì Pembangkit (generate), yang membangkitkan semua<br />
solusi yang mungkin.<br />
ì Test, yang menguji solusi yang dibangkitkan tersebut.<br />
ì Algoritma GT menggunakan prosedur Depth<br />
First Search karena suatu solusi harus<br />
dibangkitkan secara lengkap sebelum dilakukan<br />
Test.