ارایه یک الگوریتم جدید با پیچیدگی زمانی O(n log n) برای معکوس نوع حداقل هزینه مساله مکانیابی 2-میانه متعادل
- سال انتشار: 1397
- محل انتشار: یازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
- کد COI اختصاصی: ICIORS11_223
- زبان مقاله: فارسی
- تعداد مشاهده: 1662
نویسندگان
دانشجوی دکتری ، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
دانشیار ، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
چکیده
در این مقاله برای اولین بار معکوس نوع حداقل هزینه مساله 2- میانه متعادل مورد بررسی قرار گرفته و برای آن یک مدل ریاضی ارایه شده است. در مسایل معکوس به دنبال آن هستیم تا با اصلاح در پارامترهای اساسی مساله، یک جواب از پیش تعیین شده را تا حد امکان بهینه و یا بهبود ببخشیم. در این مساله می خواهیم با تغییر در پارامتر وزن هر نقطه، 2- سرویس دهنده از پیش تعیین شده را به حالت 2-میانه متعادل تبدیل نماییم. به منظور این امر مشتریانی که به سرویس دهنده با بیشترین مشتری اختصاص داده می شوند را کمینه کرده ایم. ابتدا این مساله را بر روی گراف های کلی مدل بندی ریاضی نموده و سپس برای حل آن یک الگوریتم جدید از مرتبه زمانی O(n log n) ارایه داده ایم.کلیدواژه ها
میانه متعادل, معکوس نوع حداقل هزینه, گراف, مکانیابیمقالات مرتبط جدید
- بررسی تاثیر تیم پروژه بر عملکرد مالی با در نظر گرفتن نقش میانجی موفقیت در مدیریت پروژه
- پیش بینی دمای هوا با استفاده از شبکه توابع پایه شعاعی
- پیش بینی آنلاین رسوب خاکستر در سطح گرمایشی بویلر بر اساس تحلیل موجک و رگرسیون بردار پشتیبان
- پیش بینی قیمت سکه و طلا با استفاده از یادگیری ماشین و داده های موجود در بستر اینترنت
- آینده هوش مصنوعی: فرصت ها و چالش ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.