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