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