چکیده

رفع ناسازگاری یک رویه­ی مهم در بسیاری از سیستم­های هوشمند از جمله سیستم­های مبتنی برقانون می­باشد. این رویه، ترتیب اجرای قوانین را در شرایطی که بیش از یک قانون برای اجرا وجود دارد، تعیین می­نماید. برای رفع ناسازگاری، روش­های مختلفی وجود دارد. در این پژوهش، به منظور رفع ناسازگاری در یک سیستم مبتنی بر قانون، از پیگیری نقطه نظرات مختلف در مسیرهای استنتاج مجزا، استفاده شده است. این سیستم، یک سیستم تصمیم­همیار هوشمند است که در هنگام وقوع ناسازگاری، با در نظر گرفتن خطوط استنتاج جداگانه برای هر یک از قوانین ناسازگار، امکان آگاهی از تمامی انتخاب­های ممکن را برای تصمیم­گیرنده فراهم می­سازد.

به طورکلی، سیستم­های تصمیم­همیار هوشمند با وارد نمودن تکنیک­های مختلف هوش مصنوعی در ساختار سیستم­های تصمیم­همیار، این سیستم­ها را به منظور حمایت بیشتر و ارتقاء تصمیم­گیری، بهبود بخشیده­اند.

سیستم تصمیم­همیار هوشمندی که در این پژوهش ارائه شده، به منظور یاری­رساندن به یک بازیکن در یک بازی استراتژیک بلادرنگ پیاده­سازی شده است. ایجاد برنامه ­های کامپیوتری در رابطه با بازی­های استراتژیک بلادرنگ، یک زمینه­ جدید در حیطه­ی بازی در هوش مصنوعی به حساب می­آید. این برنامه­ها محدود به ایجاد حریفان هوشمند به منظور سرگرم نمودن بازیکن­های انسانی نمی ­باشد و امرزوه شبیه­سازهایی با کارایی بالا جهت تمرین افراد نظامی، از خواسته­ های مطرح بوده و تحقیقات هوش مصنوعی در زمینه­ این نوع از بازی­ها، علاوه بر تولیدکنندگان تجاری بازی­ها، از حمایت­های وسیع برخی از موسسات دفاعی نیز برخوردار می­باشد.

نتایج بدست آمده از ارزیابی سیستم ارائه شده در این پژوهش، حاکی از آن است که بازیکن به کمک این دستیار هوشمند می ­تواند عملکرد بهتری نسبت به سایر بازیکنان داشته باشد.

 

فهرست مطالب

 

1

1-1- مقدمه 2

1-2- رفع ناسازگاری.. 3

1-3- سیستم­های تصمیم­همیار و سیستم­های تصمیم­همیار هوشمند.. 4

1-4- هدف از این پایان نامه . 6

1-5- نگاه کلی به فصول پایان نامه . 6

7

2-1- مقدمه. 8

2-2- برخی استراتژی­ های ساده برای رفع ناسازگاری.. 9

2-3- رفع ناسازگاری با بهره گرفتن از یک مقدار سودمندی.. 13

2-4- رفع ناسازگاری با بهره گرفتن از هزینه­ های تخمین زده شده­ی تصادفی.. 15

2-4-1- تخمین امید ریاضی هزینه  17

2-4-2- برآورد بازگشتی   18

2-4-3- رفع ناسازگاری   19

2-5- رفع ناسازگاری با بهره گرفتن از برنامه­نویسی خطی.. 21

2-6- رفع ناسازگاری با بهره گرفتن از تئوری بازی.. 22

2-7- رفع ناسازگاری با بهره گرفتن از مدل گراف… 23

2-8- رفع ناسازگاری با بهره گرفتن از روند سلسله مراتبی تحلیلی و بهبود آن.. 25

31

3-1- مقدمه. 32

3-2- ویژگی­های سیستم­های تصمیم­همیار هوشمند.. 33

3-3- معرفی چند سیستم تصمیم­همیار هوشمند با ساختارهای متفاوت… 36

3-3-1- استفاده از الگوریتم­های تکاملی در ساختار IDSS  36

3-3-2- استفاده از عامل هوشمند در ساختار IDSS  38

3-3-3- استفاده از روش­های داده ­کاوی و شبکه­ های عصبی مصنوعی در ساختار IDSS  40

3-3-4- استفاده از یک روش تصمیم ­گیری مبتنی بر منطق فازی در ساختار IDSS  46

3-3-5- استفاده از استنتاج مبتنی بر مورد در ساختار IDSS  51

3-3-6- استفاده از مولفه­های مبتنی بر قانون در ساختار IDSS  55

 

 

 

فصل چهارم. بازی­های کامپیوتری استراتژیک بلادرنگ و سیستم­های هوشمند مرتبط با آنها 57

4-1- مقدمه. 58

4-2- ویژگی­های بازی­های استراتژیک بلادرنگ…. 59

4-3- مروری بر سیستم­های هوشمند مرتبط با بازی­های استراتژیک بلادرنگ…. 63

71

5-1- مقدمه. 72

5-2- معرفی سیستم پیشنهادی.. 73

5-3- مولفه­های اصلی سیستم پیشنهادی.. 74

5-4- روش رفع ناسازگاری بکار برده شده در سیستم پیشنهادی.. 77

80

89

فهرست منابع………………………………………………………………………………………………… 92

         

 

 

فهرست جداول

جدول 6-1. مقادیر نهایی امتیازات بازیکنان  83

جدول 6-2. مقادیر نهایی منابع بازیکنان  83

جدول 6-3. مقادیر نهایی ویژگی­های اقتصادی بازیکنان  84

جدول 6-4. مقادیر نهایی ویژگی­های نظامی بازیکنان  84

جدول 6-5. مقادیر نهایی تجربه­های بازیکنان  84

جدول 6-6. مقادیر پنج معیار امتیاز نهایی، منابع جمع­آوری شده، ویژگی­های اقتصادی، امتیاز نظامی و تجربه­ی دو بازیکن      88

 88

 

 

 

فهرست شکل ها

 

15

17

26

27

شکل2-5. (الف)روند سلسله مراتبی تحلیلی استاندارد. 28

شکل2-5. (ب) نسخه­ی تغییر داده شده­ی روند سلسله مراتبی تحلیلی 28

29

33

35

شکل 3-3. ساختاری برای یک سیستم تصمیم­همیار هوشمند  . 37

42

و چگونگی ارتباط آنها 43

44

44

46

46

شکل 3-10. تابع عضویت غیرنزولی فازی متناظر با “ ”. 49

50

54

56

61

67

74

76

78

79

82

85

85

86

86

87

• مقدمه

مسائل بسیاری وجود دارند که محدود به یک راه­حل منحصر به فرد نمی­باشند. علاوه براین، برخی از مسائل ممکن است تعداد نامحدودی مسیرهای پاسخ مشابه، داشته باشند. یک ناسازگاری هنگامی روی می­دهد که تصمیم­های گوناگونی، متناظر با مسیرهای پاسخ متمایز، فراهم باشد.