Search
GENERATE AND TEST
KELOMPOK 1
Heuristic Search
Fungsi heuristik digunakan untuk mengevaluasi keadaankeadaan problema individual dan menentukan seberapa jauh hal
tersebut dapat digunakan untuk mendapatkan solusi yang
diinginkan.
Simulated Annealing
A*
Dll.
Algoritma Generate-and-Test
1.
2.
3.
Contoh
Traveling Salesman Problem (TSP)
Penyelesaian
Alur Pencarian
Keterangan
Misalkan kita mulai dari node A. Kita pilih sebagai keadaan awal adalah
lintasan ABCD dengan panjang lintasan = 19.
Lintasan ini kita bandingkan dengan lintasan ABCD, ternyata ABDC <
ABCD, sehingga lintasan terpilih adalah ABDC.
SEKIAN
TERIMA KASIH