NATIONAL BIBLIOGRAPHY NUMBER
Country Code
IR
Number
۲۶۱۲ پ
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
فارسی
COUNTRY OF PUBLICATION OR PRODUCTlON
Country of publication
IR
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
الگوریتم های بهین برای برخی مدل های مکان یابی مرکز تسهیلات معکوس روی گراف ها
General Material Designation
[پایان‌نامه]
First Statement of Responsibility
/سمیه کرمی
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
: علوم پایه مهندسی
Date of Publication, Distribution, etc.
، ۱۳۹۵
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۷۲ ص
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی - الکترونیکی
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
کتابنامه در آخر پایان نامه
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
ریاضی کاربردی - تحقیق در عملیات
Date of degree
۱۳۹۵/۰۶/۰۰
Body granting the degree
صنعتی سهند
SUMMARY OR ABSTRACT
Text of Note
در این پایان نامه ، دو مدل از مسائل مکان یابی مرکز معکوس را روی شبکه های درختی تحت نرم های هزینه مختلف مانند نرم خطی ، نرم چبی شف و فاصله همینگ تنگنا مورد بررسی قرار داده و برای آنها الگوریتم های ترکیبیاتی با زمان اجرای چندجمله ای ارئه می کنیم .ابتد، مسئله مکان یابی مرکز معکوس نوع حداقل هزینه را تحت نرم های چبی شف و همینگ تنگنا مطالعه می کنیم که در آن هدف، اصالح طول های یالی درخت تحت مطالعه با فرض کمترین هزینه است به طوری که یک سرویس دهنده از پیش تعیین شده مکان۱ -مرکز درخت بهبود یافته گردد .برای این مسئله در حالتی که حین انجام اصلاحات هیچ تغییر توپولوژیکی در ساختار درخت تحت مطالعه صورت نگیرد، الگوریتم های تقریبا خطی طراحی می گردند که مبتنی بر رویکردهای جستجوی دودویی می باشند .ثابت می شود که مسئله مذکور با تغییر توپولوژیکی نیز در زمان مربعی قابل حل می باشد .در ادامه، مسئله مکان یابی۱ - مرکز معکوس نوع محدودیت بودجه ای را تحت نرم هزینه خطی در نظر می گیریم که در آن می خواهیم طول های یالی درخت تحت مطالعه را با توجه به یک بودجه داده شده تغییر دهیم، به طوری که یک سرویس دهنده از پیش تعیین شده در حد ممکن به مشتریان موجود نزدیک شود .برای به دست آوردن یک جواب بهینه این مسئله، یک الگوریتم ترکیبیاتی با زمان اجرای مربعی پیشنهاد می گردد
TOPICAL NAME USED AS SUBJECT
پیچیدگی زمانی
مسائل مکان یابی مرکز
بهینه سازی معکوس
بهینه سازی ترکیباتی
PERSONAL NAME - PRIMARY RESPONSIBILITY
کرمی، سمیه
PERSONAL NAME - SECONDARY RESPONSIBILITY
علی‌زاده، بهروز، استاد راهنما
ORIGINATING SOURCE
Country
ایران
Date of Transaction
20230620
LOCATION AND CALL NUMBER
Call Number
ریاضی،۴۰۱۷۲،۱۳۹۵
ELECTRONIC LOCATION AND ACCESS
Host name
اه ف‌ارگ ی‌ور س‌وکعم ت‌لایهست زکرم ی‌بای ن‌اکم ی‌اه ل‌دم ی‌خرب ی‌ارب ن‌یهب ی‌اه م‌تیروگلا.pdf
Access number
عادی
Compression information
عادی
Date and Hour of Consultation and Access
2612.pdf
Date and Hour of Consultation and Access
p40172.pdf
Bits per second
0
Contact for access assistance
ایمانی
Electronic Format Type
متن
File size
0
Record control number
پ ۲۶۱۲
Public note
فارسی
نمایه‌سازی قبلی
pe
TF
92029
1
a
Y
