مسألهی مکانیابی -p ماکسین شرطی روی شبکه
محل انتشار: کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 719
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICNMO01_367
تاریخ نمایه سازی: 19 اسفند 1391
چکیده مقاله:
در این مقاله، مسألهی -pماکسین شرطی را روی شبکه ها بررسی میکنیم. فرض کنید یک شبکه مانندG = (V,E)داده شده باشد؛ که هر رأسViآن دارای وزن مثبتWiاست. در مسأله ی-p ماکسین هدف پیدا کردن یک مجموعه شاملp رأس شبکه بعنوان سرویس دهنده است بگونهای که مجموع ماکسیمم فاصلهی وزندار سایر نقاط تا این مجموعه، بیشترین مقدار شود. در مسألهی -p ماکسین شرطی فرض بر این است که تعدادی سرویس دهنده از قبل موجود است و بایدp تای دیگر به آنها اضافه شود. در این مقاله، دو الگوریتم جدید برای حل مسألهی-p ماکسین شرطی ارائه میشود و نتایج آنها (از جمله زمان حل دو روش در پیدا کردن نقاط بهینه) با هم مقایسه میگردد. از جمله کاربردهای این مقاله، میتواند در کمینه کردن زمان برای تعیین مکان بهینهی ضایعات زباله باشد. ضایعات زباله باید دورترین فاصله را نسبت بهنقاط تقاضا (مناطق خانه نشین) داشته باشند و در عین حال در مکانی باشند که بتوانند به تقاضاها خدمت - رسانی کنند
نویسندگان
سمیه زیانلو
دانشجوی کارشناسی ارشد، محل تحصیل: دانشگاه صنعتی شاهرود،
جعفر فتحعلی
استادیار دانشکده ریاضی، محل اشتغال: دانشگاه صنعتی شاهرود
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :