مقایسه شتاب الگوریتم های کرم شب تاب و ذرات با استفاده از چارچوب کودا
- سال انتشار: 1395
- محل انتشار: اولین کنفرانس ملی مهندسی کامپیوتر، علوم کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: NCRC01_127
- زبان مقاله: فارسی
- تعداد مشاهده: 649
نویسندگان
کارشناس ارشد نرم افزار، دانشگاه آزاد اسلامی واحد خمین
عضو هیأت علمی دانشگاه آزاد اسلامی واحد خمین
چکیده
الگوریتم های تکاملی به کمک الهام از فرآیندهای موجود در طبیعت و اصول تکاملی سعی می نمایند که بهترین راه حل های مسائل سخت و دشوار را که غالباً در چارچوب مسائل بهینه سازی مطرح می باشد را محاسبه نمایند. الگوریتم های تکاملی با فرآیندهای تکراری و جستجو در فضای مسئله راه حل های نزدیک به راه حل بهینه را محاسبه می نمایند. با افزایش ابعاد و پیچیدگی تابع هدف مسائل بهینه سازی یافتن راه حل های بهینه با کندی و احتمال همگرایی بیشتر به بهینه های محلی مواجه می شود و زمان اجرای الگوریتم تکاملی افزایش چشم گیری می یابد. الگوریتم تکاملی نظیر الگوریتم ذرات، کرم شب تاب به علت جستجوی مجزای اعضای جمعیت اولیه دارای ماهیتی موازی می باشد که در صورت فراهم بودن این شرایط، سرعت این الگوریتم ها را می توان افزایش داد و تأثیر افزایش اندازه حمعیت اولیه و تعداد تکرار را بر روی زمان اجرای آن ها کاهش داد. در این پژوهش جهت موازی سازی و افزایش سرعت الگوریتم های تکاملی ذرات، کرم شب تاب، از فناوری جدید موازی سازی کارت گرافیک یا کودا استفاده شده است تا یک نسخه موازی و سریع از این الگوریتم ها برای حل مسائل بهینه سازی توسعه داده شود. نتایج آزمایش ها و شبیه سازی های مختلف نشان می دهد چارچوب کودا می تواند سرعت این الگوریتم ها را نسبت به نسخه سریال به مراتب افزایش دهد.کلیدواژه ها
الگوریتم تکاملی، الگوریتم ذرات، الگوریتم کرم شب تاب، چارچوب کودا، موازی سازیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.