شرایط کان-تاکر قوی برای مسایل بهینه سازی غیرهموار چندهدفه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده علوم
- نویسنده محمد گلستانی
- استاد راهنما صغری نوبختیان محمدرضا پوریای ولی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این رساله شرایط بهینگی کان-تاکر قوی را بررسی می کنیم. در حالتی که مسایل بهینه سازی به صورت تک هدفه در نظر گرفته می شوند، شرایط لازم کاروش-کان-تاکر طوری بیان می شوند که ضریب متناظر با تابع هدف مثبت باشد. برای مساله ی بهینه سازی چندهدفه این شرایط، که اینجا شرایط کان-تاکر خوانده می شوند، به گونه ای هستند که بردار متناظر به تابع هدف مخالف صفر است و در نتیجه ممکن است که برخی از مولفه های تابع هدف در مساله ی بهینه سازی اهمیت خود را از دست بدهند. برای جلوگیری از این پدیده از شرایط کان-تاکر قوی استفاده می کنیم که در آن همه ی درایه های بردار متناظر به تابع هدف مقادیر مثبت دارند. برای بررسی این گونه شرایط، مساله ی بهینه سازی را در حالت ناهموار در نظر می گیریم، یعنی فرض می کنیم که توابعی که در مساله وجود دارند الزاماً مشتق پذیر و یا محدب نیستند. برای دستیابی به شرایط لازم نیازمند توصیف قیدی هستیم. از این رو، برخی از توصیف های قیدی متداول را به حالت ناهموار تعمیم می دهیم و روابط میان آنها را بررسی می کنیم. همچنین، از نوع تحدب تعمیم یافته توابع بهره می بریم و با استفاده از آنها به این پرسش پاسخ می دهیم که اگر یک نقطه شرایط لازم بهینگی را داشته باشد آنگاه تحت چه شرایطی این نقطه الزاماً یک نقطه ی بهینه است. در حالت خاص مساله ی دوگان متناظر با مساله ی اولیه را تعریف و قضایای دوگانی را بررسی می کنیم.
منابع مشابه
تعمیم شرایط بهینگی کروش-کان-تاکر برای مسایل بهینه سازی چند هدفه بازه ای
در این پایان نامه، ابتدا شرایط لازم و کافی بهینگی کروش-کان-تاکر (kkt) برای مسایل بهینه سازی با توابع هدف حقیقی بیان می شود. سپس این شرایط را برای مسایل بهینه سازی تک هدفه با تابع هدف بازه ای مقدار به دست می آوریم. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف بازه ای مقدار معرفی می شود. همچنین دو رابطه ترتیبی جزیی برای مقایسه بازه های بسته ارایه شده و بر اساس این روابط ترتیبی، دو مف...
15 صفحه اولشرایط بهینگی کروش-کان-تاکر برای مسایل برنامه ریزی چند هدفه با توابع هدف فازی
سازی با توابع
15 صفحه اولیک روش عددی مبتنی بر روش پاسکولتی-سرافینی برای تعیین مرز بهینه پارتو در مسایل بهینه سازی چندهدفه
متن کامل
ضرایب کان تاکر در مسائل بهینه سازی غیر خطی
در این پایان نامه با تعریف قید مانگاساریان- فروموویتز، شرط لازم و کافی برای یکتایی ضرایب کان- تاکر در مسائل غیر خطی را بررسی کرده و نشان می دهیم در شرایط بهینه ی مرتبه ی دوم صدق می کند. هم چنین نشان می دهیم معیار های به دست آمده نتایج رضایت بخشی را در مورد مسائل چند هدفه ارائه نمی دهد. بنابراین با معرفی شرط منظم بودن ثابت می کنیم که یکتایی ضرایب در مورد مسائل چند هدفه و هم چنین شرایط بهینه ی مر...
بررسی شرایط بهینگی کروش-کان-تاکر برای مسائل بهینه سازی با ضرایب تابع هدف فازی و بازه ای مقدار
در این پایان نامه شرایط بهینگی کروش-کان-تاکر، برای آن دسته از مسائلی که دارای ضرایب تابع هدف فازی مقدار و یا، بازه ای مقدار هستند مورد بررسی قرار می گیرد. برای این منظور ابتدا با استفاده از خواص برش های یک مجموعه فازی، مفاهیمی نظیر پیوستگی، مشتق پذیری و تحدب برای توابع فازی مقدار بیان می شوند و سپس با تعریف متر های جداگانه روی مجموعه اعداد فازی و مجموعه بازه های بسته در اعداد حقیقی، مفهوم جواب ...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023