یک الگوریتم بهینه سازی جنگل تغییر یافته برای حل مساله توالی با در نظر گرفتن محدودیت اولویت
Publish place: 12th International Industrial Engineering Conference
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 895
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC12_216
تاریخ نمایه سازی: 8 آبان 1395
Abstract:
هدف مساله توالی با در نظر گرفتن محدودیتاولویت،تعیین یک توالی بهینه با کوتاهترین زمان سفر در بین همه توالی های ممکن است. در ادبیات موضوع الگوریتم های مختلفی برای حل این مساله پیشنهاد شده است. در این مقاله یک رویکرد جدید برای حل این مساله بر اساس الگوریتم بهینه سازی جنگل ارائه شده است. از آن جا که الگوریتم بهینه سازی جنگل اولین بار برای حل مسائل پیوسته ارائه شده است برای حل مساله گسسته توالی با در نظر گرفتن محدودیتاولویت، گسسته سازی الگوریتم بهینه سازی جنگل مورد نیاز است. برای این گسسته سازی،در این مقاله، عملگرهای الگوریتم بهینه سازی جنگل شامل دانه پراکنی محلی و دانه پراکنی سراسری در فضای گسسته معرفی شده اند.جهت ارزیابی الگوریتم پیشنهادی، دو نوع از مسائل توالی با در نظر گرفتن محدودیتاولویت موجود در ادبیات موضوع توسط الگوریتم پیشنهادی حل شده و نتایج حاصل از به کارگیری الگوریتم بهینه سازی جنگل با الگوریتم های موجود در ادبیات موضوع مقایسه شده است. نتایج نشان می دهند الگوریتم پیشنهادی عملکرد بهتری نسبت به سایر الگوریتم های موجود در ادبیات موضوع در حل این نوع مسائل دارد.
Keywords:
مساله توالی با در نظر گرفتن محدودیت اولویت , بهینه سازی , الگوریتم بهینه سازی جنگل , الگوریتم بهینه سازی جنگل تغییر یافته
Authors
منصوره معادی
عضو هیات علمی دانشگاه دامغان، دامغان
محمد جاوید نیا
دانشجوی کارشناسی مهندسی کامپیوتر دانشگاه دامغان، دامغان