حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی
Publish place: The 6th Conference of Al Robotics
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 1,084
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
Export:
Document National Code:
IRANOPEN06_012
Index date: 12 November 2016
حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی abstract
مسأله تخصیص درجه دوم، یک مسأله NP-hard می باشد که به دست آوردن جواب بهینه برای مسائل سایز بزرگ آن به صورت دقیق امکان پذیر نیست. از این روش های فرا ابتکاری برای حل آن استفاده می شود. در این مقاله، از یک روش ترکیبی از ترکیب الگوریتم جستجوی گرانشی با الگوریتم ژنتیک به نام GSA-GA برای حل مسأله QAP استفاده شده است. این الگوریتم بر روی تعدادی از مسائل نمونه QAP موجود در QAPLIB آزمایش شده و در اکثر موارد قادر به یافتن بهترین جواب به دست آمده تاکنون بوده و نتیجه عملکرد آن در مقایسه با سایر روش های به کار رفته از کارایی بهتری برخوردار است.
حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی Keywords:
الگوریتم جستجوی گرانشی , الگوریتم ژنتیک , الگوریتم های فرا ابتکاری , بهینه سازی ترکیبی , مسأله تخصیص درجه دوم
حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی authors
سید حامد ساعی
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
بهروز معصومی
دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :