عنوان

مسائل مکان یابی میانه با وزن های راسی مثبت / منفی روی گراف های خاص

کد کشور

IR

شماره

۱۶۶۸ پ

زبان متن نوشتاري يا گفتاري و مانند آن

فارسی

کشور محل نشر

IR

عنوان اصلي

مسائل مکان یابی میانه با وزن های راسی مثبت / منفی روی گراف های خاص

نام عام مواد

[پایان‌نامه]

نام نخستين پديدآور

/الهام داداش پور

نام ناشر، پخش کننده و غيره

صنعتی سهند

تاریخ نشرو بخش و غیره

، ۱۳۹۲

نام خاص و کميت اثر

۱۲۴ ص

متن يادداشت

چاپی - الکترونیکی

متن يادداشت

کتابنامه در آخر پایان نامه

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

ریاضی

کسي که مدرک را اعطا کرده

صنعتی سهند

متن يادداشت

در این پایان‌نامه، مسائل مکان‌یابی میانه با وزن‌های رأسی مثبت و منفی روی گراف‌های خاص مانند درخت‌ها، مسیرها، کاکتوس‌ها و دورگراف‌ها مطالعه و بررسی می‌شوند .دو نوع تابع هدف متفاوت برای این مسائل در نظر گرفته می‌شود . در مدل اول، مجموع کمترین فواصل وزن‌دار رئوس درخت از سرویس‌دهنده‌ها( نقاط میانه) مینیمم‌سازی می‌شود و رئوس با وزن مثبت به نزدیک‌ترین سرویس‌دهنده‌ها و رئوس با وزن منفی به دورترین سرویس‌دهنده‌ها اختصاص می‌یابند، در حالی‌که در مدل دوم، مجموع وزنی کمترین فواصل رئوس درخت از سرویس‌دهنده‌ها مینیمم‌سازی می‌شود و تمام رئوس به نزدیک‌ترین سرویس‌دهنده‌ها اختصاص می‌یابند. برای مدل اول ثابت می‌شود که یک مجموعه متناهی از نقاط روی گراف موجود است که شامل مکان‌های سرویس‌دهنده‌ها در یک جواب بهین می‌باشد .سپس مسئله ۲-میانه با وزن‌های مثبت و منفی روی درخت‌ها مورد بررسی قرار می‌گیرد و الگوریتم‌های جواب بهین با زمان اجرای چندجمله‌ای برای هر دو مدل ارائه می‌گردد .در ادامه نشان داده می‌شود که مسئله ۱- میانه روی یک کاکتوس‌گراف با وزن‌های مثبت و منفی در یک زمان خطی قابل حل است .همچنین مسئله ۲-میانه با وزن‌های مثبت و منفی روی دورگراف‌ها مورد بررسی قرار می‌گیرد و الگوریتم‌های ترکیبیاتی برای هر دو مدل این مسئله ارائه می‌گردد که به ترتیب دارای زمان‌های اجرای خطی و مربعی هستند .از آنجایی‌که مسئلهp میانه روی گراف‌های کلیNP سخت است، لذا ما یک الگوریتم کرم شب‌تاب خودتعریف را جهت به‌دست آوردن جواب‌های تقریبی مسائلp میانه روی شبکه‌ها ارائه داده و با یک مثال عددی، کارائی الگوریتم پیشنهادی را نشان می‌دهیم

موضوع مستند نشده

الگوریتم رقابت استعماری

موضوع مستند نشده

الگوریتم کرم شب تاب

موضوع مستند نشده

تسهیلات ناخوشایند

موضوع مستند نشده

مسائل مکان یابی P- میانه

موضوع مستند نشده

مسائل مکان یابی

موضوع مستند نشده

بهینه سازی ترکیباتی

مستند نام اشخاص تاييد نشده

داداش‌پور، الهام

مستند نام اشخاص تاييد نشده

باروقی بناب، فهیمه، استاد راهنما

کشور

ایران

تاريخ عمليات

20230620

شماره بازیابی

ریاضی،۴۰۱۱۱،۱۳۹۲

نام ميزبان

ت‌بثم‍ ی‌سار ی‌اه‍ ن‌زو اب‍ ه‌نایم‍ ی‌بای‍ ن‌اکم‍ ل‌ئاسم‍ / ص‌اخ‍ ی‌اه‍ ف‌ارگ‍ ی‌ور ی‌فنم‍.pdf

شماره دسترسي

عادی

اطلاعات مختصر

عادی

تاريخ و ساعت مذاکره و دسترسي

1668.pdf

تاريخ و ساعت مذاکره و دسترسي

p40111.pdf

بيت در ثانيه

0

ارتباط براي تسهيلات دسترسي

ایمانی

نوع فرمت الکترونيکي

متن

اندازه فايل

0

شماره کنترل رکورد

پ ۱۶۶۸

يادداشت عمومي

فارسی

وضعیت فهرست نویسی

نمایه‌سازی قبلی

فرمت انتشار

pe

نوع ماده

TF

کد کاربرگه

92029

پیشوند ISBD اعمال شده است

1

سطح دسترسي

a

تكميل شده

Y