تحلیل محاسباتی الگوریتم جستجوی ممنوعه موازی برای حل مساله مکانیابی تسهیلات ظرفیت دار تک منبع
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 677
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_335
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
موازی سازی الگوریتم های اکتشافی برای حل مسایل بهینه سازی ترکیبیاتی یکی از زمینه های تحقیقاتی مورد علاقه پژوهشگران حوزه بهینه سازی است. هدف این مقاله تحلیل محاسباتی الگوریتم جستجوی ممنوعه موازی برای حل مساله مکان یابی تسهیلات ظرفیت دار تک-منبع است. از آنجا که سرعت انجام محاسبات در اکثر مسایل کاربردی، عاملی تعیین کننده بشمار می آید، با استفاده از واسطه ای برنامه نویسی موازیMPI و OpenMp ایده های مواز ی سازی یکسان روی الگوریتم جستجوی ممنوعه موازی به کار گرفته شد. نتایج عددی نشان دادهاند که علاوه بر سرعت اجرای بالا، هر دو مدل MPI و OpenMP جواب های قابل قبولی از لحاظ انحراف معیار نسبت به جواب حالت سری نتیجه می دهند.
Keywords:
Authors
علی ولی نژاد
گروه علوم کامپیوتر- دانشکده علوم ریاضی- دانشگاه مازندران
احمد مرادی
گروه علوم کامپیوتر- دانشکده علوم ریاضی- دانشگاه مازندران