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

گواهی نمایه سازی مقاله الگوریتم مسیر یابی Maximally SRLG Disjoint path بر مبنای Ant Colony

عنوان مقاله: الگوریتم مسیر یابی Maximally SRLG Disjoint path بر مبنای Ant Colony
شناسه (COI) مقاله: ACCSI14_116
منتشر شده در چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال ۱۳۸۷
مشخصات نویسندگان مقاله:

محمدجواد رستمی - دانشگاه شهید باهنر کرمان
سید محمد حسینی نسب - دانشگاه شهید باهنر کرمان
آزاده سادات عمرانی - دانشگاه شهید باهنر کرمان
مهناز واحدی - دانشگاه شهید باهنر کرمان

خلاصه مقاله:
هدف اصلی در این مقاله، ارائه الگوریتمی برای یافتن مسیرهای SRLG disjoint می باشد. در ابتدای کار، گروه های SRLG شبکه مورد بررسی با استفاده از تکنیک تبدیل گراف با لینکها جایگزین می شوند. پس از آن با اجرای الگوریتم مسیریابی Maximally SRLG Disjoint path) MSDP With ACO) بر روی گراف تبدیل شده، مسیرهای حداکثر edge disjoint بدست می آیند. با اعمال تکنیک تبدیل معکوس بر روی مسیرهای به دست آمده، از مسیرهای edge disjoint به مسیرهای معکوس SRLG disjoint می رسیم و مسئله به جواب مورد نظر ما همگرا می شود، که یافتن مسیرهای فعال و پشتیبان SRLG disjoint میان زوج نودی از شبکه است که تقاضای برقراری ارتباط نموده اند.

کلمات کلیدی:
مسیریابی، ACO (Ant Colony Optimizatio)meta Heuristics ،(Shared Risk Link Group) SRLG Disjoint

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-ACCSI14-ACCSI14_116.html