ارایه یک الگوریتم جدید با پیچیدگی زمانی O(n log n) برای معکوس نوع حداقل هزینه مساله مکانیابی 2-میانه متعادل
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,692
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS11_223
تاریخ نمایه سازی: 30 دی 1397
Abstract:
در این مقاله برای اولین بار معکوس نوع حداقل هزینه مساله 2- میانه متعادل مورد بررسی قرار گرفته و برای آن یک مدل ریاضی ارایه شده است. در مسایل معکوس به دنبال آن هستیم تا با اصلاح در پارامترهای اساسی مساله، یک جواب از پیش تعیین شده را تا حد امکان بهینه و یا بهبود ببخشیم. در این مساله می خواهیم با تغییر در پارامتر وزن هر نقطه، 2- سرویس دهنده از پیش تعیین شده را به حالت 2-میانه متعادل تبدیل نماییم. به منظور این امر مشتریانی که به سرویس دهنده با بیشترین مشتری اختصاص داده می شوند را کمینه کرده ایم. ابتدا این مساله را بر روی گراف های کلی مدل بندی ریاضی نموده و سپس برای حل آن یک الگوریتم جدید از مرتبه زمانی O(n log n) ارایه داده ایم.
Keywords:
Authors
مرتضی نظری
دانشجوی دکتری ، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی
جعفر فتحعلی
دانشیار ، دانشگاه صنعتی شاهرود، دانشکده علوم ریاضی