الگوریتم رقابت استعماری دودویی برای مدلهای مکان یابی تسهیلات نیمه خوشایندروی شبکه ها بامشتریان به شکل زیرگراف

سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 352

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_IJIE-27-4_012

تاریخ نمایه سازی: 6 شهریور 1396

چکیده مقاله:

در یک مسیله مکان یابی میانه روی شبکه ها گراف هدف پیدا کردن یک مجموعه از بهترین مکان ها روی یک گراف معین جهت تاسیس یا استقرار تسهیلات میباشد به طوری که مجموع فواصل مشتریان موجود از نزدیک ترین سرویس دهنده کمینه میشوددر این مقاله یک مدل مکان یابی -p میانه نیمه نا خوشایند روی شبکه ها در نظر گرفته شود که در ان تمامی مشتریان به شکل زیر گراف تعریف میگردند یک الگوریتم رقابت استعماری دودویی جدید برای یافتن جواب های مدل تحت مطالعه پیشنهاد میگردد نتایج محاسباتی ما نشان میدهند که این الگوریتم از سرعت و دقت بالایی برخوردار میباشد

کلیدواژه ها:

مکان یابی بهینه تسهیلات- الگوریتم رقابت استعماری دودویی- مشتریان به شکل زیر گراف - مدل های NP- سخت

نویسندگان

بهروز علی زاده

گروه ریاضی کاربردی دانشگاه صنعتی سهندتبریز ایران

احمد لطفی

گروه ریاضی کاربردی دانشگاه صنعتی سهندتبریز ایران