الگوریتم های فرا ابتکاری برای حل مسیله تخصیص درجه دوم
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 393
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_227
تاریخ نمایه سازی: 11 شهریور 1397
Abstract:
در این مقاله تعدادی از الگوریتم های فرا ابتکاری را برای حل مسیلهی تخصیص درجه دوم QAP به کار گرفته و رفتار محاسباتی این الگوریتم ها برای حل این مسیله را مورد بررسی قرار داده ایم. مقایسه ای بین نتایج به دست آمده از الگوریتم های فرا ابتکاری نظیر الگوریتم ژنتیک GA ، الگوریتم تبرید شبیه سازی شده SA الگوریتم زنبورعسل BA الگوریتم ازدحام ذرات PSO و الگوریتم جستجوی ممنوعه TS برای حل تعدادی مثال سخت از مسیله ی QAP انجام شد و کارایی و بازده آنها را نسبت به یکدیگر و روش های دقیق مقایسه کرده ایم. جهت حل دقیق مساله ی QAP با استفاده از نرم افزار CPLEX انجام شده که در برنامه نویسی الگوریتم های فرا ابتکاری، مساله ی مورد حل QAP در داخل تابع fitness نوشته شده است، که خروجی تمامی این برنامه ها یک جایگشت متناسب با مساله ی مورد حل و مقدار تابع هدف می باشد. داده های ورودی تمامی برنامه ها از کتابخانه ی مساله ی واگذاری درجه ی دوم QAPLIB استخراج شده است.
Keywords:
Authors
جمال صفار اردبیلی
عضو هییت علمی دانشگاه پیام نور
رویا آقازاده تکبلاغ
دانشجوی کارشناسی ارشد تحقیق در عملیات دانشگاه پیام نور مرکز اردبیل