IR
۱۵۴۴ پ
فارسی
IR
الگوریتم‌های بهین برای مدل‌های مکان یابی تسهیلات روی شبکه‌ها با مشتریان به شکل زیرگراف
[پایان‌نامه]
/احمد لطفی
: علوم پایه
، ۱۳۹۲
۹۶ ص
چاپی - الکترونیکی
کتابنامه در آخر پایان نامه
کارشناسی ارشد
ریاضی
صنعتی سهند
در این پایان نامه ، مسائل مکان یابی تسهیلات روی شبکه‌ها (گراف ها) مورد مطالعه و تحقیق قرار می گیرند. بطوریکه در آنها مجموعه مشتریها بصورت زیرگراف های شبکه مدل بندی می‌شوند. ابتدا یک مدل مکان یابی ۱- میانه با وزن های مثبت / منفی روی گراف های درختی با مشتریهای به شکل زیردرخت در نظر گرفته شده و با بکارگیری یک خاصیت بهینگی راسی تعمیم یافته یک الگوریتم جواب چند جمله‌ای ارائه می‌گردد. در ادامه یک مدل مکان یابی ۱- میانه با وزن های مثبت / منفی روی گراف های بلوکی با مشتریهای به شکل زیرگراف مورد بررسی قرار گرفته و برای حالتی که مکان میانه تسهیلات محدود به راس های گراف باشد، الگوریتم های جواب ترکیباتی پیشنهاد می‌گردد. در آخر نشان داده می شود که یک مسئله مکان یابی ۱- مرکزی روی گراف های درختی با مشتریهای به شکل زیردرخت می‌تواند در یک زمان چند جمله‌ای حل گردد.
گراف های بلوکی
مشتریهای زیرگراف شکل
بهینه سازی ترکیباتی
مکان یابی تسهیلات شبکه‌ای
لطفی، احمد
علیزاده، بهروز، استاد راهنما
ایران
20230619
ریاضی،۴۰۰۹۹،۱۳۹۲
ف‌ارگریز ل‌کش ه‌ب ن‌ایرتشم اب اهه‌کبش ی‌ور ت‌لایهست ی‌بای ن‌اکم ی‌اهل‌دم ی‌ارب ن‌یهب ی‌اهم‌تیروگلا.pdf
عادی
عادی
1544.pdf
p40099.pdf
0
ایمانی
متن
0
پ ۱۵۴۴
فارسی
نمایه‌سازی قبلی
pe
TF
92029
1
a
Y
