ارائه یک الگوریتم ترکیبی بر پایه الگوریتم ژنتیک و جاذبه گرانشی باینری در زمانبندی محاسبات گرید

امروزه از الگوریتمهای تکاملی برای بهینهسازی استفاده گستردهای میشود. غالب این الگوریتمها با الهام از فرایند فیزیکی یا رفتارهای موجودات بوجود آمدهاند و هرکدام خصوصیات منحصر به فردی دارند که هدف بیش تر این الگوریتمها بهینهسازی یکی از پارامترهای کیفیت سرویس میباشد. در این تحقیق پس از بررسی روشهای زمانبندی به ارائهی یک الگوریتم ترکیبی بر مبنای الگوریتم ژنتیک و جستجوی محلی به تقلید از جاذبه گرانشی باینری میپردازد که به طور همزمان پارامترهای زمان اجرای کار و هزینه استفاده از منابع را بر اساس میزان اهمیت کاربر برای هر پارامتر مورد توجه قرار میدهد. نتایج حاصل از آزمایشها نشان میدهد که الگوریتم پیشنهادی ما میتواند در ایجاد توازن میان زمان و هزینه اجرای وظایف نسبت به الگوریتمهای دیگر دست پیدا کند

کلیدواژه ها:

زمانبندی ، سرید مراسباتی ، بهینهسازی زمان ، الگوریتم ژنتیک ، الگوریتم جستجوی مرلی به تقلید از جاذبه سرانشی