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