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

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

کلیدواژه ها:

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