ارائه انواع الگوریتم ها و عملگرهای جدیدبرای الگوریتم جستجوی گرانشی و کاربرد ان در شبکه بی سیم مش
تعداد صفحات : 39 با فرمت وردو قابل ویرایش
شبکه های بی سیم مش WMNSبه عنوان زیر ساختهای ارتباطی مهم برای دسترسی به شبکه های مختلف و به ویزه شبکه اینترنت به دلیل پایین بودن هزینه نگهداری و دسترسی سریع و پهنای باند مناسب واجرای اسان به طور روز افزون مورد استفاده قرار میگسرد زیر ساختهای WMNS در حال حاضر برای توسعه گسترش برنامه هایاربردی پزشکی حمل و مقل نظارت و پایش شهری و...به کار برده میشودWMNSبر اساس توپولوژی مش که در ان هر گره به نمایندگی از هر سرویس دهنده به یک یا تعداد بیشتری گره یا کاربر متصل شده قادر به انتقال اطلاعات از یک یا چند مسیر خواهد بود سامانه شبکه سازی مش خود بهبود است بدین معنی که شبکه میتواند راه اندازی شود زمانیکه یکی از گره ها نابود یا سرویس ان قطع شود یا اتصال ان در حال نابودی باشد شبکه میتوان به کار خود ادامه دهدنتیجه اینکه این مدل شبکه بسیار قابل اطمینان و تضمین شده است در شبکه های مش برای قابل اطمینان بودن در مواقع ضروری هر گره میتواتند به چندین گره دیگر متصل شود اگر یک گره از سرویس خارج شود یا سخت افزارهای ان دچار اشتباه شوند نزدیکترین گره به سادگی مسیر خروجی واتصال به مقصد مورد نظر را پیدا میکند
تخصیص کانال شبکه مش به منظور بهره گیری هر چه بهتر از پهنای باند موجود یکی از مباحث بهینه سازی است.یکی از چالش های این موجود در زمینه شبکه های مخابراتی افزایش بازده در بهره برداری از پهنای باند است .همواره محدودیت در ارائه پهنای باند یکی از موضوعات تحقیقاتی مهم به شمار رفته است شبکه مش به دلیل داشتن ویژگیهایی مانند بستر سازی پیوند بین شبکه ها برخورداری از رادیوها و کانالهای چند گانه میتوان کمک شایانی در برطرف سازی این محدودیت داشته باشد. این امر از طریق تخصص کانال بهینه بین نودها میسرخواهد شدکه درفصل های بعد به انها پرداخته خواهد شد.
امروزه دسته ای از الگوریتم های بهینه سازی به نام الگوریتم های فرا ابتکاری به دلیل ویژگیهای برجسته جایگاه خاصی در حل مسائل بهینه سازی پیدا کرده اند.بسیاری ازمسائل واقعی بهینه سازی با استفاده از روشهای متداول قابل حل نبوده یا برای رسیدن به یک جواب بهینه مدت زمان زیادی را احتیاج دارند .برای حل چنین مسئله ای از الگوریتم های ابتکاری استفاده میشود که دارای خاصیت تکرار شوندگی است و از قدرت جستجوی بالایی برخوردار است .
مقدمه
الگوریتمهای جستجوی ابتکاری
انواع عمل کردها
شبکه بی سیم مش
الگوریتم های فرا ابتکاری بر پایه تکامل
الگوریتم وراثتی
مفاهیم پایه الگوریتم وراثتی
الگوریتم وراثتی حقیقی
الگوریتم فرا ابتکاری بر پایه هوش جمعی
الگوریتم بهینه سازی جمعیت ذرات (pso)
الگوریتم جستجوی گرانشی
نیروی گرانش
شرح الگوریتم جستجوی گرانشی
تشکیل سیستم وضع قوانین وتنظیم پارامترها
گذر زمان حرکت اجرام و به روز رسانی پارامترها
الگوریتم جستجوی گرانشی باینری
مروری بر الگوریتم های پیوندی
کاوش و بهره گیری
چهار گروه الگوریتم پیوندی از دیدگاه سلسه مراتبی
الگوریتمهای پیوندی در طبقه هموار
عملگرها و بهبودهای ارائه شده برای الگوریتم گرانشی
الگوریتم گرانشی با عملگر فرو پاشی
الگوریتم گرانشی با عملگر وفقی تصادفی
الگوریتم گرانشی بر پایه PSO
مدل پیوند ی GSA با شبکه عصبیMLP
شبکه های بی سیم
اشنایی با شبکه مش
ساختار شبکه
WMNبه عنوان یک شبکه زیر ساخت
WMNکاربران
ترکیبی
شبکه های بی سیم چند پرشی
پشتیبانی از شبکه های اقتضایی و قابلیت خود ترمیمی خود شکل دهی و خود سازماندهی
قابلیت حرکت و محدودیت مصرف میتوان در انواع گره ها مش وبهره وری از رادیوها ی چند گانه
قابلیت تطبیق با شبکه های بی سیم موجود
کاربردهای WMN
شبکه خانگی باند وسیع
شبکه کردن اجتماعات و همسایگی ها
شبکه کردن شرکتهای تجاری
شبکه های شهری
بهینه سازی در شبکه مش
مساله تخصیص کانال برای شبکه های بی سیم با رادیو های
طرح تخصیص کانال پویا
طرح تخصیص کانال ترکیبی
الگوریتمهای پیشنهادی
فضا –زمان
تئوری نسبیت عام
تعریف فضا- زمان
اصول نسبیت عام
تانسورها
پیاده سازی الگوریتم
عملگر سیاهچاله
پیاده سازی عملگر سیاهچاله
عملگر برنامه گسسته محلی
پیاده سازی الگوریتم
ازمایش ونتایج
توابع محک استاندارد
مقایسه الگوریتم های GSA_BHوGSA
مقایسه الگوریتم های GSA_BHوGSA_Disruption
مقایسه الگوریتم های GSA_BHبا GSA_ASSوGSA_Kepler
طراحی فیلترهای دیجیتال
نتایج ازمایش های الگوریتم برنامه گسسته محلی LDPبرروی شبکه مش
مدل شبکه
مدل تداخلی
تخصیص کانال
ارزیابی عملکرد الگوریتم ها
جمع بندی
منابع