Teknik Pencarian Heuristik
• Generate and Test
• Hill Climbing
• Best First Search
• Problem Reduction
• Constraint Satisfaction
• Means End Analysis
Pencarian Heuristik (Heuristic Search)
• Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namum dengan kemungkinan mengorbankan kelengkapan (completeness).
• Fungsi heuristik digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan.
Pencarian Heuristik (Heuristic Search)
• Jenis-jenisHeuristic Searching:
– Generate and Test.
– Hill Climbing.
– Best First Search.
– Alpha Beta Prunning,Means-EndAnlysis,ConstraintSatisfaction, Simulated Annealing, dll
