تکنیک بهینه سازی ازدحام ذرات
یکی از تکنیک های محاسباتی تکاملی، PSO است که توسط رفتار اجتماعی ذرات پیشنهاد شده توسط ابرهارت و کندی در سال 1995 تسریع یافته است. برای حل مسائل بهینه سازی، با مجموعه ای از راه حل های بالقوه تصادفی (ذرات) آماده می شود و هر ذره، یک سرعت برای حرکت در فضای جستجو تخصیص می دهد. در هر تکرار، هر راه حل (ذرت)، سرعت اش را با استفاده از بهترین شرایط و شرایط بهترین راه حل (ذره) جمعیت کل تعدیل می کند. روش های جستجوی محلی در این تکنیک با روش های جستجوی سراسری برای تعادل مصرف استفاده می شوند. به دلیل سادگی PSO و سودمندی آن در بازه وسیعی از کاربردها با هزینه محاسباتی پایین، این روش بهینه سازی به محبوبیت زیادی دست یافته است. بنابراین، در مسائل تعادل بار نیز استفاده می شود. در تکنیک های تعادل بار و زمانبندی مبتنی بر PSO، جنبه راه حل ها (ذرات) تعداد وظایف بوده و هر موقعیت یک ذره را با نگاشت بین وظایف و ماشین های مجازی نشان می دهد.