Thesis

فرمول بندی مجدد مسأله بهینه سازی استاندارد درجه دوم به صورت برنامه ریزی خطی

Abstract(in Persian; no English abstract is available)

برنامه ریزی درجه دوم (qp) نوع خاصی از مسأله بهینه سازی ریاضی است. این مسأله، بهینه سازی (به حداقل و یا حداکثر رساندن) تابع درجه دوم چند متغیره مقید روی محدودیت های خطی با همان متغییرها می باشد. مسأله بهینه سازی استاندارد درجه دوم (sqo) شامل پیدا کردن مینیمم(کلی) یک فرم درجه دوم بر سیمپلکس استاندارد است. qps های استاندارد کاملا به طور طبیعی در روش کوپوزیتو بوجود می آیند که دورشدن از جواب موضعی را فراهم می آورد. مسأله به حداقل رساندن فرم های درجه دوم بر سیمپلکس استاندارد به عنوان مسأله بهینه سازی استاندارد درجه دوم (sqo) شناخته شده است. این مسأله یک مسأله ان پی(np) سخت است، و شامل مسأله ماکزیمم مجموعه پایدار در گراف به عنوان یک مورد خاص می باشد. در این پایان نامه، نشان داده ایم که مسأله sqo می تواند به عنوان یک برنامه خطی (lp) دوباره فرمول بندی شود. این فرمول بندی جدید همچنین چند جمله ای زمانی سلسله مراتبی را نشان می دهد که مقادیر بهین برنامه ریزی خطی آن به طور متناهی به مقدار بهین مسأله بهینه سازی درجه دوم استاندارد همگرا می شود. سلسله مراتب آزاد سازی lp موجود در متون علمی این ویژگی همگرایی متناهی را برای sqo مطرح نکرده است ونتیجه نمی دهد و در ادامه مثال های مربوطه را بررسی کرده ایم.

Supervisors and advisors

ماشااله بصیرزاده، منصور سراج

Similar theses

  • راهکار برنامه ریزی درجه دوم پیاپی در بهینه سازی سازه ها

    Thesis2009وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسییاسر کدخدای بهره

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

  • اصلاح الگوریتم بهینه سازی فاخته برای حل مسأله برنامه ریزی توسعه تولید

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی برق و کامپیوترنوشین سلیمانی

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

  • تکنیک شمارشی برای حل مساله پوشش – مجموعه درجه دوم چند هدفه با استفاده از برنامه ریزی آرمانی

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز - دانشکده علوم ریاضیمسعود خراسانی

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

  • حل مسائل بهینه سازی مقید با استفاده از روش های برنامه ریزی درجه دوم تکراری

    Thesis2010وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضیمحمد ملامحمدعلی

    روشهای برنامه ریزی درجه دوم تکراری (sqp) یکی از مهمترین روشها برای حل تکراری مسایل بهینه سازی با قیود غیرخطی هستند. در اینجا ما یک الگوریتم sqp جدید که اخیراً برای حل مسایل بهینه سازی غیرخطی ارائه شده است را شرح می دهیم که در مقایسه با روشهای sqp موجود، در هر تکرار، جهت جستجو را

  • استفاده از برنامه ریزی درجه دوم و کاربرد آن در انتخاب سبد سهام بهینه

    Thesis2014دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد تهران مرکزی - دانشکده مدیریتمرتضی فرش چی

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

  • بهینه سازی فازی انتخاب پورتفلیو با کمک برنامه ریزی خطی و درجه دوم پارامتریک

    Thesis2014وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده ریاضیمیترا گرگانی

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

Similar items