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

Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: Persian
View: 450

This Paper With 12 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_IJIE-27-4_012

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

Abstract:

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

Keywords:

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

Authors

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

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

احمد لطفی

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