اختصاصی از
هایدی پایان نامه ارشد عمران استفاده از کلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت دانلود با لینک مستقیم و پر سرعت .
فصل اول : تعریف مساله
فصل دوم : مروری بر مطالعات پیشین
قصل سوم : ارایه روش
فصل چهارم : مطالعه موردی و نتایج عددی
فصل پنجم : نتیجه گیری و پیشنهادات
چکیده . ............................................................................................................................................................. 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
دانلود با لینک مستقیم
پایان نامه ارشد عمران استفاده از کلنی مورچگان در مسیریابی وسایل نقلیه امدادی در شرایط عدم قطعیت 
