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

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