پایان نامه ارشد عمران استفاده از کلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت

اختصاصی از هایدی پایان نامه ارشد عمران استفاده از کلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت دانلود با لینک مستقیم و پر سرعت .

فصل اول : تعریف مساله
فصل دوم : مروری بر مطالعات پیشین
قصل سوم : ارایه روش
فصل چهارم : مطالعه موردی و نتایج عددی
فصل پنجم : نتیجه گیری و پیشنهادات

چکیده . ............................................................................................................................................................. 1
مقدمه . .............................................................................................................................................................. 2
-1 فصل اول: تعریف مسأله ............................................................................................ 3
-1 مقدمه . .................................................................................................................................................. 4 -1
-2 تعریف مسأله مسیریابی برای وسایل نقلیه امدادی ................................................................. 5 -1
-3 اهداف مطالعه ..................................................................................................................................... 7 -1
-4 ضرورت انجام کار . .............................................................................................................................. 8 -1
-5 فرضیات ........................................................................................................................................... 10 -1
-6 روش انجام کار ............................................................................................................................... 11 -1
-7 ساختار پایاننامه . ........................................................................................................................... 13 -1
-2 فصل دوم: مروری بر مطالعات پیشین .................................................................... 15
-1 مقدمه .............................................................................................................................................. 16 -2
-2 الگوریتم دایکسترا . ....................................................................................................................... 17 -2
-3 دستور حل بلمن . ........................................................................................................................... 19 -2
-4 دستور حل فلوید ............................................................................................................................. 20 -2
22 ................................................................................................................................... . A* -5 الگوریتم -2
23 ........................................................................................... . (BFS) -6 الگوریتم جستجوی سطحی -2
25 ............................................................................................. . (DFS) -7 الگوریتم جستجوی عمقی -2
ز
فهرست مطالب
عنوان صفحه
-8 موقعیت الگوریتمهای مسیریابی در مسایل چند هدفه . ........................................................ 27 -2
-9 آشنایی با الگوریتمهای فرا ابتکاری مورچگان . ........................................................................ 29 -2
-1 اساس الگوریتمهای فرا ابتکاری مورچگان . ......................................................................... 30 -9 -2
-2 انواع مختلف الگوریتمهای فرا ابتکاری مورچگان .............................................................. 33 -9 -2
35 ................................................................... (AS) -3 الگوریتم فرا ابتکاری سیستم مورچگان -9 -2
37 ..................................................... . (EAS) -4 الگوریتم فرا ابتکاری سیستم مورچگان نخبه -9 -2
38 ........................... (AS-Rank) -5 الگوریتم فرا ابتکاری سیستم مورچگان مبتنی بر رتبه -9 -2
-6-9-2 الگوریتم فرا ابتکاری سیستم مورچگان با تعیین سطح مقادیر بیشینه و کمینه
39 ...................................................................................................................................... . (MMAS) فرمون
41 ................................................. (ACS) -7 الگوریتم فرا ابتکاری سیستم اجتماع مورچگان -9 -2
46 ................................ (ANTS) -8 الگوریتم جستجوی تقریبی و غیر قطعی درخت جواب -9 -2
-10 استفاده از الگوریتم بهینهیابی مورچگان در مسایل تصمیمگیری چند هدفه ............... 49 -2
-11 مروری چند بر روشهای بیمقیاسسازی شاخصهای تصمیمگیری ............................. 53 -2
-1 بیمقیاسسازی با استفاده از نرم . ..................................................................................... 54 -11 -2
-2 بیمقیاس کردن خطی . ........................................................................................................ 54 -11 -2
-3 بیمقیاسی فازی .................................................................................................................... 55 -11 -2
-3 فصل سوم: ارائه روش ................................................................................................. 56
-1-3 مقدمه . ................................................................................................................................................... 57
ح
فهرست مطالب
عنوان صفحه
-2-3 متدولژی روش حل مسأله مسیریابی چند هدفه با استفاده از الگوریتمهای مورچگان ..... 60
61 ....... . (EAS) -1-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش سیستم مورچه نخبه
-2-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش های سیستم چند دسته ای مورچه
62 .................................................................. (MCEAS) و سیستم چند دستهای مورچه نخبه (MCAS)
(MCAA) 3-2-3 پیادهسازی مسأله مسیریابی چند هدفه در قالب روش رویکرد چند دسته ای مورچه
65 .................................................................................................................................................................................
-3-3 اصلاح و آمادهسازی شبکه پیش از آغاز فعالیت مورچههای مسیریاب ......................................... 68
-1-3-3 قطع برگها و حذف مسیرهای بنبست در شبکه حمل و نقل . ................................................ 69
-2-3-3 تعریف و نقش مورچه دیدهبان در الگوریتم مسیریابی . .............................................................. 72
-4-3 چگونگی تولید جواب در فرآیند مسیریابی توسط مورچههای مسیریاب . ..................................... 73
-1-4-3 نحوه تصمیمگیری مورچهها در گزینش گرههای شبکه ............................................................. 74
-5-3 به هنگامسازی فرمون کمانهای شبکه ............................................................................................... 79
-1-5-3 تبخیر سراسری فرمون ....................................................................................................................... 81
-2-5-3 تبخیر موضعی فرمون ......................................................................................................................... 81
-3-5-3 فرمونگذاری توسط مورچههای مسیریاب . .................................................................................... 82
-4-5-3 محدود کردن حد پایین سطح فرمون کمانهای شبکه ............................................................ 83
-4 فصل چهارم: مطالعه موردی و نتایج عددی ................................................................... 85
-1-4 مقدمه . ......................................................................................................................................................... 86
ط
فهرست مطالب
عنوان صفحه
-2-4 تعریف مسأله . ............................................................................................................................................. 86
-3-4 تعیین کوتاهترین مسیر چند هدفه بین یک مبدأ- مقصد با استفاده از الگوریتم های مورچگان
91 .................................................................................................................................................................................
94 .............................................................. (MCAS) -1-3-4 تحلیل حساسیت پارامترهای مدل در روش
111 ............ . (EAS) ،(MCAA) ،(MCEAS) -2-3-4 تحلیل حساسیت پارامترهای مدل در روشهای
-3-3-4 مقایسه نتایج به دست آمده از مدلهای ارائه شده ...................................................................... 116
-4-3-4 محدود کردن حد پایین میزان فرمون کمانهای شبکه در مدلهای ارائه شده از طریق تعریف
کران پایین . ............................................................................................................................................................ 119
-4-4 ارزیابی عملکرد مدلهای ارائه شده در مقایسه باروش دایکسترا . ................................................. 121
-1-4-4 مقایسه عملکرد مورچههای مسیریاب تک هدفه با روش دایکسترا . ......................................... 122
-2-4-4 مقایسه عملکرد مورچههای مسیریاب چند هدفه با روش دایکسترا ........................................ 123
-5-4 به کارگیری روش حل مسیریابی چند هدفه با استفاده الگوریتم مورچگان در مسأله طراحی شبکه
برای اعزام نیروهای امدادی . ............................................................................................................................... 125
-5 فصل پنجم: نتیجهگیری و پیشنهادات . .......................................................................... 131
نتیجهگیری . ......................................................................................................................................................... 132
پیشنهادات . ......................................................................................................................................................... 136
ی
فهرست مطالب
عنوان صفحه
منابع و ماخذ ......................................................................................................................................................... 137
فهرست منابع فارسی . .......................................................................................................................................... 137
فهرست منابع لاتین . ............................................................................................................................................ 137
چکیده انگلیسی .................................................................................................................................................... 142