5-4-1- قواعد
یکی از روشهای معمول نمایش دانش، روشی است به نام قاعده تولید[1] که دارای زنجیرهای از دستورات شرطی با ساختار if-thenاست. در این روش اطلاعات مربوط به یک حوزه به صورت ساختار if –then در سیستم قرار داده میشوند. در قسمت ifدر سمت چپ یک قانون حل مسئله، شرطها را که گاهی پیشفرضها نامیده میشوند، توصیف میکنند. پیشفرضها باید درست باشند تا قانون بتواند عمل کند. قسمت thenدر سمت راست، مجموعه عملیاتی را، که نتایج نامیده میشوند، توصیف میکند. اگر قانون قابلیت اجرا داشته باشد، نتایج دنبال میشوند. به این نوع سیستمهای خبره، سیستمهای مبتنی برقاعده[2] میگویند. در این سیستمها، موتور استنتاج تعیین میکند که قسمت شرطی کدام قاعده توسط حقایق موجود ارضا شده است.
روش کار موتور استنتاج :
قاعدهای که تمام شروط ان ارضا شده باشند فعال میشود. ممکن است، چند قاعده به طور همزمان در برنامه عملیات قرار گیرند. در این مواقع موتور استنتاج باید یک قاعده را جهت اجرا، انتخاب کند. قواعد فعال شده تا وقتی که غیر فعال نشوند، در دستور کار باقی خواهند ماند. غیر فعال شدن انها زمانی است که سمت چپ قانون دیگر ارضا نشود. موتور استنتاج قاعده با بالاترین اولویت را اجرا میکند سپس قاعده بعدی انتخاب میشود و به همین ترتیب تا همه قواعد از دستور کار پاک شوند.
انواع سیستمهای مبتنی بر قاعده[3]:
-
سیستم تولید پست: ایده اصلی پست این بود که هر سیستم ریاضی و یا منطقی تنها مجموعهای از قواعد است، که مشخص میکنند چگونه یک رشته از نمادها به مجموعه دیگری از نمادها تبدیل میشود. بنابراین وقتی یک رشته ورودی یعنی یک مقدم را داشته باشیم، قاعده تولید میتواند یک رشته جدید یعنی تالی را ایجاد کند.
-
الگوریتم مارکوف : الگوریتم مارکوف مجموعه مرتب شدهای از قواعد تولید است، که هر یک بر اساس میزان اولویت خود، روی یک رشته ورودی اعمال میشوند. اگر قاعدهای که بالاترین اولویت را دارد کاربرد نداشته باشد قاعده بعدی اعمال میشود، و همین طور الی اخر. این الگوریتم در دو حالت متوقف میشود : 1- اخرین قاعده تولیدی بر روی یک رشته قابل بکارگیری نباشد و یا 2- قاعدهای اعمال شود که پس از یک مدت زمان خاص به کار پایان میدهد.
-
الگوریتم رته : الگوریتم مارکوف یک استراتژی کنترل معین دارد، به این صورت که قواعد با اولویت بالاتر قبل از همه اعمال میشوند. استفاده از این الگوریتم، در سیستمهایی که قواعد زیادی دارند، مشکل است. الگوریتم رته در خصوص تطبیق الگوی قواعد و تشخیص اینکه چه قواعدی باید فعال شوند، بسیار سریع عمل میکند و این سرعت را با ذخیره کردن اطلاعات مربوط به قواعد در یک شبکه بدست میاورد. این الگوریتم به جای اینکه در دورههای تشخیص و اجرا، هر واقعیت را با همه قواعد تطبیق دهد، سعی دارد، تغییراتی را که در تطبیقها در هر دوره پیش میاید، جستجو و پیدا کند.
|