بهینه سازی مسئله زمانبندی فعالیت ها با استفاده از الگوریتم های (ژنتیک، بهینه سازی ازدحام ذرات و جست و جوی تصادفی)

چکیده مقاله

زمانبندی کارها یک مسئله چالش برانگیز و مهم است که با توجه به افزایش اندازه داده ها و حجم زیاد داده ها به یک مشکل NP hard تبدیل شده است این توجه بسیاری از محققان در سراسر جهان را جلب کرده است، بنابراین، برنامه ریزی کار به منظور ارائه خدمات بهتر به کاربران بسیار مهم است در این راستا، هدف مطالعه حاضرارائه یک الگوریتم جدید زمانبندی کار با استفاده از الگوریتم های ژنتیک، بهینه سازی ازدحام ذرات و جست و جوی تصادفی است این الگوریتم از مزایای شایستگی سه الگوریتم ژنتیک، بهینه سازی ازدحام ذرات و جست و جوی تصادفی استفاده می کند علاوه بر این، در تلاش برای تغییر جمعیت اولیه یا راه حل های اصلی برای الگوریتم ژنتیک و بهینه سازی ذرات است الگوریتم ارائه شده از یک راه حل اولیه بهتر استفاده می کند جستجوی محلی یکی دیگر از جنبه های در نظر گرفته شده برای الگوریتم جدید بود نتایج الگوریتم با یکدیگر مقایسه شد همانطور که نتایج نشان می دهد، در مقایسه با الگوریتم های دیگر، روش ژنتیک به طور موثر در کاهش فاصله زمانی با استفاده از تعداد مختلف وظایف و ماشین های مجازی بهتر عمل می کند

کلیدواژه‌ها

نویسندگان

مصیب شهنوازی

دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات، موسسه غیرانتفاعی آموزش عالی هاتف زاهدان

افشین شهرکی مقدم

دکترا کامپیوتر، گرایش نرم افزار،عضو هیئت علمی موسسه غیرانتفاعی آموزش عالی هاتف زاهدان

�هنوازی، مصیب و شهرکی مقدم، افشین،1398،بهینه سازی مسئله زمانبندی فعالیت ها با استفاده از الگوریتم های (ژنتیک، بهینه سازی ازدحام ذرات و جست و جوی تصادفی)،دومین کنفرانس بین المللی تحقیقات بین رشته ای در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام،کرج

ارائه‌شده در

مجموعه مقالات دومین کنفرانس بین المللی تحقیقات بین رشته ای در مهندسی برق، کامپیوتر، مکانیک و مکاترونیک در ایران و جهان اسلام30 شهریور 1398 · کرج