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