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