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

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,152

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

RCEITT01_147

تاریخ نمایه سازی: 11 اردیبهشت 1394

چکیده مقاله:

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

نویسندگان

پیروز نامی

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

محسن فرزادی

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

شایان سمیعیان

دانشگاه صنعتی سهند تبریز، گروه برق، تبریز، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Teng Li , Narayana, V.K. , El-Araby, E. , El-Ghazawi, ...
  • Francisco Javier Diego, Eva Maria Gomez, Miguel Ortega-Mier _ Garcfa-Sancher ...
  • S. Ali Etemada, Tony White " An ant-inspired algorithm for ...
  • Hui Wang, Yiming Rong, Dong Xiang, "Mechanical assembly planning using ...
  • Robin M. Weiss, _ GPU -Accelerated Ant Colony Optimization" 2)11 ...
  • Jose A. Mocholi , Javier Jaen, Alejandro Catala, Elena Navarro, ...
  • Martin Pedemonte, Sergio Nesmachnow, Hector Cancela, " A Survey on ...
  • Alberto Cano, Juan Luis Olmo, Sebastin Ventura, "Parallel multi-objective Ant ...
  • S cienceDirect, 2013 Elsevier Inc ...
  • Jose M. Cecilia, Jose M. Garc, Andy Nisbet, Martyn Amos, ...
  • Shigeyoshi Tsutsui, " ACO on Multiple GPUs with CUDA for ...
  • Shigeyoshi Tsutsui, Noriyuki Fujimoto, "Fast QAP Solving by ACO with ...
  • Min Li, Kelson Gent and Michael S. Hsiao, "Utilizing GPGPUs ...
  • Hongtao Baia, b, Dantong OuYanga, b, Ximing Lia, b, Lili ...
  • Chao Li , Zhidong Deng _ _ _ _ db ...
  • Nishitha, T, Reddy, P.C "Performance Evaluation of AntHocNet Routing Algorithm ...
  • نمایش کامل مراجع