3-3- دستهبندیمسائلمکانیابیبانگرشسنتی.. 20

3-4- دستهبندیمسائلمکانیابیبانگرشنوین.. 22

3-5- مسائلمکانیابی- تخصیص… 24

3-5-1- طبقهبندیمسالهمکانیابی- تخصیص… 24

3-5-2- انواعمدلهایمکانیابی- تخصیص… 26

3-6- تشریحالگوریتمژنتیک… 33

3-6-1- مفاهیمکلیدیالگوریتمژنتیک… 34

3-6-2-  ساختارکلیالگوریتمژنتیک… 41

فصلچهارم : ارائهمدلریاضیوالگوریتمپیشنهادی.. 43

4-1- مقدمه. 44

4-2- ساختارمساله. 45

4-2-1-  توصیفتابعبرونسپاری.. 49

4-3-  مدلریاضیپیشنهادی.. 52

4-3-1-  سادهسازیمدلپیشنهادی.. 54

4-4-  الگوریتمژنتیک… 57

4-4-1- نمایشکروموزوم. 58

4-4-2- آغازسازی.. 59

4-4-3- ارزیابی.. 60

4-4-4- عملگرانتخاب.. 61

4-4-5- نخبهگرایی.. 62

4-4-6- عملگرتقاطع. 62

4-4-7- عملگرجهش… 68

4-4-8- معیارتوقف… 70

4-5-1- مسائلنمونه. 72

فصلپنجم : نتیجهگیریوپیشنهاداتآتی.. 84

5-1- نتیجهگیری.. 85

5-2- پیشنهاداتآتی.. 86

مراجع. 87

مراجعفارسی.. 88

مراجعلاتین.. 89

Abstract 9

فهرست شکل ها

فصل سوم

شکل (3- 1).دستهبندیکلیمسائلبرنامهریزیتسهیلات[1]. 20

شکل (3- 2). دستهبندینوینمسائلمکانیابی [1]. 23

فصل چهارم

شکل(4- 1). t- امینکروموزومهایصفرویک و . 58

شکل(4- 2). t- امینکروموزومهایعددصحیح و 59

شکل (4- 3). نحوهعملکردعملگرتقاطعنوع 1. 64

شکل (4- 4). فرآیندعملگرتقاطعنوع 2 برایکروموزوممکان . 65

شکل (4- 5). فرآیندعملگرتقاطعنوع 2 برایکروموزومتخصیص . 66

شکل (4- 6). فرآیندعملگرتقاطعنوع 3 برایکروموزوممکان 67

شکل (4- 7). فرآیندعملگرتقاطعنوع 3 برایکروموزومتخصیص . 67

شکل (4- 8). فرآیندعملگرجهشنوع 1 برایکروموزوممکان 68

شکل (4- 9). فرآیندعملگرجهشنوع 1 برایکروموزومتخصیص . 68

شکل (4- 10). فرآیندعملگرجهشنوع 2 برایکروموزوممکان 69

شکل (4- 11). فرآیندعملگرجهشنوع 2 برایکروموزومتخصیص . 69

شکل (4- 12). فرآیندعملگرجهشنوع 3 برایکروموزوممکان 69

شکل (4- 13). فرآیندعملگرجهشنوع 3 برایکروموزومتخصیص . 70

شکل (4- 14). فلوچارتالگوریتمژنتیکپیشنهادی.. 71

فهرست جداول

جدول (4- 1). مقادیرپارامترهایGA.. 73

جدول (4- 2). نتایجمحاسباتیبرایمسائلاندازهکوچک… 74

جدول (4- 3). مقادیرپارامترهای و . 75

جدول (4- 4). مقادیرپارامتر . 75

جدول (4- 5). مقادیرپارامتر 76

جدول (4- 6). مقادیرپارامتر 77

جدول (4- 7). مقادیرپارامتر 78

جدول (4- 8). نتایجبدستآمدهبرایمثالنمونه. 78