۱۴۰۴/۰۱/۱۴
علی ولی نژاد

علی ولی نژاد

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس:
دانشکده: دانشکده علوم ریاضی
نشانی:
تلفن: ۰۱۱۳۵۳۰۲۴۷۸

مشخصات پژوهش

عنوان
تحلیل محاسباتی الگوریتم تبرید شبیه سازی شده موازی برای حل مساله مکان یابی تسهیلات ظرفیت دار تک منبع
نوع پژوهش
مقاله ارائه شده
کلیدواژه‌ها
تبرید شبیه سازی شده، مساله مکان یابی تسهیلات ظرفیت دار تک-منبع ، پردازش موازی، MPI، OpenMP
سال 1396
پژوهشگران احمد مرادی ، علی ولی نژاد

چکیده

موازی سازی الگوریتم های اکتشافی برای حل مسائل بهینه سازی ترکیبیاتی یکی از زمینه های تحقیقاتی مورد علاقه پژوهشگران حوزه بهینه سازی است. هدف این مقاله تحلیل محاسباتی الگوریتم تبرید شبیه سازی شده موازی برای حل مساله مکان یابی تسهیلات ظرفیت دار تک-منبع است. از آنجا که سرعت انجام محاسبات در اکثر مسائل کاربردی، عاملی تعیین کننده بشمار می آید، با استفاده از واسط های برنامه نویسی موازی OpenMp و MPI، ایده های موازی سازی یکسان روی الگوریتم تبرید شبیه سازی شده موازی به کار گرفته شد. نتایج عددی نشان داده اند که علاوه بر سرعت اجرای بالا، هر دو مدل MPI و OpenMP جواب های قابل قبولی از لحاظ انحراف معیار نسبت به جواب حالت سری نتیجه می دهند.