Teknik Pencarian Heuristik

Halo warga net bagaimana kabarnya? semoga sehat selalu ya,kali ini saya ingin membahas sedikit tentang teknik pencarian heuristik pada kecerdasan buatan,langsung saja

Pengertian

Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian,namun dengan kemungkinan mengorbankan kelengkapan.

Fungsi heuristik digunakan untuk mengevaluasi keadaan-keadaan masalah individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan.

Jenis-jenis Pencarian Heuristik :

- Generate and Test.
- Hill Climbing.
- Best First Search.
-Alpha Beta Prunning,Means-End-Analysis, dll.

pada kali ini saya hanya akan membahas jenis pencarian heuristik Generate and Test saja.

Generate and Test.

Metode ini merupakan metode gabungan dimana dapat bergerak kebelakang menuju pada suatu keadaan awal.

Algoritma :

1. Bangkitkan suatu kemungkinana solusi.

2. Uji untuk melihat apakah node tersebut benar-benar merupakan solusinya dengan cara membandingkan node tersebut atau node akhir dari suatu lintasan yang dipilih dengan kumpulan tujuan yang diharapkan.

3. Jika solusi ditemukan, keluar. Jika tidak, ulangi kembali langkah pertama.

Contoh : Traveling Salesman Problem (TSP).

demikian saja yang bisa saya tulis kali ini,kurang lebih nya mohon maaf 

terimakasih.

Sumber :

Teknik Pencarian Heuristik, Hendrik Setyo Utomo.