Thesis

شرایط عمومی بهینگی و روش های بهینه سازی برای مسائل تخصیص درجه دوم

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

غلام حسن شیردل، شهریار فرهمندراد

Similar theses

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

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

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

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

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

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

  • بررسی شرایط بهینگی در بهینه سازی غیرمحدب با استفاده از زیردیفرانسیل های ضعیف

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

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

  • بهینه سازی مسائل چندهدفه با استفاده از روش های فازی و الگوریتم ممتیک

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

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

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

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

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

  • شرایط بهینگی در بهینه سازی مطلق و کاربردهای آن

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

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

Similar items