حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی
- سال انتشار: 1395
- محل انتشار: ششمین کنفرانس هوش مصنوعی و رباتیک و هشتمین سمپوزیوم بین المللی
- کد COI اختصاصی: IRANOPEN06_012
- زبان مقاله: فارسی
- تعداد مشاهده: 1118
نویسندگان
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
چکیده
مسأله تخصیص درجه دوم، یک مسأله NP-hard می باشد که به دست آوردن جواب بهینه برای مسائل سایز بزرگ آن به صورت دقیق امکان پذیر نیست. از این روش های فرا ابتکاری برای حل آن استفاده می شود. در این مقاله، از یک روش ترکیبی از ترکیب الگوریتم جستجوی گرانشی با الگوریتم ژنتیک به نام GSA-GA برای حل مسأله QAP استفاده شده است. این الگوریتم بر روی تعدادی از مسائل نمونه QAP موجود در QAPLIB آزمایش شده و در اکثر موارد قادر به یافتن بهترین جواب به دست آمده تاکنون بوده و نتیجه عملکرد آن در مقایسه با سایر روش های به کار رفته از کارایی بهتری برخوردار است.کلیدواژه ها
الگوریتم جستجوی گرانشی، الگوریتم ژنتیک، الگوریتم های فرا ابتکاری، بهینه سازی ترکیبی، مسأله تخصیص درجه دوممقالات مرتبط جدید
- بررسی تاثیرات ویژگیهای ژئومورفولوژی بر دار مرزهای زاگرس (مطالعه موردی: زاگرس منطقه کازرون)
- ارزیابی پتانسیلهای ژئومورفولوژیکی و کانی شناسی منطقه خورگام گیلان با تاکید بر سنگهای قیمتی
- پهنه بندی طوفانهای گرد و غبار با استفاده از شاخصهای ماهواره ای (مطالعه موردی: استان ایلام)
- نقش لند فرمهای ژئومورفولوژی در پدافند غیر عامل شهرستان قصرشیرین
- بررسی تاثیر ویژگیهای ژئومورفولوژی بر منابع آب مناطق روستائی شهرستان حاجی آباد هرمزگان
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.