رفع ناسازگاری یک رویهی مهم در بسیاری از سیستمهای هوشمند از جمله سیستمهای مبتنی برقانون میباشد. این رویه، ترتیب اجرای قوانین را در شرایطی که بیش از یک قانون برای اجرا وجود دارد، تعیین مینماید. برای رفع ناسازگاری، روشهای مختلفی وجود دارد.در این پژوهش، به منظور رفع ناسازگاری در یک سیستم مبتنی بر قانون، از پیگیری نقطه نظرات مختلف در مسیرهای استنتاج مجزا، استفاده شده است. این سیستم، یک سیستم تصمیمهمیار هوشمند است که در هنگام وقوع ناسازگاری، با در نظر گرفتن خطوط استنتاج جداگانه برای هر یک از قوانین ناسازگار، امکان آگاهی از تمامی انتخابهای ممکن را برای تصمیمگیرنده فراهم میسازد.به طورکلی، سیستمهای تصمیمهمیار هوشمند با وارد نمودن تکنیکهای مختلف هوش مصنوعی در ساختار سیستمهای تصمیمهمیار، این سیستمها را به منظور حمایت بیشتر و ارتقاء تصمیمگیری، بهبود بخشیدهاند.سیستم تصمیمهمیار هوشمندی که در این پژوهش ارائه شده، به منظور یاریرساندن به یک بازیکن در یک بازی استراتژیک بلادرنگ پیادهسازی شده است. ایجاد برنامههای کامپیوتری در رابطه با بازیهای استراتژیک بلادرنگ، یک زمینهی جدید در حیطهی بازی در هوش مصنوعی به حساب میآید. این برنامهها محدود به ایجاد حریفان هوشمند به منظور سرگرم نمودن بازیکنهای انسانی نمیباشد و امرزوه شبیهسازهایی با کارایی بالا جهت تمرین افراد نظامی، از خواستههای مطرح بوده و تحقیقات هوش مصنوعی در زمینهی این نوع از بازیها، علاوه بر تولیدکنندگان تجاری بازیها، از حمایتهای وسیع برخی از موسسات دفاعی نیز برخوردار میباشد.نتایج بدست آمده از ارزیابی سیستم ارائه شده در این پژوهش، حاکی از آن است که بازیکن به کمک این دستیار هوشمند میتواند عملکرد بهتری نسبت به سایر بازیکنان داشته باشد. فهرست مطالب فصل اول. مقدمه... 11-1- مقدمه .. 21-2- رفع ناسازگاری.. 31-3- سیستمهای تصمیمهمیار و سیستمهای تصمیمهمیار هوشمند.. 41-4- هدف از این پایاننامه.. 61-5- نگاه کلی به فصول پایاننامه.. 6فصل دوم. روشهای رفع ناسازگاری... 72-1- مقدمه.. 82-2- برخی استراتژیهای ساده برای رفع ناسازگاری.. 92-3- رفع ناسازگاری با استفاده از یک مقدار سودمندی.. 132-4- رفع ناسازگاری با استفاده از هزینههای تخمین زده شدهی تصادفی 152-4-1- تخمین امید ریاضی هزینه 172-4-2- برآورد بازگشتی 182-4-3- رفع ناسازگاری 192-5- رفع ناسازگاری با استفاده از برنامهنویسی خطی.. 212-6- رفع ناسازگاری با استفاده از تئوری بازی.. 222-7- رفع ناسازگاری با استفاده از مدل گراف.. 232-8- رفع ناسازگاری با استفاده از روند سلسله مراتبی تحلیلی و بهبود آن 25فصل سوم. سیستمهای تصمیمهمیار هوشمند... 313-1- مقدمه.. 323-2- ویژگیهای سیستمهای تصمیمهمیار هوشمند.. 333-3- معرفی چند سیستم تصمیمهمیار هوشمند با ساختارهای متفاوت 363-3-1- استفاده از الگوریتمهای تکاملی در ساختار IDSS 363-3-2- استفاده از عامل هوشمند در ساختار IDSS 383-3-3- استفاده از روشهای دادهکاوی و شبکههای عصبی مصنوعی در ساختار IDSS 403-3-4- استفاده از یک روش تصمیمگیری مبتنی بر منطق فازی در ساختار IDSS 463-3-5- استفاده از استنتاج مبتنی بر مورد در ساختار IDSS 513-3-6- استفاده از مولفههای مبتنی بر قانون در ساختار IDSS 55 فصل چهارم. بازیهای کامپیوتری استراتژیک بلادرنگ و سیستمهای هوشمند مرتبط با آنها574-1- مقدمه.. 584-2- ویژگیهای بازیهای استراتژیک بلادرنگ.. 594-3- مروری بر سیستمهای هوشمند مرتبط با بازیهای استراتژیک بلادرنگ 63فصل پنجم. سیستمپیشنهادی... 715-1- مقدمه.. 725-2- معرفی سیستم پیشنهادی.. 735-3- مولفههای اصلی سیستم پیشنهادی.. 745-4- روش رفع ناسازگاری بکار برده شده در سیستم پیشنهادی.. 77فصل ششم. ارزیابی و نتایج... 80فصل هفتم. نتیجهگیری و کارهای آینده... 89فهرست منابع..................................... 92 فهرست جداولجدول 6-1. مقادیر نهایی امتیازات بازیکنان .. 83جدول 6-2. مقادیر نهایی منابع بازیکنان .. 83جدول 6-3. مقادیر نهایی ویژگیهای اقتصادی بازیکنان .. 84جدول 6-4. مقادیر نهایی ویژگیهای نظامی بازیکنان .. 84جدول 6-5. مقادیر نهایی تجربههای بازیکنان .. 84جدول 6-6. مقادیر پنج معیار امتیاز نهایی، منابع جمعآوری شده، ویژگیهای اقتصادی، امتیاز نظامی و تجربهی دو بازیکن.. 88جدول 6-7. مقادیر پنج معیار امتیاز نهایی، منابع جمعآوری شده، ویژگیهای اقتصادی، امتیاز نظامی و تجربهی دو بازیکن.. 88 فهرست شکل ها شکل2-1. یک کامپیوتر که یک الگوریتم را در یک حلقه اجرا میکند15شکل2-2. احتمال شکست، احتمال موفقیت و احتمال اولین موفقیت.. 17شکل2-3. یک ساختار سلسله مراتبی.. 26شکل2-4. یک ماتریس مقایسهایی دوبهدو.. 27شکل2-5. (الف)روند سلسله مراتبی تحلیلی استاندارد.. 28شکل2-5. (ب) نسخهی تغییر داده شدهی روند سلسله مراتبی تحلیلی 28شکل2-6. ساختار نسخهی تغییر داده شدهی روند سلسله مراتبی تحلیلی29شکل 3-1. یک ساختار تئوری برای یک سیستم تصمیمهمیار هوشمند.. 33شکل 3-2. مولفههای کلی یک سیستم تصمیمهمیار هوشمند.. 35شکل 3-3. ساختاری برای یک سیستم تصمیمهمیار هوشمند .37شکل 3-4. روند ساخت مدلهای توصیفی و پیشگویی.. 42شکل 3-5. مولفههای اصلی مدل DM-NN و چگونگی ارتباط آنها.. 43شکل 3-6. رویهی اخذ دانش با استفاده از دادهکاوی.. 44شکل 3-7. ساختار داخلی مولفههای سیستم مشورتی هوشمند.. 44شکل 3-8. چرخهی حمایت از تصمیم در مدل DM-NN.. 46شکل 3-9. یک ساختار برای سیستم تصمیمهمیار هوشمند.. 46شکل 3-10. تابع عضویت غیرنزولی فازی متناظر با “”.. 49شکل 3-11. تابع عضویت غیرصعود فازی متناظر با “”.. 50شکل 3-12. چگونگی ارتباط ماژولها در ساختار پیشنهادی.. 54شکل 3-13. ساختار یک سیستم مبتنی بر قانون... 56شکل 4-1. سناریوی یک بازی RTS... 61شکل 4-2. روند تکاملی اعمال شده در بازی RTS در مرجع [36]. 67شکل 5-1. ساختار کلی سیستم پیشنهادی.. 74شکل 5-2. بخشی از مدل کلاس سیستم پیشنهادی.. 76شکل 5-3. درخت استنتاجی که از بسط تمامی راهحلهای ممکن، بدست آمده است78شکل 5-4. درخت استنتاج سیستم، پس از اخذ تصمیم توسط تصمیمگیرنده79شکل 6-1. تصاویری از اجرای نرمافزار.. 82شکل 6-2. نمودار پیشرفت بازیکنان در تمامی واحدها در طول بازی85شکل 6-3. نمودار امتیاز بازیکنان در طول بازی.. 85شکل 6-4. نمودار تجربهی بازیکنان در طول بازی.. 86شکل 6-5. نمودار امتیاز اقتصادی بازیکنان در طول بازی.. 86شکل 6-6. نمودار امتیاز نظامی بازیکنان در طول بازی.. 87 فصل اول شکل 1-جدول 1-رابطه 1-1-1- مقدمهمسائل بسیاری وجود دارند که محدود به یک راهحل منحصر به فرد نمیباشند. علاوه براین، برخی از مسائل ممکن است تعداد نامحدودی مسیرهای پاسخ مشابه، داشته باشند. یک ناسازگاری[1] هنگامی روی میدهد که تصمیمهای گوناگونی، متناظر با مسیرهای پاسخ متمایز، فراهم باشد.به طور کلی در سیستمی که دارای مجموعههای نسبتاً بزرگی از قوانین و حقایق باشد، درج یک حقیقت میتواند منجر به صحیح شدن ارزش چندین قانون و در نتیجه فعال شدن آنها گردد. هر ترتیبی از اجرای این قوانین، میتواند نتایج متفاوتی را به دنبال داشته باشد که در این صورت این مجموعه از قوانین، مجموعهی قوانین ناسازگار نامیده میشوند. یک استراتژی رفع ناسازگاری ترتیبی را برای اجرای این مجموعه از قوانین تعیین مینماید.سیستمهای هوشمند از قبیل سیستمهای مبتنی بر قانون، ابزارهای برنامهریزی، و ساختارهای وابسته به دانش، از استراتژیهای متفاوتی برای رفع ناسازگاری استفاده میکنند]2[.در این پژوهش در ابتدا در رابطه با این شیوههای متفاوت توضیحاتی ارائه میگردد و پس از آن ایدهایی که به منظور رفع ناسازگاری در سیستم پیشنهادی بکار برده شده، شرح داده میشود. سیستم پیشنهادی یک سیستم تصمیمهمیار هوشمند است که به منظور یاری رساندن به یک بازیکن در یک بازی استراتژیک بلادرنگ طراحی و پیادهسازی شده و شرح ساختار و ویژگیهای آن در فصول آتی آمده است. همچنین در این پایاننامه در ارتباط با سیستمهای تصمیمهمیار هوشمند و ساختارهای مختلفی که محققان برای پیادهسازی این سیستمها در نظر گرفتهاند، نیز مطالبی ارائه شده است. 1-2- رفع ناسازگاریدر بسیاری از سیستمهای مبتنی بر قانون، موتور استنتاج، یک مولفهی نرمافزاری است که در هنگام اجرای برنامهی کاربردی، بر روی مجموعهایی از قوانین، استنتاج میکند.از جمله مهمترین وظایفی که توسط موتور استنتاج صورت میگیرد، رفع ناسازگاری است]47[.به طور کلی، رفع ناسازگاری، یک استراتژی، برای انتخاب ترتیب اجرای قوانین است هنگامی که بیش از یک قانون بتواند اجرا شود.برای رفع ناسازگاری روشهای مختلفی وجود دارد. سادهترین راهحل، انتخاب تصادفی قوانین است. در برخی از استراتژیها، از جمله مهمترین فاکتورهایی که در انتخاب قوانین موثر است مقدار اولویتی است که توسط سازندهی سیستم به هر قانون اختصاص داده میشود که در این روش برای قوانین با الویت یکسان باید از روش دیگری استفاده گردد. روشهای خبرهتر از اطلاعات آماری مرتبط با موفقیتها و عدم موفقیتهای پیشین در هنگام بکار بردن قوانین مختلف، به منظور پیبردن به احتمال موفقیت، استفاده میکنند. همچنین برخی از روشها، هزینههای قوانین را که نشاندهندهی تلاشهایی است که حلکنندهی مسئله برای انجام اعمال بدان نیازمند است (مانند زمان) بحساب میآورند]2[.روشی که در این پژوهش به منظور رفع ناسازگاری بکار برده شده، با در نظر گرفتن یک خط استنتاج جداگانه برای هر یک از قوانین ناسازگار در طی روند استنتاج، تمامی حالات ممکن برای اولویتبندی در اجرای قوانین را تحت پوشش قرار میدهد. 1-3- سیستمهای تصمیمهمیار و سیستمهای تصمیمهمیار هوشمندبه طور کلی، اخذ تصمیم، یکی از مهمترین و حساسترین فعالیتهایی است که در هر سازمان و یا تشکیلاتی صورت میگیرد]48[. برای پشتیبانی و حمایت از این روند پیچیده، دستهی متنوعی از سیستمهای اطلاعاتی مستقل بنام سیستمهای تصمیمهمیار، در طی دو دههی گذشته به وجود آمدهاند. این سیستمها به صورت ابزارهای مبتنی بر کامپیوتری که به منظور پشتیبانی از روند پیچیدهیاخذتصمیم و حل مسئله ایجاد میشوند، تعریف و در جهت ایجاد محیطی برای تحلیل مسائل، ساخت مدلها و شبیهسازی رویهی تصمیمگیری و برنامههایتصمیمگیرندگان طراحی میگردند]49[.اینسیستمهای اطلاعاتی، که به منظور حمایت فعل و انفعالی از تمامی مراحل روند اخذ تصمیم یک کاربر، طراحی میشوند، میتوانند شامل تکنولوژیهایی برگرفته از زمینههای علمی مختلف شامل حسابداری، علوم شناختی، علوم کامپیوتر، اقتصاد، مهندسی، مدیریت، آمار و ... باشند و اغلب از سه مولفهی زیرسیستم داده، زیر سیستم مدل (که دارای مکانیزمی برای پردازش داده میباشد) و زیرسیستم ارتباط با کاربر، تشکیل شدهاند]19[.