استفاده از الگوريتم Ant Colony در حل مسئله مسيريابي در شبكه هاي پويا
استفاده از الگوريتم Ant Colony در حل مسئله مسيريابي در شبكه هاي پويا
خلاصه مقاله:
با رشد روزافزون استفاده از شبكه هاي كامپيوتري به عنوان زيرساخت بسياري از كاربردهاي مطرح در تجارت الكترونيك، اموزش الكترونيك و ساير خدمات الكترونيكي نياز به ارائه الگوريتم هاي موثر و كارامد براي بهبود عملكرد اين شبكه ها به وضوح احساس مي شود يكي از مهمترين مسائل در شاخه شبكه كامپيوتري مسئله مسيريابي است الگوريتم هاي گوناگوني براي حل اين مسئله ارائه گرديده است اغلب الگوريتم هاي موجود به حل ايستاي اين مسئله مي پردازند بنابراين تنها براي شبكه هايي مناسبند كه به صورت پويا در حال تغيير نباشند در اين مقاله به دنبال ارائه الگوريتمي براي انجام انواع مختلف مسيريابي در شبكه هايي هستيم كه در آنها با گذشت زمان امكان تغيير وجود دارد. براي اين منظور از الگوريتم كولوني مورچه ها (ACO) بهره گرفته ايم. پيچيدگي الگوريتم ارائه شده در مقايسه با ساير الگوريتم هاي مسيريابي كمتر بوده و از درجه چند جمله اي است.
كلمات كليدي:
خدمات الكترونيك، شبكه هاي كامپيوتري، مسيريابي ، الگوريتم كلوني مورچه ها، ACO
|