الگوریتم های جواب برای مسئله مکان یابی مرکز- میانه استوار روی گراف ها

در این مقاله، مسئله ی مکان یابی مرکز - میانه استوار مطلق/ راسی با وزن های راسی غیرقطعی به ترتیب، روی درخت ها و روی گراف های کلی مورد مطالعه قرار می گیرد. معیار مورد استفاده برای حل مسئله در این مقاله معیار مینی- ماکس پشیمانی است. این مسئله با دو نوع تابع هدف مورد بررسی قرار گرفته و الگوریتم های چندجمله ای برای هر دو نوع ارائه می شود. نشان داده می شود که مسئله ی مرکز - میانه استوار مطلق روی درخت ها و مسئله ی مرکز - میانه راسی روی گراف های کلی به ترتیب در زمان های O(n3 log n) و O(n3) حل می شوند.

کلیدواژه های الگوریتم های جواب برای مسئله مکان یابی مرکز- میانه استوار روی گراف ها:

مسئله ی مکان یابی مرکز ، میانه ، مینی ، ماکس پشیمانی ، بهینه سازی استوار

نویسندگان مقاله الگوریتم های جواب برای مسئله مکان یابی مرکز- میانه استوار روی گراف ها

نازنین اسکندری ارجمند

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

فهیمه باروقی

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

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

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

سودابه سیدی قمی

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

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

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

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

https://civilica.com/doc/923592

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

ICIORS12_133

تاریخ نمایه سازی: 24 شهریور 1398

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

اسکندری ارجمند، نازنین و باروقی، فهیمه و علی زاده، بهروز و سیدی قمی، سودابه،1398،الگوریتم های جواب برای مسئله مکان یابی مرکز- میانه استوار روی گراف ها،دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات،بابلسر،https://civilica.com/doc/923592

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1398، اسکندری ارجمند، نازنین؛ فهیمه باروقی و بهروز علی زاده و سودابه سیدی قمی)
برای بار دوم به بعد: (1398، اسکندری ارجمند؛ باروقی و علی زاده و سیدی قمی)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

علم سنجی و رتبه بندی مقاله

مشخصات مرکز تولید کننده این مقاله به صورت زیر است:

رتبه علمی دانشگاه صنعتی سهند

نوع مرکز: دانشگاه دولتی

تعداد مقالات: 5,705

در بخش علم سنجی پایگاه سیویلیکا می توانید رتبه بندی علمی مراکز دانشگاهی و پژوهشی کشور را بر اساس آمار مقالات نمایه شده مشاهده نمایید.

مقالات پیشنهادی مرتبط

مقالات فوق بر اساس داده کاوی مقالات مطالعه شده توسط پژوهشگران محاسبه شده است.

مقالات مرتبط جدید

مقاله فارسی "الگوریتم های جواب برای مسئله مکان یابی مرکز- میانه استوار روی گراف ها" توسط نازنین اسکندری ارجمند، دانشجوی کارشناسی ارشد گروه ریاضی کاربردی، دانشگاه صنعتی سهند تبریز، ایران؛ فهیمه باروقی، عضو هیات علمی گروه ریاضی کاربردی، دانشگاه صنعتی سهند، تبریز، ایران؛ بهروز علی زاده، عضو هیات علمی گروه ریاضی کاربردی، دانشگاه صنعتی سهند، تبریز، ایران؛ سودابه سیدی قمی، دانشجوی دکترای گروه ریاضی کاربردی، دانشگاه صنعتی سهند، تبریز، ایران نوشته شده و در سال 1398 پس از تایید کمیته علمی دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله مسئله ی مکان یابی مرکز، میانه، مینی، ماکس پشیمانی، بهینه سازی استوار هستند. این مقاله در تاریخ 24 شهریور 1398 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 900 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که در این مقاله، مسئله ی مکان یابی مرکز - میانه استوار مطلق/ راسی با وزن های راسی غیرقطعی به ترتیب، روی درخت ها و روی گراف های کلی مورد مطالعه قرار می گیرد. معیار مورد استفاده برای حل مسئله در این مقاله معیار مینی- ماکس پشیمانی است. این مسئله با دو نوع تابع هدف مورد بررسی قرار گرفته و الگوریتم ... . برای دانلود فایل کامل مقاله الگوریتم های جواب برای مسئله مکان یابی مرکز- میانه استوار روی گراف ها با 5 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.