تحلیل محاسباتی الگوریتم تبرید شبیه سازی شده موازی برای حل مساله مکان یابی تسهیلات ظرفیت دار تک منبع
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 383
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_361
تاریخ نمایه سازی: 11 شهریور 1397
چکیده مقاله:
موازی سازی الگوریتم های اکتشافی برای حل مسایل بهینه سازی ترکیباتی یکی از زمینه های تحقیقاتی مورد علاقه پژوهشگران حوزه بهینه سازی است. هدف این مقاله تحلیل محاسباتی الگوریتم تبرید شبیه سازی شده موازی برای حل مساله مکانیابی تسهیلات ظرفیت دار تک-منبع است. از آنجا که سرعت انجام محاسبات در اکثر مسایل کاربردی، عاملی تعیین کننده بشمار می آید، با استفاده از واسطه ای برنامه نویسی موازی OpenMp و MPI ، ایده های موازی سازی یکسان روی الگوریتم تبرید شبیه سازی شده موازی به کار گرفته شد. نتایج عددی نشان داده اند که علاوه بر سرعت اجرای بالا، هر دو مدل MPI و OpenMP جواب های قابل قبولی از لحاظ انحراف معیار نسبت به جواب حالت سری نتیجه می دهند.
کلیدواژه ها:
نویسندگان
احمد مرادی
گروه علوم کامپیوتر- دانشکده علوم ریاضی- دانشگاه مازندران
علی ولی نژاد
گروه علوم کامپیوتر- دانشکده علوم ریاضی- دانشگاه مازندران