در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

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

برنامه ریزی چندسطحی به مسائل بهینه سازی سلسله مراتبی اشاره دارد که نهادهای مختلف تصمیم گیری در هر سطح، سعی در بهینه کردن اهداف فردی خود دارند ولی توسط اعمال و کنترل های جزئی اعمال شده به وسیله واحدهای تصمیم گیری موجود در سطح دیگر تحت تأثیر قرار می گیرند. روش های حل برنامه ریزی چندسطحی بسیار مهم می باشند. در بین مسائل برنامه ریزی چندسطحی برنامه ریزی خطی سه سطحی ‎(ltlp)‎ از بیشترین کاربرد برخور...

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

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

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

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

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

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

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