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

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

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

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

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

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

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