یک الگوریتم بهینه سازی جنگل تغییر یافته برای حل مساله توالی با در نظر گرفتن محدودیت اولویت
محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 887
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC12_216
تاریخ نمایه سازی: 8 آبان 1395
چکیده مقاله:
هدف مساله توالی با در نظر گرفتن محدودیتاولویت،تعیین یک توالی بهینه با کوتاهترین زمان سفر در بین همه توالی های ممکن است. در ادبیات موضوع الگوریتم های مختلفی برای حل این مساله پیشنهاد شده است. در این مقاله یک رویکرد جدید برای حل این مساله بر اساس الگوریتم بهینه سازی جنگل ارائه شده است. از آن جا که الگوریتم بهینه سازی جنگل اولین بار برای حل مسائل پیوسته ارائه شده است برای حل مساله گسسته توالی با در نظر گرفتن محدودیتاولویت، گسسته سازی الگوریتم بهینه سازی جنگل مورد نیاز است. برای این گسسته سازی،در این مقاله، عملگرهای الگوریتم بهینه سازی جنگل شامل دانه پراکنی محلی و دانه پراکنی سراسری در فضای گسسته معرفی شده اند.جهت ارزیابی الگوریتم پیشنهادی، دو نوع از مسائل توالی با در نظر گرفتن محدودیتاولویت موجود در ادبیات موضوع توسط الگوریتم پیشنهادی حل شده و نتایج حاصل از به کارگیری الگوریتم بهینه سازی جنگل با الگوریتم های موجود در ادبیات موضوع مقایسه شده است. نتایج نشان می دهند الگوریتم پیشنهادی عملکرد بهتری نسبت به سایر الگوریتم های موجود در ادبیات موضوع در حل این نوع مسائل دارد.
کلیدواژه ها:
مساله توالی با در نظر گرفتن محدودیت اولویت ، بهینه سازی ، الگوریتم بهینه سازی جنگل ، الگوریتم بهینه سازی جنگل تغییر یافته
نویسندگان
منصوره معادی
عضو هیات علمی دانشگاه دامغان، دامغان
محمد جاوید نیا
دانشجوی کارشناسی مهندسی کامپیوتر دانشگاه دامغان، دامغان