Combinatorial optimization of permutation-based quadratic assignment problem using optics inspired optimization
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 175
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_APRIE-6-4_004
تاریخ نمایه سازی: 2 دی 1400
چکیده مقاله:
A lot of real-world problems such as the assignment of special rooms in hospitals, operating room layout, image processing, etc., could be formulated in terms of Quadratic assignment problem. Different exact methods are suggested to solve these problems, but because of the special structure of these problems, by increasing the size of the problem, finding an exact solution become more complicated and even impossible. So, employing meta-heuristic algorithms is inevitable, due to this problem we use optics inspired optimization (OIO) in this paper. The obtained results and its comparison with the solutions of the central library of Quadratic assignment problem (QAPLIB) show that the proposed algorithm can exactly solve small-sized problems with ۱۰۰% efficiency while the efficiency of medium-to-large size instances is ۹۶%. Accordingly, one can conclude that the proposed OIO has generally high efficiency for solving permutation-based problems.
کلیدواژه ها:
نویسندگان
Soheila Badrloo
Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran.
Ali Husseinzadeh Kashan
Department of Industerial Engineering, Tarbiat Modares University, Tehran, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :