Dynamic similarity metric for case-based planning under imperfection

Abstract

لقد كان التخطيط والتفكر أهم مجالان للبحث والدراسة في الذكاء الإصطناعي . حيث تعتبر تخطيط قاعدة الحالة (سي بي بي) أحد تقنية تخطيط قاعدة المعرفة (knowledge-based) ، الذي يطور الخطط الجديدة باستعمال تجاربها السابقة بدلاً من أن تخطط من البداية . يخبيء سي بي بي الحلول لتخطيط المشاكل في قاعدة حالة ثم يزود الأساليب لاسترجاع تلك الحلول ، الذي أوصاف مشاكلهم مشابهة لمشكله معطية جديدة . إن مهمة استرجاع حالات التشابه (هيئة أزواج حل – مشكلة) تصبح عملية صعبة عندما تكون البيئة المحيطة غير دقيقة ومجهولة ، فتجعل كل عملية سي بي بي معقدة . في هذا العمل ، نقترح مقياس التشابه لخطوة الاسترجاع لسي بي بي تحت البيئة الناقصة . ولاقتناص المعلومات الغير دقيقة ، نستعمل مسندات الغائم (fuzzy predicates) لتمثيل الوضع الابتدائي والوضع النهائي (الهدف) لحالة أو مشكلة جديدة . يعتبر التشابه بين المشكلة والحالة – محسوبة باستخدام مقياس التشابه المبني على مسندات الغائم – ديناميكي أي أن التشابه قد يتغير بعد إكمال وقائع حل المشكلة . السبب في ذلك هي الأوزان التي تسند لمسندات حالة ولمسندات مشكلة جديدة . وتُجدد / تُعلم هذه الأوزان على أساس رد من مصلحة الخطة . في هذا العمل ومن أجل المحاكاة ، تم تطوير نظام إعادة خطة الغائم لحساب جهد تصليح الخطة .