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

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 535

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICS12_012

تاریخ نمایه سازی: 11 مرداد 1393

چکیده مقاله:

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

نویسندگان

محسن قاسم زاده

دانشجوی کارشناسی ارشد، دانشکده ریاضی و علوم کامپیوتر، دانشگاه تبریز، تبریز،

لیلی محمدخانلی

استادیار، دانشکده برق و کامپیوتر، دانشگاه تبریز، تبریز،

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • D. Fernandez-Baca, Allocating modules to processors in ...
  • Guide to the Theory of NP- Completeness, Freeman, San Francisco, ...
  • S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by _ _ ...
  • نمایش کامل مراجع