الگوریتم موازی ممتیکی جستجوی ممنوعه برای حل مسئله تخصیص درجه دوم
- سال انتشار: 1398
- محل انتشار: مجله علوم رایانشی، دوره: 4، شماره: 4
- کد COI اختصاصی: JR_CSJI-4-4_005
- زبان مقاله: فارسی
- تعداد مشاهده: 56
نویسندگان
مربی، گروه مهندسی کامپیوتر، دانشگاه پیام نور
استادیار گروه مهندسی کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
چکیده
مسئله تخصیص درجه دو یکی از مسائل بهینه سازی ترکیباتی متعلق به رده مسائل سخت بوده که دارای کاربردی وسیع در جایابی تجهیزات، طراحی صفحه کلید، طراحی تخته مدارهای کنترلی و سایر علوم مهندسی است. در این مقاله به بهبود سرعت و کارائی الگوریتم ژنتیک برای حل این مسئله پرداخته می شود. بدین منظور الگوریتم ممتیکی جستجوی ممنوعه، مطرح شده است. جستجوی ممنوعه با ایفای نقش به عنوان جستجوی محلی باعث افزایش استخراج در فضای جستجو می شود. به همین دلیل از همگرائی زودرس الگوریتم ژنتیک جلوگیری می کند. از طرفی به منظور جبران محاسبات ناشی از استفاده جستجوی ممنوعه، از واحد پردازش گرافیکی در بستر کودا برای موازی سازی پردازش ها استفاده شده است. به منظور مقایسه نتایج از مسئله تخصیص درجه دوم با اندازه های مختلف استفاده می شود. نتایج حاکی از افزایش سرعت اجرای پردازش ها تا ۱۳ برابر نسبت به الگوریتم سریال ممتیکی جستجوی ممنوعه است. همچنین به دلیل ترکیب الگوریتم ژنتیک با جستجوی ممنوعه کارائی برای یافتن برازش مسئله، بهبود داشته است.کلیدواژه ها
الگوریتم ژنتیک, الگوریتم جستجوی ممنوعه, الگوریتم موازی ممتیکی, واحد پردازش گرافیکی, کودا, مسئله تخصیص درجه دوم, پردازش موازیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.