MEA (Means-Ends Analysis)

MEA (Means-Ends Analysis)

•MEA adalah strategi penyelesaian masalah yang diperkenalkan pertama kali dalamGPS (General Problem Solver) [Newell & Simon, 1963].

•Proses pencarian berdasarkan ruang masalah yang menggabungkan aspek penalaran forward dan backward.

•Perbedaan antara state current dan goal digunakan untuk mengusulkan operator yang mengurangi perbedaan itu.

•Keterhubungan antara operator dan perbedaan tsbdisajikan sebagai pengetahuan dalam sistem(padaGPS dikenal denganTable of Connections) atau mungkin ditentukan sampai beberapa pemeriksaan operator jika tindakan operator dapat dipenetrasi.

•Contoh OPERATOR first-order predicate calculus dan operator2 tertentu mengijinkan perbedaan korelasi task-independent terhadap operator yang menguranginya.

•Kapan pengetahuan ada tersedia mengenai pentingnya perbedaan, perbedaan yang paling utama terpilih pertama lebih lanjut meningkatkan rata-rata capaian dari MEA diatas strategi pencarian Brute-Force.

•Bagaimanapun, bahkan tanpa pemesanan dari perbedaan menurut arti penting, MEA meningkatkan metode pencarian heuristiklain (dirata-rata kasus) dengan pemusatan pemecahan masalah pada perbedaan yang nyata antara current state dengan goal-nya.