A Multi Hybrid Genetic Algorithm for the Quadratic Assignment Problem
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,304
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS01_047
تاریخ نمایه سازی: 14 خرداد 1387
چکیده مقاله:
Quadratic assignment problem (QAP) is one of the hardest combinatorial optimization problems which can model many real life problems. Because of its theoretical and practical importance, QAP has attracted attention of many researchers. In this paper, a multi hybrid genetic algorithm for solving QAP is proposed. The key feature of our approach is the hybridization of three metaheuristics, tabu search, simulated annealing and ant system with genetic
algorithm. These metaheuristics are used to create a good initial population and later to improve individuals in future generations. Our proposed approach is applied to a number of standard test problems and our computational results are compared with those of three metaheuristics when applied on the same problems alone. It is understood that our approach is one of best algorithms which deals with QAP.
کلیدواژه ها:
نویسندگان
Farhad Djannaty
Department of Mathematics, University of Kurdistan, Sanandaj, Iran
Hossein Almasi
Department of Mathematics, University of Kurdistan, Sanandaj, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :