الگوریتم های فرا ابتکاری برای حل مسیله تخصیص درجه دوم
Publish Year: 1396
Type: Conference paper
Language: Persian
View: 465
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ICIORS10_227
Index date: 2 September 2018
الگوریتم های فرا ابتکاری برای حل مسیله تخصیص درجه دوم abstract
در این مقاله تعدادی از الگوریتم های فرا ابتکاری را برای حل مسیلهی تخصیص درجه دوم QAP به کار گرفته و رفتار محاسباتی این الگوریتم ها برای حل این مسیله را مورد بررسی قرار داده ایم. مقایسه ای بین نتایج به دست آمده از الگوریتم های فرا ابتکاری نظیر الگوریتم ژنتیک GA ، الگوریتم تبرید شبیه سازی شده SA الگوریتم زنبورعسل BA الگوریتم ازدحام ذرات PSO و الگوریتم جستجوی ممنوعه TS برای حل تعدادی مثال سخت از مسیله ی QAP انجام شد و کارایی و بازده آنها را نسبت به یکدیگر و روش های دقیق مقایسه کرده ایم. جهت حل دقیق مساله ی QAP با استفاده از نرم افزار CPLEX انجام شده که در برنامه نویسی الگوریتم های فرا ابتکاری، مساله ی مورد حل QAP در داخل تابع fitness نوشته شده است، که خروجی تمامی این برنامه ها یک جایگشت متناسب با مساله ی مورد حل و مقدار تابع هدف می باشد. داده های ورودی تمامی برنامه ها از کتابخانه ی مساله ی واگذاری درجه ی دوم QAPLIB استخراج شده است.
الگوریتم های فرا ابتکاری برای حل مسیله تخصیص درجه دوم Keywords:
الگوریتم های فرا ابتکاری برای حل مسیله تخصیص درجه دوم authors
جمال صفار اردبیلی
عضو هییت علمی دانشگاه پیام نور
رویا آقازاده تکبلاغ
دانشجوی کارشناسی ارشد تحقیق در عملیات دانشگاه پیام نور مرکز اردبیل