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

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

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

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

خلاصه مقاله:
امروزه استفاده از فناوریGPU CUDAتوجه زیادی را به خود جلب کرده است به شکلی که با کمک این فناوری سرعت پردازش و کیفیت عملیاتی پردازش فرایند ها به صورت موازی بسیار بالاتر رفته است. همچنین الگوریتم های الهام گرفته از طبیعتمانند الگوریتم مورچگان نیز به عنوان راه حلی برای بهبود مسائلی مانند مسیر یابی مورد توجه قرار گرفته است چرا که این الگوریتم دارای قابلیت های زیادی از جملهتوابع مسیر یابی پویا، قابلیت اصلاح کردن راه حل های مختلف و بالا بردن سرعت همگرایی را دارا می باشد. ما در این مقاله به پیاده سازی الگروتیم مورچگان در محیطGPU CUDA برای بهبود مسیر یابی در یک شبکه پرداختیم و همچنین این الگوریتم مسیر یابی را در حالتCPUنیز مورد اجرا قرار دادیم که با توجه به نتایج این الگوریتم در محیطGPU CUDAراه حل را با کیفیت بالاتر و سرعت همگرایی بهتری نسبت به حالت سریالی نمایش می دهد

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

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