مسئله رنگ آمیزی راسی گراف یکی از شناخته شده ترین مسائل در نظریه گراف و بهینه سازی ترکیبیاتی است. هدف این مسئله تعیین عدد رنگی گراف یعنی حداقل تعداد رنگ برای رنگ آمیزی راسی گراف و هم چنین پیدا کردن یک رنگ آمیزی برای گراف با استفاده از این تعداد رنگ است به طوری که رئوس مجاور رنگ یکسان نداشته باشند. مسئله رنگ آمیزی راسی گراف جز مسائل ‎np-سخت است. از این رو روش های فراوانی برای حل آن ارائه شده است...

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

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

در این پایان نامه هدف یافتن حداقل زمان لازم برای حرکت یک ربات بازویی در مسیری مشخص در فضای مفصلی است. برای حل این مسأله ابتدا به شبیه سازی یک ربات بازویی پرداخته شده است ربات بازویی از قطعات مکانیکی (لینک) تشکیل شده، که به وسیله ی مفاصل به یکدیگر متصل شده اند. حرکت هر یک از قطعات مکانیکی روی حرکت کل ربات بازویی تأثیر می گذارد. از طرفی هر یک از این قطعات به میزان مشخصی قابلیت حرکت دارند. در واقع...

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

در این رساله ما روش های نقطه درونی (ipms) را برای مسائل بهینه سازی نیمه معین (sdo) مطالعه می کنیم. ipms برای مسائل sdo به علت پیچیدگی چند جمله ای و کارایی اجرایی آن ها به وفور مورد مطالعه قرار گرفته اند. sdo به عنوان یک مسئله ی بهینه سازی مخروطی (‍‍‍co)، یک مسئله ی بهینه سازی محدب روی اشتراک یک مجموعه ی آفین و مخروط ماتریس های نیمه معین مثبت می باشد. این رساله شامل پنج فصل می باشد. در فصل 1، ا...

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

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

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