CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

بررسی بهینه سازی های مسیریابی با اقتباس از الگوریتم کلونی مورچگان

عنوان مقاله: بررسی بهینه سازی های مسیریابی با اقتباس از الگوریتم کلونی مورچگان
شناسه ملی مقاله: RCEITT02_023
منتشر شده در دومین همایش ملی پژوهش های مهندسی رایانه در سال 1395
مشخصات نویسندگان مقاله:

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

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

کلمات کلیدی:
الگوریتم های مسیریابی ، الگوریتم کلونی مورچگان ، بهینه سازی الگوریتم ، مسیریابی پویا

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/528232/