بهبود مکان یابی شبکه حسگر بیسیم توسط الگوریتم بهینه سازی فاخته

پایان نامه
چکیده

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

منابع مشابه

ارزیابی و مقایسه الگوریتم های بهینه سازی ژنتیک، شبیه سازی تبرید و فاخته ها در مکان یابی رقابتی تسهیلات (مطالعه موردی: بانکها)

  این مقاله به مکان­یابی بانکها تحت شرایط رقابتی با سطوح جذابیت متفاوت پرداخته است. مساله مکان­یابی بانکها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARD طبقه­بندی می­شود. استفاده از روشهای فراابتکاری برای حل مسایل NP-HARD علیرغم تقریبی بودن، مناسب­ترین راه حل به نظر می­رسد. در این تحقیق از روشهای بهینه­سازی ژنتیک، شبیه­سازی تبرید و الگوریتم بهینه­سازی فاخته­ها در حل مساله مکان­یابی رقابتی ب...

متن کامل

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

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

متن کامل

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

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

متن کامل

بهینه سازی تحلیل خمیری قاب های خمشی با ارائه ی الگوریتم مکان یابی پژواکی دلفین باینری

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

متن کامل

کاربرد الگوریتم بهینه سازی فاخته در بهره برداری بهینه از مخزن برقآبی (مطالعه موردی: مخزن کارون4)

تاکنون الگوریتم­ها و روش­های بهینه­سازی مختلفی در بهره­برداری بهینه از مخازن با اهداف مختلف بکار گرفته شده­اند. به تازگی، از الگوریتم بهینه­سازی فاخته(COA) ، به عنوان یک الگوریتم تکاملی (EA) جدید، در حل تعدادی از توابع معیار و مسائل واقعی بهره­وری گردیده، و عملکرد و توانایی بالای آن در حل مسائل بهینه­سازی دشوار گزارش شده است. هدف این مقاله بررسی کارایی COA در سامانه­ی منابع آب، به منظور استخراج...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه امام رضا علیه السلام - دانشکده برق

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023