Thesis

حل عددی مسائل برنامه ریزی درجه دوم

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

سید محمد مهدی حسینی، علی دلاور خلفی

Similar theses

  • یک مدل شبکه عصبی دوگانی برای حل رده ای از مسائل برنامه ریزی درجه دوم

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

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

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

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

    شبکه های عصبی مصنوعی ابزار قدرتمندی برای محاسبه و به عنوان یک راه حل دیگر برای حل مسائل بهینه سازی می باشند. روش های قدیمی برای حل مسائل ‎$ qp $‎ در واقع مستلزم یک فرایند تکراری هستند و همچنین زمان محاسبات طولانی کاربرد آنها را محدود کرده است‎‎‏ زیرا الگوریتم های قدیمی برای محاسب

  • حل مسائل برنامه ریزی درجه دوم-خطی با استفاده از شبکه عصبی تصویر عمومی

    Thesis2010دانشگاه تربیت معلم - سبزوار - دانشکده علوم پایهالهه مصلایی

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

  • برنامه ریزی درجه دوم در محیط فازی

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

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

  • یک الگوریتم برنامه ریزی درجه دوم متوالی بایک فاز مقیدتساوی اضافی

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

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

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

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

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

Similar items

  • مساله برنامه ریزی درجه دوم با ضرایب فازی: یک روش حل مبتنی بر اصل گسترش

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

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

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

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

  • حل مسائل برنامه ریزی نیمه نامتناهی با استفاده از شبکه های عصبی

    Articlecontrol and optimization in applied mathematicsalaeddin malek، tarbiat modarres university ghasem ahmadi، payame noor university seyyed mehdi mirhoseini alizamini، payame noor university

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

  • مروری بر روش های حل مسائل برنامه ریزی خطی کاملاً فازی

    Article2014پژوهش های مدیریت در ایرانعادل آذر، علیرضا طغیانی

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

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

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

  • آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

    Article2013نشریه ریاضی و جامعهنجمه حسینی منجزی

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