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

مجموعه رأسی بی دور کننده در گراف همبند g، عبارت است از زیرمجموعه ای از رأس های g، چنان که حذف آن ها گراف را به یک جنگل تبدیل کند. با استفاده از نتایج شناخته شده برای رنگ آمیزی بدون دور برخی خانواده های بزرگ گراف ها، می توان کران های پایین و بالای جدیدی برای اندازه ی مینیمم مجموعه رأسی بی دور کننده در این خانواده ها بدست آورد. در فصل دوم علاوه بر پرداختن به این موضوع، با استفاده از یک الگوریتم...

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

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

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

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

فیلتر ذره ای یکی از مهم ترین فیلترها در تخمین سیستم های غیرِخطی - غیرِگوسی است. با وجود این، فیلتر ذره ای در طول زمان ناسازگار است. ازآنجایی که انتخاب تابع توزیع پیشنهادی و روش نمونه برداری مجدد در بهبود دقت و سازگاری، بسیار مهم است، دراین مقاله، افزایش سازگاری فیلتر ذره ای با بهبود نمونه برداری و نمونه برداری مجدد انجام شده است. برای بهینه سازی نمونه برداری، الگوریتم بهینه سازی اجتماع ذرات (pso)...

چکیده:مسئله موقعیت‌یابی یکی از نیازهای ضروری برای ربات‌های خودمختار است. روش‌های  مختلفی برای موقعت یابی ارائه شده است که  موقعیت‌یابی بر اساس فیلتر ذره­ای یکی از مؤثرترین روش‌ها است. با­وجود­این، این روش دارای مشکلاتی  که مهم­ترین آن­ها عدم سازگاری، تباهیدگی و وابستگی به مشخصات آماری نویزها است. برای حل این مشکلات، در این مقاله، یک الگوریتم موقعیت‌یابی مبتنی بر فیلتر ذره‌ای بهبودیافته  با فیلت...

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