یک الگوریتم بهینه سازی جنگل تغییر یافته برای حل مساله توالی با در نظر گرفتن محدودیت اولویت

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 895

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

IIEC12_216

تاریخ نمایه سازی: 8 آبان 1395

Abstract:

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

Keywords:

مساله توالی با در نظر گرفتن محدودیت اولویت , بهینه سازی , الگوریتم بهینه سازی جنگل , الگوریتم بهینه سازی جنگل تغییر یافته

Authors

منصوره معادی

عضو هیات علمی دانشگاه دامغان، دامغان

محمد جاوید نیا

دانشجوی کارشناسی مهندسی کامپیوتر دانشگاه دامغان، دامغان