مسئلۀ مکانیابی معکوس 2- مرکز برای شبکه‌های درختی بی‌وزن: مطالعۀ موردی
نویسندگان
چکیده مقاله:
در این مقاله مسئلة مکانیابی معکوس 2- مرکز با افزایش و کاهش طول کمان‌ها روی درخت بدون وزن بررسی شده است. هدف مسئله، افزایش و کاهش طول کمان‌ها در حدود داده‌شده و در کمترین هزینة کل است؛ به‌طوری‌که دو رأس از پیش تعیین‌شده، به دو رأس مرکزی تبدیل شوند. به‌منظور نشان دادن کاربرد عملی این مسئله، شبکة شهری بجنورد و محل دو آتش‌نشانی مهم این شهرستان به‌عنوان مکان‌های مرکز درنظر گرفته شده است، همچنین به‌منظور تحلیل محاسباتی مثالی درنظر گرفته شده و نتایج حاصل از محاسبات این مفهوم مشخص می‌شود که چنانچه دو گره انتخابی به نقاط انتهایی درخت نزدیک‌تر باشند، هزینة بیشتری برای مرکزی‌شدن آنها باید متحمل شد، البته باید توجه داشت که در بیشتر موارد این کار انجام‌نشدنی است.
منابع مشابه
الگوریتم های بهینه برای مدل های مکانیابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given...
متن کاملاستفاده از سیستم اطلاعات جغرافیایی و مدل درختی فازی برای مکانیابی بهینه فضای سبز شهر هفشجان
تعیین سرانه فضای سبز تا حد زیادی بستگی به خصوصیات بیوکلیماتیک منطقه و شهر دارد. براساس مطالعات و بررسیهای وزارت مسکن و شهرسازی، سرانه فضاهای سبز شهری در شهرهای ایران بین 7 تا 12 مترمربع برای هر نفر برای گذران اوقات فراغت، بازی و تفریح است . امروزه معمولا تعادلی از نظر سطح فضای سبز و مناطق باز موجود بین شبکه های شهری و الگوهای طبیعی سرزمین کمتر مشاهده می‌شود . این امر ممکن است باعث مشکلات زیست م...
متن کاملارزیابی طبقه‌بندی¬های پیکسل-پایه و شیء-پایه تصاویر هوایی برای تشخیص گونه‌های درختی (مطالعۀ موردی: جنگلکاری چمستان نور)
تصاویر هوایی رقومی جنگل‌های شمال که با دوربین هوایی پیشرفته UltraCamD گرفته شده‌اند، منبع بسیار با ارزشی برای تولید اطلاعات مفید جنگل هستند. ویژگی‌های خاص این تصاویر، ضرورت تعیین روش بهینۀ طبقه‌بندی آنها را مطرح می‌سازد. در این تحقیق داده‌های ادغام‌شدۀ این سنجنده در چهار باند طیفی 16 بیتی و با اندازه تفکیک مکانی 7 سانتی‌متر مربوط به سال 1387 از یک منطقۀ جنگلکاری در چمستان نور، با هدف تشخیص گو...
متن کاملمقایسۀ دو روش برای حل یک مسئلۀ معکوس سهموی با پارامتر کنترلی
در این مقاله با ارائۀ دو روش به حل عددی یک مسئلۀ معکوس سهموی با پارامتر کنترلی می پردازیم. در روش اول ابتدا به کمک تبدیلات معکوس پذیر، مسئلۀ سهموی مورد نظر را استاندارد کرده و سپس به وسیلۀ روش تفاضلات متناهی ضمنی به حل مسئلۀ استاندارد حاصل اقدام می کنیم. در روش دوم با به کارگیری شرط کرانه ای فوق اضافی انتگرالی، پارامتر کنترلی را از مسئله حذف کرده و در نهایت مسئلۀ تبدیل یافته را حل می کنیم. در پ...
متن کاملمسئلۀ هویت در عهد ایلخانی مطابق با الگوی کاستلز (مطالعۀ موردی: تحلیل گفتمان خواجه نصیر طوسی)
خواجه نصیرطوسی از سوی بسیاری متهم به همکاری با اشغالگران مغول و مشروع کردن سلطۀ (قدرت) آنان است؛ این مقاله با استفاده از الگوی هویت کاستلز و نظریۀ گفتمان این فرضیه را دارد که خواجه با بهره بردن از سرنمون اندیشۀ ایرانشهر به ایجاد هویت ایرانی مبادرت ورزیده و مطابق الگوی کاستلز یک هویت برنامه‌دار را بهوجود آورده که بعدها از سوی دیوانسالارانی چون رشیدالدین فضلالله و فرزندش غیاث‌الدین محمد نیز تعق...
متن کاملمسئلۀ چندهدفۀ انتخاب و زمان‌بندی سبد پروژه در شرایط عدم‌قطعیت (مطالعۀ موردی: شرکت دانش‌بنیان پایافناوران فردوسی)
امروزه سازمان‌ها و به‌خصوص مراکز تحقیق و توسعه با مسئلۀ انتخاب سبد پروژه در شرایط عدم قطعیت مواجه‌اند. علاوه‌بر این در بیشتر تحقیقات گذشته زمان‌بندی سبد پروژه به‌صورت مجزا پس از انتخاب آنها صورت می‌گیرد که به کاهش کارایی مدل می‌انجامد. ازاین‌رو در این پژوهش، یک مدل برنامه‌ریزی عدد صحیح غیرخطی برای مسئلۀ چندهدفۀ انتخاب و زمان‌بندی همزمان با اهدف ماکزیمم‌سازی ارزش کنونی خالص مورد انتظار و مینی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 52 شماره 1
صفحات 37- 48
تاریخ انتشار 2018-03-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023