الگوریتم مارکوف

از ویکی جامع پردیس دانشگاهی دانشگاه قم
پرش به: ناوبری، جستجو
سیستم های خبره
مقاله بعدی:الگوریتم رته
مقاله قبلی:سیستم های قانون پایه با زنجیره پس رو


تولید

یادآوری:تولید واژه‌ای است که در روانشناسی شناختی ، برای تشریح روابط بین وضعیت‌ها و عمل‌ها استفاده می‌شود.

IF Situation Then Action

تاریخچه و مرور تاریخی بر سیستم‌های تولید

Post: Proved in 1943 that any system of mathematics or logic can be designed as a certain type of production system.

post production system have no rule ordering or any from of control strategy.

اولین بار توسط پست ، در سال 1943 معرفی شد. موضوع شگفت‌انگیز در کار پست ؛ هر سیستم ریاضی و یا سیستم منطقی را می‌توان به نوع خاصی از سیستم‌های تولید ، تبدیل کرد.

مثال:

سیستم تولید پست.JPG

پرسش: با توجه به شناخت و درکی که از سیستم‌های خبره تاکنون یافته‌اید ، در ایده پیشنهادی پست چه چیزی فراموش شده است؟

جواب:

1. ترتیب معنی داری برای نوشتن قواعد وجود ندارد.

2. فاقد استراتژی کنترل است.

3. مجموعه مرتب شده از قوانین تولید در آن وجود ندارد.

الگوریتم مارکوف

Markov: Introduced rule ordering to production system , the Markov algorithm.

مارکوف با ایجاد ساختار کنترلی ، گام بعدی را در ایجاد سیستم‌های تولید برداشت. الگوریتم مارکوف ، مجموعه مرتب شده از قوانین تولیداست که هر یک بر اساس میزان اولویت ، روی رشته ورودی اعمال می‌شوند.

سیستم تولید با الگوریتم مارکوف.JPG

مزایای الگوریتم مارکوف

1. اولویت بندی

محدودیت‌های الگوریتم مارکوف

1.قواعدی که بالاترین اولویت را دارند قبل از همه اعمال می‌شوند.

2. کاربرد آن در سیستم‌هایی که قواعد زیاد دارند مشکل است. در این صورت کارایی،سرعت کمتری خواهد داشت.

الگوریتم مارکوف در چه حالت‌هایی متوقف می‌شود؟

1. آخرین قاعده تولیدی بر روی یک رشته قابل به کارگیری نباشد.

2. قاعده‌ای به کار گرفته می‌شود که بعد از مدت زمان معین به کار پایان دهد.

3. در صورتی که قانونی پیدا نشود ،الگوریتم مارکوف متوقف می‌شود.

4.در صورتی که مجوعه تضاد و تناقض آن برابر با تهی باشد ، الگوریتم مارکوف متوقف می‌شود.