Artikel in einem Konferenzbericht,
مقایسه سه روش فراابتکاری در حل UFLP
هفتمین کنفرانس بین‌المللی انجمن ایرانی تحقیق در عملیات, سمنان, (۱۳۹۳)
Zusammenfassung
در مسأله مکان‌یابی مراکز سرویس‌دهنده با ظرفیت نامحدود، هدف کمینه کردن هزینه‌های سرویس‌دهی می‌باشد. این مسأله از نوع NP-hard بوده و روش‌های فراابتکاری راه‌حل‌های خوبی، در زمان معقول برای این مسائل ارائه می‌نمایند. در این مقاله، سه روش جست‌وجوی تابو، الگوریتم ژنتیک و الگوریتم انبوه‌سازی(ازدحام) ذرات تحت شرایط یکسان پیاده‌سازی شده و نتایج به‌دست آمده با شیوه‌ی جدیدی مورد مقایسه قرار گرفته‌اند. نتایج آزمایشات نشان داده است که به طور کلی الگوریتم ژنتیک روش بهتری برای حل این مسأله است.
