برخی مدل های درخت فراگیر معکوس روی شبکه ها: تئوری و الگوریتم ها
نام عام مواد
[پایاننامه]
نام نخستين پديدآور
/زهرا بهرامزاده
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
: علوم پایه مهندسی
تاریخ نشرو بخش و غیره
، ۱۳۹۴
مشخصات ظاهری
نام خاص و کميت اثر
۱۰۳ ص
یادداشتهای مربوط به نشر، بخش و غیره
متن يادداشت
چاپی - الکترونیکی
یادداشتهای مربوط به کتابنامه ، واژه نامه و نمایه های داخل اثر
متن يادداشت
کتابنامه در آخر پایان نامه
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
ریاضی کاربردی - تحقیق در عملیات
زمان اعطا مدرک
۱۳۹۴/۰۶/۰۰
کسي که مدرک را اعطا کرده
صنعتی سهند
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
در این پایاننامه به مطالعه و بررسی برخی مدلهای درخت فراگیر معکوس روی شبکهها میپردازیم .ابتدا مسائل درخت فراگیر تنگنا معکوس دوهدفه و مقید تحت فاصله همینگ وزندار را در نظر گرفته و الگوریتمهای جواب ترکیبیاتی برای آنها ارائه میگردد .در ادامه یک مدل درخت فراگیرMinSum +MinMaxمعکوس با تغییرات بردار هزینه نسبت داده شده به عبارت جمعی تابع هدف تحت نرم چبیشف مورد مطالعه قرار میگیرد .نشان داده میشود که حالت غیر کراندار این مسئله یک مدل بهینهسازی ترکیبیاتی کسری خطی میباشد که میتواند توسط یک روش نیوتن گسسته گونه حل گردد .در آخر یک مدل درخت فراگیر حداقل معکوس نسبی با شرط ممنوعیت افزایش وزن را در نظر گرفته و الگوریتم جواب ترکیبیاتی برای بدست آوردن جوابهای بهین آن ارائه میگردد
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
گراف
موضوع مستند نشده
مدل درخت فراگیر معکوس
موضوع مستند نشده
مسئله بهینه سازی تنگنا معکوس
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )