یک الگوریتم بهینه سازی جنگل تغییر یافته برای حل مساله توالی با در نظر گرفتن محدودیت اولویت
Publish place: 12th International Industrial Engineering Conference
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 948
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
IIEC12_216
Index date: 29 October 2016
یک الگوریتم بهینه سازی جنگل تغییر یافته برای حل مساله توالی با در نظر گرفتن محدودیت اولویت abstract
هدف مساله توالی با در نظر گرفتن محدودیتاولویت،تعیین یک توالی بهینه با کوتاهترین زمان سفر در بین همه توالی های ممکن است. در ادبیات موضوع الگوریتم های مختلفی برای حل این مساله پیشنهاد شده است. در این مقاله یک رویکرد جدید برای حل این مساله بر اساس الگوریتم بهینه سازی جنگل ارائه شده است. از آن جا که الگوریتم بهینه سازی جنگل اولین بار برای حل مسائل پیوسته ارائه شده است برای حل مساله گسسته توالی با در نظر گرفتن محدودیتاولویت، گسسته سازی الگوریتم بهینه سازی جنگل مورد نیاز است. برای این گسسته سازی،در این مقاله، عملگرهای الگوریتم بهینه سازی جنگل شامل دانه پراکنی محلی و دانه پراکنی سراسری در فضای گسسته معرفی شده اند.جهت ارزیابی الگوریتم پیشنهادی، دو نوع از مسائل توالی با در نظر گرفتن محدودیتاولویت موجود در ادبیات موضوع توسط الگوریتم پیشنهادی حل شده و نتایج حاصل از به کارگیری الگوریتم بهینه سازی جنگل با الگوریتم های موجود در ادبیات موضوع مقایسه شده است. نتایج نشان می دهند الگوریتم پیشنهادی عملکرد بهتری نسبت به سایر الگوریتم های موجود در ادبیات موضوع در حل این نوع مسائل دارد.
یک الگوریتم بهینه سازی جنگل تغییر یافته برای حل مساله توالی با در نظر گرفتن محدودیت اولویت Keywords:
مساله توالی با در نظر گرفتن محدودیت اولویت , بهینه سازی , الگوریتم بهینه سازی جنگل , الگوریتم بهینه سازی جنگل تغییر یافته
یک الگوریتم بهینه سازی جنگل تغییر یافته برای حل مساله توالی با در نظر گرفتن محدودیت اولویت authors
منصوره معادی
عضو هیات علمی دانشگاه دامغان، دامغان
محمد جاوید نیا
دانشجوی کارشناسی مهندسی کامپیوتر دانشگاه دامغان، دامغان