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

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

کلیدواژه ها:

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