سال انتشار: ۱۳۸۶

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

تعداد صفحات: ۸

نویسنده(ها):

پریسا رحمانی –
مهدی دادبخش –
ابوالفضل طرقی حقیقت –

چکیده:

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