Heuristic Search

Heuristic Search

Menggunakan suatu fungsi untuk menghitung biaya perkiraan dari suatu simpul menuju ke simpul tujuan, inilah yang disebut fungsi Heuristic.

Kata Heuristic berasal dari sebuah kata kerja bahasa yunani, Heuriskein, yang berarti ‘mencari’ atau ‘menemukan’. Heuristik ini diartikan sebagai suatu proses yang mungkin dapat menyelesaikan suatu masalah tetapi tidak ada jaminan bahawa solusi yang dicari selalu dapat ditemukan. Didalam mempelajari metode-metode pencarian ini, kata heuristik diartikan sebagai suatu fungsi yang memberikan nilai berupa biaya perkiraan (estimasi) dari suatu solusi.

pemikiran sesuatu seperti pencarian grafik, perencanaan jalur, dll. Dalam kasus ini, traktabilitas dan optimalitas adalah saling eksklusif. Anda hanya perlu mengarahkan pencarian ke arah umum yang benar, dan itulah gunanya heuristik!