فهرست مطالب
1. مقدمه 3
2 . انواع سیستم های نرم افزاری 3
2. 1. سیستم تصمیم یار(DSS) 4
2. 1. 1. ویژگیها و قابلیتهای DSS 5
2. 1. 2. زیرسیستم های DSS 6
2. 2. سیستم خبره 6
2. 2. 1. ساختار سیستم های خبره 6
3. بهینه سازی در سیستم های رابطه ای 7
3. 1. مروری بر پردازش پرس و جو 7
3. 2. بهینه سازی پرس و جو 8
4. جستجو 9
4. 1. روشهای جستجوی ساخت یافته 9
4. 1. 1. جستجوی اول بهترین 9
4. 1. 1. 1. کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه 9
4. 1. 1. 2. کمینه کردن هزینه کل مسیر: جستجوی A* 10
4. 1. 2. جستجو با حافظه محدود 10
4. 1. 2. 1. جستجوی A* عمقی تکراری (IDA*) 10
4. 1. 2. 2. جستجوی A* ساده شده با محدودیت حافظه SMA*)) 10
4. 1. 3. الگوریتم های بهبود تکرار شونده 11
4. 1. 4. الگوریتم ژنتیک 11
4. 2. جستجوی توزیع شده (الگوریتمهای جستجو در عاملها) 12
4. 2. 1. تعریف مساله ارضای محدودیت (CSP) 13
4. 2. 2. الگوریتم تصفیه 14
4. 2. 3. الگوریتم سازگاری برمبنای فرااستدلال 15
4. 2. 4. عقبگرد آسنکرون 16
4. 2. 5. جستجوی الزام ضعیف آسنکرون 16
4. 3. مساله یافتن مسیر 16
4. 3. 1. تعریف مساله یافتن مسیر 16
4. 3. 2. برنامه نویسی پویای آسنکرون 17
4. 3. 3. A* بی درنگ یادگیر(LRTA*) 17
4. 3. 4. A* بی درنگ (RTA*) 18
4. 3. 5. جستجوی هدف متحرک (MTS) 18
4. 3. 6. جستجوی دوطرفه بی درنگ(RTBS) 19
4. 3. 7. جستجوی چندعامله بی درنگ 21
4. 4. بازیهای دو نفره 22
4. 4. 1. فرموله کردن بازیهای دو نفره 22
4. 4. 2. رویه Minimax 22
4. 4. 3. هرس β-α 22
5. فرااکتشافات در بهینه سازی ترکیبی 23
5. 1. تعاریف اولیه 23
5. 2. طبقه بندی فرااکتشافات 26
5. 3. روشهای خط سیر 27
5. 3. 1. جستجوی محلی پایه 28
5. 3. 2. آنیلینگ شبیه سازی شده 28
5. 3. 3. جستجوی ممنوع 30
5. 3. 4. روشهای جستجوی محلی کاوشگرانه 31
5. 3. 4. 1. GRASP 31
5. 3. 4. 2. جستجوی همسایگی متغیر 31
5. 3. 4. 3. جستجوی محلی هدایت شده 32
5. 3. 4. 4. جستجوی محلی تکراری 33
5. 4. روشهای مبنی بر جمعیت 33
5. 4. 1. محاسبه تکاملی 33
5. 4. 1. 1. جستجوی پخشی و اتصال مجدد مسیر 36
5. 4. 1. 2. الگوریتم های تقریب توزیع 37
5. 4. 2. بهینه سازی گروه مورچه ها(ACO) 37
5. 5. دیدگاه متمرکزسازی و متنوع سازی 38
5. 5. 1. متمرکزسازی و متنوع سازی 39
5. 5. 2. کنترل استراتژیک متمرکزسازی و متنوع سازی 39
5. 5. 3. ترکیب فرااکتشافات 40
6. خلاصه و نتیجه گیری 43
7. مراجع 44
