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