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

در این پایان نامه، به مطالعه مساله برنامه ریزی خطی تصادفی دو مرحله ای (slp) با تعداد متناهی سناریو می پردازیم و برای حل آن دو روش ‎‎‎بر اساس روش لاگرانژ بهبود یافته ارائه می نماییم: ‎روش ال-شکل درجه دو و روش هموارساز.‎‎‎ روش اول، در حقیقت یک روش ال-شکل اصلاح شده است که در آن همه مسائل درجه دو هستند. همچنین برش بهینه در این روش، بر اساس روش لاگرانژ بهبود یافته معرفی می شود. ‎ روش دوم یک روش ت...

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

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

هدف اصلی ما در این رساله ارائه شرایطی است که با استفاده از آنها بتوان مسئله برنامه ریزی نیمه معین(sdp)ساده شده از مسئله تخصیص درجه دوم (qap) را به وسیله روش های نقطه درونی حل کرد. برای این منظور ابتدا مسائل برنامه ریزی خطی(lps) را معرفی می کنیم. روش نقطه درونی برای مسائل lp را شرح می دهیم. سپس مسائل sdp را معرفی می کنیم و با توجه به رابطه lp و sdp الگوریتم های نقطه درونی lp را به sdp توسیع می د...

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

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

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

این پاین نامه مشتمل بر 4 فصل است. در فصل اول به معرفی این نوع بهینه سازی می پردازیم. در این فصل کاربرد بهینه سازی نیمه نامتناهی را در کنترل آلودگی آب و کنترل آلودگی هوابیان کرده و به اثبات قضیه ضعیف دوگانی می پردازیم. همچنین با بیان یک مثال نشان می دهیم که شرایط مکمل زاید و قضیه قوی دوگانی برای این نوع بهینه سازی نیمه نامتنهی برقرار نیست. در فصل دوم برنامه ریزی هندسی را گفته و معادل بودن آن با ...

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