در این پایان نامه به بررسی برخی مسائل اکستریمال در نظریه ماینورهای گراف میپردازیم. مسأله اصلی این پایان نامه عبارتست از یافتن کرانی بالا برای تعداد یالهای گرافی ‎$ ‎n‎ $‎ رأسی که ماینوری از یک گراف خاص را ندارد. این مسأله را برای گراف هایی که ماینوری ‎‎ ‎از ‎$ ‎k‎_{‎t‎} $‎ یا ‎$ ‎k‎_{2,‎t‎} $‎ یا ‎$ ‎k‎_{‎s‎,‎t‎} $‎ ندارند بررسی میکنیم و کران های مربوطه به همراه اثبات کامل آن را ارائه میکنیم. ...

در این پایان نامه هدف معرفی شاخص جدیدی به نام نارومی-کاتایاما و ارائه ی کاربردهای آن می باشد. یکی از مهم ترین آن ها یافتن کران هایی برای پیچیدگی در گراف است. سپس کران هایی برای این شاخص با استفاده از مفهوم پوشش در گراف می یابیم. همچنین مقادیر فرینه ی این شاخص را در کلاس های مختلفی از گراف ها همچون گراف های همبند، درخت ها و درخت های شیمیایی بیان کرده و مقدار این شاخص را در گراف های مولکولی فولرن...

در این مقاله، روش جدیدی برای استخراج سطح لغزش در مورد یک سیستم خطی و دارای عدم قطعیت های پارامتری با کران مشخص، ارائه شده است. در روش پیشنهادی، سیگنال کنترل متداول مد لغزشی مرتبه اول، به سیستم اعمال شده و سپس سطح لغزش به عنوان یک کنترل کننده مجازی با هدف حداقل سازی یک تابع هزینه استخراج می شود. مزیت اصلی روش پیشنهادی، امکان تنظیم فاصله مسیر حالت از سطح لغزش با استفاده از تنظیم مناسب یکی از پارا...

مسئله تعمیرکار سیار یک مسئله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره ها) را ارائه می دهد. تابع هدف این مسئله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است. اهمیت مسئله را می توان در کاربردهای بسیاری که مسئله در حوزه های سیستم های تولیدی، سلامت و درمان و حمل و نقل دارد بیان نمود. تا به امروز تحق...

در این پایان نامه، الگوریتم هایی را برای حل مسأله ی ماکزیمم جریان معکوس تحت نرم یک، نرم بی نهایت و فاصله ی همینگ وزن دار ارائه می دهیم. در این الگوریتم ها با کاهش کران بالا و بعضاً افزایش کران پایین برای جریان موجود در شبکه، امکان افزایش جریان را از بین می بریم و این تغییرات اعمال شده باعث می شوند جریان موجود در شبکه ماکزیمم شود. همچنین پیچیدگی این الگوریتم ها که در زمان قویأ چندجمله ای اجرا می...

ما دو شبکه عصبی برخط برای شناسایی و بدست آوردن یک مدل برای سیستم غیرخطی نامعلوم پیشنهاد می دهیم. در روش اول، آموزش قانون تطبیقی-عصبی براساس متغیرهای حالت در دسترس می باشد و برای همگرا شدن کران خطای رویتگر به صفر اثباتی وجود ندارد به عبارتی، خطای رویتگر به یک کرانی که کوچک بودن آن تضمین نمی شود همگرا خواهد شد. در روش دوم، آموزش قانون فقط براساس خروجی سیستم است و همگرا شدن خطای رویتگر به صفر نیز ...

در تئوری مجموعه ها ، یک راه برای ساختن یک مجموعه جدید از مجموعه های داده شده ، استفاده از برخی عملها می باشد . در بین اعمال مختلف ، سه عمل مقدماتی و پایه ای وجود دارد که عبارتند از اجتماع اشتراک و تفاضل دو مجموعه داده شده، با در نظر گرفتن سه عمل فوق و خواص آنها می توان سیستمهای جدیدی از قبیل جبرهای بولی را معرفی نمود. با استفاده از خواص اجتماع و اشتراک مجموعه ها در سال 1996 امی و ایزیکی جبرهای ...

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

چکیده بررسی ظرفیت کلاسیکی کانال گوسی کوانتومی توسط: ساغر نظری با توجه به اهمیت کانال های کوانتومی به عنوان یکی از اجزاء سیستم های انتقال اطلاعات (کلاسیکی و کوانتومی)، مباحث مرتبط با بررسی انواع کانال ها و ظرفیت آن ها از جایگاه ویژه ای در بررسی های این شاخه از علم فیزیک برخوردار می باشد. در این پایان نامه، در فصل اول، مفاهیم اساسی را در نظریه اطلاعات کلاسیک که ابزار ریاضی برای سنجش، انتقال...

چکیده: در این بررسی جهت ارائه یک روش بهینه از نظر دقت و هزینه در آماربرداری جنگل های غرب ایران روش های مختلف چند درختی (یک، دو، چهار، شش و هشت درختی) برای مقاسه انتخاب شد. مشخصه های مورد بررسی، تعداد در هکتار، سطح مقطع برابر سینه و سطح تاج پوشش انتخاب شد. برای مقایسه نتایج روش های نمونه برداری چند درختی با پارامتر های واقعی جامعه، منطقه ای به مساحت 42 هکتار آماربرداری صددرصد شد. و شبکه ای به ا...