به کارگیری الگوریتم رقابت استعماری اصلاحی برای تخصیص اشیاء در محیطهای توزیع شده

این مقاله الگوریتم رقابت استعماری اصلاحی را برای تخصیص اشیاء بر روی سرورهای مختلف در محیط توزیع شدهDCE)نشان می دهد. همچنین نشان میدهد که مسأله تخصیص اشیاء در محیط توزیع شده با هدف تخصیص اشیاء بر روی سرو رهای مختلف، طوری که ارتباط بین سرور ها کمینه شود، شبیه حل مسأله گراف دو بخشی اس ت. از آنجا که حل مسأله گراف دو بخشی، یک مسأله NP-hard است، برای حل مسأله نیاز به روشها ی غیر قطعی در هوش مصنوعی هستیم. حل مسأله توزیع اشیاء بر روی چندین سرور، از حل مسأله پایه توزیع بر روی دو سرور شروع شده و به طور بازگشتی برای چندین سرور نیز صورت میگیرد. در نهایت عملکرد الگوریتم رقابت استعماری اصلاحی مورد ارزیابی قرار میگیرد. ارزیابی نشان میدهد که الگوریتم رقابت استعماری اصلاحی، میتواند روش مناسبی برای حل مسأله تخصیص اشیاء بر روی سرورهای مختلف باشد

Keywords:

الگوریتم رقابت استعماری اصلاحی , مسأله تخصیص وظیفه , الگوریتم ممتیک چندعامله , گراف دو بخشی , الگوریتم های فرااکتشافی