عنوان : ( مقایسه سه روش فراابتکاری در حل UFLP )
نویسندگان: سمیرا شاهی , مهدی زعفرانیه , محمود امین طوسی ,
Full Textچکیده
در مسأله مکانیابی مراکز سرویسدهنده با ظرفیت نامحدود، هدف کمینه کردن هزینههای سرویسدهی میباشد. این مسأله از نوع NP-hard بوده و روشهای فراابتکاری راهحلهای خوبی، در زمان معقول برای این مسائل ارائه مینمایند. در این مقاله، سه روش جستوجوی تابو، الگوریتم ژنتیک و الگوریتم انبوهسازی(ازدحام) ذرات تحت شرایط یکسان پیادهسازی شده و نتایج بهدست آمده با شیوهی جدیدی مورد مقایسه قرار گرفتهاند. نتایج آزمایشات نشان داده است که به طور کلی الگوریتم ژنتیک روش بهتری برای حل این مسأله است.
کلمات کلیدی
مکانیابی
@inproceedings{paperid:1106467,
author = {سمیرا شاهی and مهدی زعفرانیه and امین طوسی, محمود},
title = {مقایسه سه روش فراابتکاری در حل UFLP},
booktitle = {هفتمین کنفرانس بینالمللی انجمن ایرانی تحقیق در عملیات},
year = {2014},
location = {سمنان, ايران},
keywords = {مکانیابی},
}
%0 Conference Proceedings
%T مقایسه سه روش فراابتکاری در حل UFLP
%A سمیرا شاهی
%A مهدی زعفرانیه
%A امین طوسی, محمود
%J هفتمین کنفرانس بینالمللی انجمن ایرانی تحقیق در عملیات
%D 2014
