تحليل محاسباتي الگوريتم جستجوي ممنوعه موازي براي حل مساله مكان‌يابي تسهيلات ظرفيت‌دار تك منبع

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