3-1-1- ویژگی‏های كلی مساله. 33

 

3-1-2- فرضیات مساله. 33

 

3-1-3- ورودی‏های مساله. 34

 

3-1-4- خروجی‏های مساله. 34

 

3-1-5- تابع هدف مساله. 34

 

3-2- مدل سازی مساله. 35

 

3-3- مدل ریاضی.. 38

 

3-4- روش‏ حل توسعه داده شده 40

 

3-4-1- کلیات الگوریتم ژنتیک… 41

 

3-4-2- کلیات الگوریتم زنبور عسل.. 44

 

3-4-3- ویژگی مشترک الگوریتمها 45

 

3-4-4- الگوریتم ژنتیك تركیبی با شبیه‏سازی تبرید. 47

 

3-4-5- الگوریتم زنبور عسل.. 54

 

3-4-6- بهینه سازی موضعی تنظیمات سیگنال. 54

 

فصل 4- نتایج محاسباتی.. 57

 

4-1- مقدمه. 58

 

4-2- مساله در اندازه کوچک… 60

 

4-2-1- نتایج برای مساله کوچک… 61

 

4-3- مساله در اندازه متوسط TX.. 62

 

4-3-1- نتایج برای مساله متوسط.. 63

 

4-4- مساله در سایز متوسط CG.. 65

 

4-4-1- نتایج برای اندازه متوسط CG.. 68

 

4-5- مساله در اندازه بزرگ… 71

 

4-5-1- نتایج برای شبکه SF. 75

 

4-6- بررسی قابلیت الگوریتم ها 78

 

فصل 5- نتیجه‏گیری و تحقیقات آتی.. 81

 

5-1- جمع‏بندی و نتیجه‏گیری.. 82

 

5-2- پیشنهادها برای کارهای آتی.. 82

 

فهرست مراجع. 84

 

پیوست ها… 88

 

الف- مساله تخصیص سفر. 89

 

الف-1- توابع جریان ترافیك- زمان سفر. 90

 

الف-2- تخصیص سفر تعادلی.. 91

 

ب- روش جستجوی بخش­بندی طلایی.. 97

 

ج- الگوریتم دایسترا 98

 

چکیده انگلیسی.. 100

 

 

 

فهرست شكل‌ها

 

شکل ‏1‑1- اجزای سیستم‏های حمل‏ونقل.. 6

 

شکل ‏1‑2- تصمیمات مورد مطالعه. 9

 

شکل ‏3‑1- مدل سازی ریاضی یك معبر ]45[ 38

 

شکل ‏3‑2- یک نمودار گردشی برای الگوریتم ژنتیک… 43

 

شکل ‏3‑5- یك شبكه نمونه. 49

 

شکل ‏3‑6- نمایش كروموزوم شبكه نمونه. 49

 

شکل ‏3‑7- شماره‏دهی یال‏های شبكه نمونه برای گره محور 1. 50

 

شکل ‏3‑8- چگونگی اجرای عملگر تقاطع. 50

 

شکل ‏4‑1- شبکه کوچک ZY.. 60

 

شکل ‏4‑2- جهت­دهی بهینه شبکه ZY.. 61

 

شکل ‏4‑3- شبکه متوسط TX.. 62

 

شکل ‏4‑5- جهت­دهی بهینه شبکه متوسط TX.. 63

 

شکل ‏4‑7- شبکه متوسط CG.. 65

 

شکل ‏4‑8- جهت­دهی بهینه شبکه متوسط CG.. 68

 

شکل ‏4‑10- شبکه بزرگ SF. 71

 

 

شکل ‏4‑12- جهت­دهی بهینه شبکه متوسط SF. 75

 

شكل ‏0‑1- نمونه‏ای از یك نمودار تابع زمان سفر (]8[) 90

 

 

 

فهرست جداول

 

جدول ‏2‑1- خلاصه مطالعات انجام شده در زمینه MNDP…………………………………….. 26

 

جدول ‏2‑1-مقایسه مطالعات تركیبی در RNDP. 36

 

جدول ‏4‑1- مسایل آزمایشی و مشخصات آنها 58

 

جدول ‏4‑2- مقادیر پارامترهای الگوریتم‏های HGA و BA.. 59

 

جدول ‏4‑3- ورودی های مساله ZY.. 60

 

جدول ‏4‑4- ورودی های مساله TX.. 62

 

جدول ‏4‑6- مقادیر خروجی شبکه TX.. 64

 

جدول ‏4‑8 – ورودی های مساله CG.. 66

 

جدول ‏4‑9- مقادیر خروجی شبکه CG.. 69

 

جدول ‏4‑11- ورودی های مساله SF. 72

 

جدول ‏4‑13- مقادیر خروجی شبکه SF. 76

 

جدول ‏4‑15- خلاصه نتایج محاسباتی.. 78

 

جدول ‏4‑18- میزان بهبودظرفیت ذخیره مسایل آزمون. 79

 

جدول ‏0‑1- تعدادی از توابع زمان سفر ]9[ 91

 

چكیده