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

محاسبات ابري به عنوان يك مدل جديد در محاسبات توزيع شده مقياس بزرگ ظهور پيدا كرده است كه هدف اصلي آن استفاده بهينه از منابع بيكار سيستم كه در موقعيت هاي مختلف توزيع شده اند بكار گرفته مي شود . مهمترين چالش محاسبات ابري ، توزيع عادلانه بار بصورت پويا در بين گره ها در زمان هاي مختلف است كه بايد از وضعيتي كه برخي گره ها داراي بار زياد و برخي ديگر در حال انجام كار كمي هستند جلوگيري شود ، باتوجه به اينكه توزيع عادلانه بار جزء مسائل سخت و پيچيده بحساب مي آيد الگوريتم هاي قطعي كارآيي لازم را براي حل اين مسئله نخواهند داشت و بجاي آن بايد از الگوريتم هاي ابتكاري استفاده شود . در اين مقاله از تركيب الگوريتم ژنتيك و جاذبه گرانشي براي توزيع عادلانه بار استفاده شده است كه ساده گي الگوريتم ژنتيك باعث شده است در بسياري از مسائل بهينه سازي استفاده گردد ولي از آنجا كه الگوريتمي است كه فضاي مسئله را بصورت سراسري جستجو مي كند و در جستجوي محلي كارآيي خوبي ندارد با تركيب آن با الگوريتم جاذبه گرانشي كه ذاتا الگوريتمي است كه فضاي مسئله را بصورت محلي جستجو مي كند تركيب شده است تا توازن بار بهبود يابد و كارآيي الگوريتم ها افزايش يابد.