وحید علایی جناقرد - کارشناسی ارشد نرم افزار، گروه صنایع، دانشکده فنی و مهندسی، واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ایران

در این مقاله قصد داریم که از الگوریتم چندمنظوره PSO برای زمان بندی وظایف جهت مدیریت هزینه در پردازش موازی CPU استفاده شود. داده هایی که برای شبیه سازی استفاده می شود، یکسری داده ی دانشگاهی و تحقیقاتی می باشند که از اینترنت تهیه می شوند و برای شبیه سازی از نرم افزار متلب استفاده می شود. PSO را میتوان به عنوان فرآیندی توصیف کرد که در آن هر ذره یک راه حل ممکن را نشان می دهد و به طور تصادفی در فضای جستجو حرکت می کند، با حرکت آن تحت تاثیر دانش خود ودانش همسایگانش. بنابراین، موقعیت سایر ذرات بر رفتار جستجوی یک ذره تاثیر می گذارد. نتیجهمدلسازی این رفتار اجتماعی یک فرآیند جستجو است که در آن ذرات به سمت مناطق مناسب حرکتمیکنند. ذرات در یک گروه از یکدیگر یاد می گیرند و بر اساس دانش کسب شده به سمت بهترین همسایگان خود حرکت می کنند ، قاعده اصلی PSO این است که در هر لحظه، هر ذره موقعیت خود را در فضای جستجو بر اساس بهترین موقعیتی که تاکنون اشغال کرده است و بهترین موقعیت یافت شده در کل همسایگی خود تنظیم می کند. با این حال، طراحی یک پیاده سازی موثر PSO با چالش هایی مواجه است. علاوه بر این، بررسی محیط های پویا برای کاربردهای بلادرنگ ضروری است، از جمله ویژگی همگرایی سریع PSO برای ردیابی نقاط متغیر مورد نظر . دو مساله را شبیه سازی می کنیم در مساله اول ۴ کار با ۴ ماشین و در مساله دوم ۶ کار با ۴ ماشین در نظر گرفته و تقسیم وظایف را انجام می دهیم نتایج خروجی PSO را برای هردو مساله تکرار کرده و درنهایت شکل پراکندگی ذرات و خروجی تابع هزینه برای هر قسمت محاسبه شده است

الگوریتم چند منظوره، تقسیم وظایفCPU، پردازش موازی، پراکندگی ذرات