حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی
- سال انتشار: 1395
- محل انتشار: ششمین کنفرانس هوش مصنوعی و رباتیک و هشتمین سمپوزیوم بین المللی
- کد COI اختصاصی: IRANOPEN06_012
- زبان مقاله: فارسی
- تعداد مشاهده: 956
نویسندگان
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
چکیده
مسأله تخصیص درجه دوم، یک مسأله NP-hard می باشد که به دست آوردن جواب بهینه برای مسائل سایز بزرگ آن به صورت دقیق امکان پذیر نیست. از این روش های فرا ابتکاری برای حل آن استفاده می شود. در این مقاله، از یک روش ترکیبی از ترکیب الگوریتم جستجوی گرانشی با الگوریتم ژنتیک به نام GSA-GA برای حل مسأله QAP استفاده شده است. این الگوریتم بر روی تعدادی از مسائل نمونه QAP موجود در QAPLIB آزمایش شده و در اکثر موارد قادر به یافتن بهترین جواب به دست آمده تاکنون بوده و نتیجه عملکرد آن در مقایسه با سایر روش های به کار رفته از کارایی بهتری برخوردار است.کلیدواژه ها
الگوریتم جستجوی گرانشی، الگوریتم ژنتیک، الگوریتم های فرا ابتکاری، بهینه سازی ترکیبی، مسأله تخصیص درجه دوممقالات مرتبط جدید
- Combining SVM with an efficient feature selection mechanism to predict the stock-market trend
- Driver Identification Using Face Liveness Detection
- Online vehicle detection using gated recurrent units
- A novel MEC-enabled Blockchain-based System Architecture for Smart Vehicles Data Privacy: A Deep Reinforcement Learning Approach
- Learning-based One bit DoA Estimation with Single Snapshot
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.