تعداد نشریات | 161 |
تعداد شمارهها | 6,532 |
تعداد مقالات | 70,501 |
تعداد مشاهده مقاله | 124,113,997 |
تعداد دریافت فایل اصل مقاله | 97,217,770 |
Solving Quadratic Assignment Problem (QAP) Using Invasive Weed Optimization Algorithm | ||
Advances in Industrial Engineering | ||
مقاله 11، دوره 45، Special Issue - شماره پیاپی 626033، اسفند 2011، صفحه 113-125 اصل مقاله (102 K) | ||
نویسندگان | ||
Maryam Omidbakhsh؛ Mahdi Seifbarghy | ||
چکیده | ||
A new powerful optimization algorithm inspired from colonizing weeds is utilized to solve the well-known quadratic assignment problem (QAP) which is of application in a large number of practical areas such as plant layout, machinery layout and so on. A set of reference numerical problems from QAPLIB is taken in order to evaluate the efficiency of the algorithm compared with the previous ones which had been applied to solve the addressed problem. The results indicate that the algorithm outperforms the competitive ones for a sizable number of the problems as the problems’ dimensions increase. | ||
کلیدواژهها | ||
Invasive weed optimization؛ Meta heuristic algorithms؛ Quadratic assignment problem؛ Weed colonization | ||
عنوان مقاله [English] | ||
حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز | ||
نویسندگان [English] | ||
Maryam Omidbakhsh؛ Mahdi Seifbarghy | ||
چکیده [English] | ||
در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتایج نشان دهنده اینست که این الگوریتم نتایج بهتری را در مقایسه الگوریتم های قبلی خصوصا با افزایش ابعاد مسئله ارائه می دهد | ||
کلیدواژهها [English] | ||
الگوریتمهای فراابتکاری, بهینه سازی عف های هرز, رشد و تکثیر علف های هرز, مسئله تخصیص نمایی | ||
آمار تعداد مشاهده مقاله: 4,134 تعداد دریافت فایل اصل مقاله: 6,268 |