حل مسأله تخصیص درجه دوم به روش الگوریتم جستجوی گرانشی ترکیبی

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 947

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IRANOPEN06_012

تاریخ نمایه سازی: 22 آبان 1395

چکیده مقاله:

مسأله تخصیص درجه دوم، یک مسأله NP-hard می باشد که به دست آوردن جواب بهینه برای مسائل سایز بزرگ آن به صورت دقیق امکان پذیر نیست. از این روش های فرا ابتکاری برای حل آن استفاده می شود. در این مقاله، از یک روش ترکیبی از ترکیب الگوریتم جستجوی گرانشی با الگوریتم ژنتیک به نام GSA-GA برای حل مسأله QAP استفاده شده است. این الگوریتم بر روی تعدادی از مسائل نمونه QAP موجود در QAPLIB آزمایش شده و در اکثر موارد قادر به یافتن بهترین جواب به دست آمده تاکنون بوده و نتیجه عملکرد آن در مقایسه با سایر روش های به کار رفته از کارایی بهتری برخوردار است.

کلیدواژه ها:

الگوریتم جستجوی گرانشی ، الگوریتم ژنتیک ، الگوریتم های فرا ابتکاری ، بهینه سازی ترکیبی ، مسأله تخصیص درجه دوم

نویسندگان

سید حامد ساعی

دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات

بهروز معصومی

دانشگاه آزاد اسلامی، واحد قزوین، دانشکده برق، رایانه و فناوری اطلاعات

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ _ _ _ _ [1] R.K. Ahuja, J.B. Orlin, ...
  • S. Sahni, T. Gonzalez, "P-Complete approximation problems", Journal of the ...
  • _ _ European Journal of Operational Research, vol. 46, pp. ...
  • A. Misevicius, _ modified simulated annealing algorithm for the quadratic ...
  • E. Duman, M. Uysal, A. F. Alkaya, "Migrating Birds Optimization: ...
  • E.Rashedi, H. Nez amabadi-pour, and S.Saryazdi, "GSA: A _ _ ...
  • Ch. Huiqin, Li. Sheng and T. Zheng, "Hybrid Gravitational Search ...
  • Q.-K. Pan, M.F. Tasgetiren, Y.-C. Liang, "A discrete differential ...
  • _ _ _ _ _ _ (9), pp. 2807- ...
  • B.M. Kyceg , E. Duman, A.F. Alkaya, "Finding best performing ...
  • نمایش کامل مراجع