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

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

در این پایاننامه سعی شده است تا پروتکل مسیریابی بهینه ای با استفاده از الگوریتم کلونی مورچه های بهینه شده(aco)، ارائه شود. پروتکل ارائه شده دارای ساختار سوپر پیشفعال است که علاوه بر اینکه به نسبت روشهای صرفاً پیشفعال، سربار شبکه را کاهش میدهد، بتواند تأخیر انتها به انتها را نیز کاهش دهد. نتایج مقایسه پروتکل ارائه شده با پروتکلهای aodv ، par و hopnet حاکی از توانایی خوب این روش در مسیریابی بهینه و بهبود پارامترهای سربار و تأخیر است.

منابع مشابه

کاربرد الگوریتم اجتماع مورچه در مسیریابی بهینه گروه های امدادی بین شهری بین‌شهری

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

متن کامل

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

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

متن کامل

یک الگوریتم مسیریابی مبتنی بر منابع غذایی توزیع شده با استفاده از بهینه سازی کلونی مورچگان

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

15 صفحه اول

تحلیل بازدهی انرژی و بهینه سازی توان خروجی توربین بادی بوسیله الگوریتم بهینه سازی کلونی مورچه ها

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

متن کامل

مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه

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

متن کامل

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

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

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023