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 93

فهرست شکل ها

فصل سوم

شکل (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

جدول (4- 9). نتایجمحاسباتیبرایمسائلاندازهبزرگ.. 81