الگوریتم های فرا ابتکاری برای حل مسیله تخصیص درجه دوم
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_227
- زبان مقاله: فارسی
- تعداد مشاهده: 529
نویسندگان
عضو هییت علمی دانشگاه پیام نور
دانشجوی کارشناسی ارشد تحقیق در عملیات دانشگاه پیام نور مرکز اردبیل
چکیده
در این مقاله تعدادی از الگوریتم های فرا ابتکاری را برای حل مسیلهی تخصیص درجه دوم QAP به کار گرفته و رفتار محاسباتی این الگوریتم ها برای حل این مسیله را مورد بررسی قرار داده ایم. مقایسه ای بین نتایج به دست آمده از الگوریتم های فرا ابتکاری نظیر الگوریتم ژنتیک GA ، الگوریتم تبرید شبیه سازی شده SA الگوریتم زنبورعسل BA الگوریتم ازدحام ذرات PSO و الگوریتم جستجوی ممنوعه TS برای حل تعدادی مثال سخت از مسیله ی QAP انجام شد و کارایی و بازده آنها را نسبت به یکدیگر و روش های دقیق مقایسه کرده ایم. جهت حل دقیق مساله ی QAP با استفاده از نرم افزار CPLEX انجام شده که در برنامه نویسی الگوریتم های فرا ابتکاری، مساله ی مورد حل QAP در داخل تابع fitness نوشته شده است، که خروجی تمامی این برنامه ها یک جایگشت متناسب با مساله ی مورد حل و مقدار تابع هدف می باشد. داده های ورودی تمامی برنامه ها از کتابخانه ی مساله ی واگذاری درجه ی دوم QAPLIB استخراج شده است.کلیدواژه ها
مسیله ی تخصیص درجه ی دوم، بهینه سازی ترکیباتی، الگوریتم های فرا ابتکاریاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.