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

1-3-3 ساختار الگوریتم ژنتیک… 13

1-4 مسئله تحقیق و ضرورت آن. 14

1-5 روش تحقیق.. 15

1-6 ساختار گزارش پایان‌نامه. 15

1-7 نتیجه‌گیری.. 16

فصل دوم – ادبیات و پیشینه تحقیق

2-1مقدمه. 18

2-2 اهمیت حمل و نقل.. 18

2-3 جایگاه حمل و نقل و بررسی نقش آن در اقتصاد کشورها 19

2-4 آثار عمده اقتصادی حمل و نقل.. 20

2-4-1 ارزش افزوده بخش حمل و نقل.. 21

2-4-2 سرمایه ثابت ناخالص در بخش حمل و نقل.. 22

2-5 اشتغال‌زایی بخش حمل و نقل.. 23

2-5-1  زیر بخش جاده‌ای.. 24

2-5-2 زیر بخش ریلی.. 25

2-5-3 زیربخش هوایی.. 25

2-5-4  زیربخش‌های دریایی.. 25

2-6 اهمیت حمل و نقل در جهت توسعه تجارت جهانی.. 25

2-7 مدل‌سازی مسائل هاب… 27

2-8 مدلسازی مسائل آرک‌هاب… 28

2-9 نتیجه‌گیری.. 28

فصل سوم – روش تحقیق

3-1 مقدمه. 30

3-2 مدل‌های مکانیابی هاب… 30

3-3 مدل‌های مکانیابی آرک‌هاب… 32

3-4 مدل‌سازی.. 35

3-4-1 مدل‌های هاب میانه. 35

3-4-2 مدل‌های مکانیابی آرک‌هاب… 37

3-5 نتیجه‌گیری.. 40

فصل چهارم – مخاسبات و یافته های تحقیق

4-1 مقدمه: 42

4-2 مدل مکانیابی آرک‌هاب با تخصیص یگانه: 42

مفروضات: 42

4-3 مدل مکانیابی آرک‌هاب با تخصیص چندگانه. 47

4-4 روش حل پیشنهادی مسئله مکانیابی آرک‌هاب با تخصیص یگانه. 52

4-4-1 نمایش جواب… 52

4-4-2 ایجاد جمعیت اولیه: 53

4-4-3 استراتژی جریمه. 53

4-4-4 استراتژی انتخاب: 54

4-4-5 استراتژی نخبه. 54

4-4-6 تابع برازش… 54

4-4-7 عملگر تقاطع. 54

4-4-8 عملگر جهش… 55

4-4-9 تنظیم پارامترها با روش تاگوچی.. 55

4-5-7 عملگر تقاطع. 58

4-5-9 تنظیم پارامترها با روش تاگوچی.. 59

4-6 نتایج بدست آمده برای مسئله مکانیابی آرک‌هاب‌و مشخصات کامپیوتر مورد استفاده 60

4-6 گزارش حل مسئله مکانیابی آرک‌هاب با تخصیص یگانه: 63

4-7 نتیجه گیری.. 68

فصل پنجم – نتیجه گیری و پیشنهادات

5-1 نتیجه‌گیری.. 70

5-2 تحقیقات آتی و پیشنهادات… 71

منابع و مأخذ. 72

فهرست جداول:

جدول شماره 1 اثر تغییر خدمات حمل و نقل بر شاخص هزینه زندگی………………………………………………………….. 21

جدول شماره 2 ارزش افزوده بخشهای حمل و نقل و کل کشور……………………………………………………………………. 22

جدول شماره 3 سهم اعتبارهای عمرانی بخش حمل و نقل از ک سرمایه‌گذاریهای عمرانی کشور (2)………………. 23.

جدول شماره 4 میزان اشتغال در بخش حمل و نقل، ارتباطات و انبارداری طی سالهای 75-1345………………….. 24

جدول شماره 5 سطوح مورد استفاده در فرایند تاگوچی………………………………………………………………………………… 56

جدول شماره 6 پارامترهای بهینه………………………………………………………………………………………………………………… 56

جدول شماره 7  حل مسئله مکانیابی آرک‌هاب با تخصیص چندگانه………………………………………………………………..59

جدول شماره 8 حل مسئله مکانیابی آرک‌هاب با تخصیص یگانه با نرم افزار GAMS و مقایسه با حل با الگوریتم ژنتیک تنظیم شده…………………………………………………………………………………………………………………………………….. 60

جدول شماره 9 حل مسئله مکانیابی آرک‌هاب با نرم افزار GAMS و مقایسه با حل الگوریتم ژنتیک……………….. 61

جدول شماره 10 حل مسئله مکانیابی آرک‌هاب با نرم افزار GAMS و مقایسه با حل الگوریتم ژنتیک………………. 63

جدول شماره 11 حل مسئله مکانیابی آرک‌هاب با نرم افزار GAMS و مقایسه با حل الگوریتم ژنتیک………………..64

جدول شماره 12 حل مسئله مکانیابی آرک‌هاب با نرم افزار GAMS و مقایسه با حل الگوریتم ژنتیک ……………….65   (5آرکهاب)

جدول شماره 13 حل مسئله مکانیابی آرک‌هاب با تخصیص چندگانه و مقایسه با الگوریتم ژنتیک………………………..66

فهرست تصاویر و نمودار:

شکل شماره 1. شکل نمونه از توپولوژی هاب  …………………………………………………………………………………………… …4

شکل شماره 2. حل مسئله مکانیابی10 هاب میانه که از داده‌های CAB و ضریب 4/0 استفاده شده است ……………33

شکل شماره 3. حل مسئله آرک‌هاب با 10 گره و ضریت تخفیف 4/0 و داده های CAB …………………………………34

چکیده

در این پایان‌نامه موضوع مکانیابی آرک‌هاب با سطوح ظرفیت چندگانه و دو نوع تخصیص یگانه و چندگانه مورد بررسی قرار می‌گیرد. بررسی مکانیابی آرک‌هاب در ادبیات موضوع مکانیابی هاب نشان از نبود این سازوکار در ادبیات مکانیابی هاب دارد. در این تحقیق ابتدا به مسئله حمل و نقل و تاثیر آن بر اقتصاد کشور و نقش آن در تولید ناخالص ملی پرداخته شده و پس از آن مدل مکانیابی آرک‌هاب ارائه می‌شود. برای مدلسازی مسئله مکانیابی آرک‌هاب با تخصیص یگانه و چندگانه و سطوح ظرفیت چندگانه فرض دوم از مسئله مکانیابی هاب آزاد سازی می‌شود و مدل ریاضی بر مبنای فرض های جدید ساخته می‌شود. پس از آن مدل در نرم افزار گمس نوشته شده و با حل کننده cplex حل می‌شود. اطلاعات مورد استفاده در این تحقیق داده‌های پست استرالیا می‌باشد. پس از حل این مسئله توسط گمس، الگوریتم ژنتیکی برای حل این مدل ارائه می‌شود که در آن از سه سطح تصمیم گیری استفاده شده است. در انتها نیز جوابها ارائه شده و مقایسه بین حل با نرم افزار و حل فرا ابتکاری صورت می‌گیرد.

مقدمه:
در این فصل به بررسی موضوع مورد تحقیق می‌پردازیم و به توضیح مدلی خاص از حمل و نقل در قالب مسئله مکانیابی هاب [1]می‌پردازیم، که اهمیتی بالقوه در ساختار شبکه‌های مخابراتی و حمل و نقل‌های عظیم دارد. هاب‌ها نوعی خاص از تسهیلات هستند که به عنوان نقاط سوئیچ، مرتب‌سازی‌ و انتقال در سیستم‌های توزیع چند به چند فعالیت می‌کنند؛ پس از معرفی مسائل هاب و آرک‌هاب روش حل مورد نظر در این پایان نامه که در چارچوب الگوریتم ژنتیک است را بررسی کرده و در مورد آن توضیحاتی ارائه خواهد شد سپس به مسئله مورد تحقیق و ضرورت آن در ادبیات موضوع و روش تحقیق انجام گرفته، پرداخته می‌شود و در انتها نیز ساختار گزارش پایان نامه ارائه خواهد شد
ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است

متن کامل را می توانید دانلود نمائید