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