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 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