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

در این پایان نامه، مفاهیم مسأله ی اینوکس نقطه ی زینی کان-تاکر، با قیدهای نابرابری و دوگان ضعیف موند-ویر را تعریف می کنیم و ثابت می کنیم که یک مسأله، اینوکس نقطه ی زینی کان-تاکر است اگر و فقط اگر هر نقطه، با ضریب لاگرانژ نسبی که در شرایط بهینگی کان-تاکر صدق کنند با هم، یک نقطه ی زینی از تابع لاگرانژ است. به علاوه شرایط لازم و کافی که تضمین می کند دوگانگی قوی بین مسأله با قیدهای نابرابری و دوگان ...

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

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

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

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

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

دردو دهه اخیر ماشین بر دار پشتیبان (support v ecror machine ) که ابزار قدرتمندی در زمینه آموزش هستند مورد توجه زیادی قرار گرفته اند. svm اولین بار توسط وپنیک (vapnik) در سال 1995 معرفی شد. از این الگوریتم در زمینه های شناسایی الگو و پیش بینی رگرسیون استفاده های مفیدی می شود. در این پایان نامه در فصل اول تعاریف اولیه، شرایط کان – تاکر و روش لاگرانژو در فصل دوم مسأ له ماشین بردار پشتیبان که نوعی ...

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