
پایان نامه الگوریتم ژنتیک و بهینه سازی چندین مسئله به آن
امروزه استفاده از شبکه های بی سیم به شکل گسترده ای رو به ازدیاد است.یکی از انواع این شبکه ها، شبکه های موبایل تک کاره (Mobile ad hoc networks)است. شبکه موبایل Ad hoc به عنوان شبکه های با عمر کوتاه شناخته می شود. توپولوژی بسیار پویا، در دسترس بودن پهنای باند محدود،محدودیت های انرژی و عدم وجود زیرساخت، مسیریابی در این نوع شبکه ها را به چالش کشیده است،بدین جهت یافتن مسیر بهینه در این شبکه ها یک مسئله بسیار مهم به شمار می اید. الگوریتم های الهام گرفته از طبیعت (ازدحام هوش) مانند الگوریتم های بهینه سازی لانه مورچه و همچنین الگوریتم ژنتیک در چند سال اخیر برای حل مسئله مسیریابی شبکه های بی سیم معرفی شده اند. در این پروژه سعی کردیم مجموعه فعالیت های انجام شده برای یافتن مسیر بهینه در شبکه های بی سیم با استفاده از خواص الگوریتم ژنتیک و الگوریتم لانه مورچه ای را مورد بررسی و ارزیابی قرار داده و روشی بهینه در این زمینه را بیابیم.
فهرست مطالب
1-1 مقدمه ای بر شبکه های بی سیم. 2
1-2 تقسیم بندی شبکه های بی سیم بر اساس محدوده فرکانس... 5
فصل دوم:ارزیابی الگوریتم مورچگان در شبکه های بی سیم
2-2 پیدا کردن کوتاهترین مسیر توسط مورچه ها 18
2-3 الگوریتم پایه لانه مورچه ای.. 19
2-4 ویژگیهای الگوریتم مورچگان : 22
2-5 الگوریتم ساده لانه مورچه ای.. 23
2-6 چرا الگوریتم تخمین بهینه لانه مورچه ای برای شبکه های بی سیم مناسبند؟. 24
2-6-4 پشتیبانی از چند مسیره بودن شبکه. 25
2-7 بررسی الگوریتم های مسیریابی مبتنی بر مورچه ها برای MANETs. 25
2-8 الگوریتم های مسیریابی تخت.. 26
2-8-1 الگوریتم مسیریابی مبتنی بر لانه مورچه. 27
2-9 چگونگی کارکرد الگوریتم. 30
2-9-2 الگوریتم مسیریابی اورژانس احتمالاتی(PERA ) 38
2-9-3 الگوریتم مسیریابی فوری ویژه:(EARA ) 39
2-10 پروتکل های مسیریابی سلسله مراتبی.. 42
2-10-1 مسیریابی مبتنی بر مورچه متحرک (MABR ) 42
2-10-3 الگوریتم ردیابی مورچه برای شبکه های اختصاصی بی سیم. 48
2-11 فهرست یا جدول پیشنهادی مسیریابی.. 50
2-12 محدوده مسیریابی بر اساس پروتکل مسیریابی لانه مورچه ای (TRAC) برای شبکه های بی سیم. 56
2-12-2 مروری بر پروتکل TARC. 56
2-12-3-2 مرحله جستجوی مسیر. 59
2-12-3-3 مرحله به روز رسانی مقدار فرومون. 61
2-13 نتیجه گیری.........63
فصل سوم:ارزیابی عملکرد الگوریتم ژنتیک
3-4- تشریح کلی الگوریتم ژنتیک... 69
3-5- حل مساله با استفاده از الگوریتم های ژنتیک... 70
3-6- اجزای الگوریتم ژنتیک... 70
3-7 مسیریابی QoS در MANET بر اساس الگوریتم ژنتیک... 73
3-7-2 نقش GA در مسیریابی QoS در MANET. 78
3-8 مشکلات کوتاهترین مسیر حرکتی در MANET بر اساس الگوریتم ژنتیک... 82
3-8-1 مشکلات مسیر حرکتی SP. 83
3-8-2 الگوریتم ژنتیکی تخصصی برای مشکلات SP. 85
3-8-2-2 ارزش دهی اغازی جمعیتی.. 86
3-8-2-4 برنامه ریزی انتخابی.. 87
3-8-3 الگوریتمهای ژنتیکی به همراه برنامه ریزی مهاجرتی.. 89
فصل چهارم:ارزیابی و نتیجه گیری
ژنتیک ملوکولی و ژن درمانی در درمان سرطان تخمدان
پاورپوینت ژنتیک در معماری با 101 اسلاید کامل و جامع با ذکر منابع داخلی و خارجی در اختیار شما عزیزان قرار میگیرد.
ژن، عامل موجود درکروموزوم که ناقل صفات ارثی است.
پیدایشی، تکوینی، وابسته به پیدایش یا اصل هر چیز، مربوط به تولید و وراثت در روانشناسی به معنای؛ ژنی ،ارثی و یا تکوینی
وابسته به زیست یا زیست شناسی، زیست، زیوا
وابسته به تقلید، تقلیدی
تقلید از زیست بوم و محیط زیست
موضوع : زیست شناسی /
مقدمه :
در دوران کامبرین و میلیون سال پس از ان حیات فقط در دریا وجود داشت چون اشعه ماورای بنفش خورشید زندگی را در خشکی ها نا امن کرده بود ولی این مشکل با پیداش سیانو باکتری ها ( گیاهی فتوسنتز کننده ) حل شد.اکسیژنی که توسط سیانو باکتری ها تولید میشد پس از برخورد به ماورای بنفش به ملکول اوزون تبدیل میشدند و کم کم لایه اوزون را به وجود آوردند. بدین صورت امکان زندگی در خشکی برای جانوران محیا شد و به مرور زمان گونه های مختلفی از جانوران و گیاهان زندگی خود را بر سطح خشکی آغاز کردند.
// 45 صفحه //