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