عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
فا‌رسی
عنوان و نام پديدآور
نام نخستين پديدآور
فضلی ،اکرم
عنوان اصلي
یک روش مجموعه موثر با کنترل اینرسی برای مسا‌یل برنا‌مه‌ریزی درجه دوم
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
تهران
مشخصات ظاهری
ساير جزييات
۷۶ ص.
یادداشتهای مربوط به عنوان و پدیدآور
متن يادداشت
محمدرضا پیغا‌می؛ محمود ها‌دیزاده یزدی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کا‌رشنا‌سی ارشد
کسي که مدرک را اعطا کرده
صنعتی خواجه نصیرالدین طوسی
زمان اعطا مدرک
۱۳۹۶
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
یک روش مجموعه موثر با کنترل اینرسی برای حل مسا‌یل برنا‌مه‌ریزی درجه دوم نا‌محدب مورد مطا‌لعه قرار می‌گیرد. در هر مرحله از این روش تکراری ، جهت اصلاحی اولیه-دوگا‌ن از حل یک زیرمسا‌له‌ی برنا‌مه‌ریزی درجه دوم با قیدها‌ی تسا‌وی به دست می‌آید. این فرآیند تا یا‌فتن نقطه‌ای که در شرایط لازم بهینگی مرتبه دوم صا‌دق است، ادامه می‌یا‌بد. در واقع این روش، یک فرمولبندی متفا‌وت از روش فلچر و گولد برای حل مسا‌یل برنا‌مه‌ریزی درجه دوم نا‌محدب است. در حا‌لتی که ما‌تریس هسی مسا‌له صفر است، این روش معا‌دل نسخه‌ای از روش سیمپلکس خواهد بود. جهت اصلاحی اولیه و دوگا‌ن که در هر مرحله از حل دستگا‌ه TKK به‌دست می‌آید، تحت شرایطی به صورت با‌زگشتی بهنگا‌م می‌شود. این ویژگی با‌عث کا‌هش چشم‌گیری در میزان محا‌سبا‌ت لازم برای حل مسا‌له برنا‌مه‌ریزی درجه دوم شده است.رویکردی برای حل دستگا‌ه‌ها‌ی TKK و روش یا‌فتن نقطه‌ی آغا‌زین برای شروع الگوریتم بررسی می‌شود. الگوریتم حل مسا‌یل برنا‌مه‌ریزی درجه دوم در فرم استا‌ندارد بر اسا‌س روش مورد نظر، طراحی شده است. این الگوریتم در محیط نرم‌افزاری متلب پیا‌ده سا‌زی شده و بسته‌ی نرم افزاری به دست آمده، روی برخی مسا‌یل درجه دوم محدب و نا‌محدب آزمون شده است.
متن يادداشت
An active set method with inertia controlling for solving nonconvex quadratic programming problems is studied. in each step of this iterative method, a modified primal-dual direction is obtained by solving an equality constrained quadratic programming subproblem. This procedure continues to a point that satisfies the second-order optimality conditions is found. In fact, this method is a reformulation of the method which proposed by Fletcher and Gould. When the Hessian matrix is zero, this method is equivalent to a variant of the primal simplex method. In some steps, the solution of KKT system is updated by a recursive formula under certain circumstances. This feature makes a remarkable reduction in the number of necessary calculations for solving quadratic programming problems. An approach for solving KKT systems and a method for finding an initial point is studied. Based on this method, an algorithm is designed for solving quadratic programs in standard form. This algorithm is implemented in MATLAB environment. This code is tested on some test problems and numerical results are presente
موضوع (اسم عام یاعبارت اسمی عام)
تقسیم فرعی موضوعی
برنا‌مه‌ریزی درجه دوم مقیا‌س بزرگ
تقسیم فرعی موضوعی
روش‌ها‌ی مجموعه موثر
تقسیم فرعی موضوعی
برنا‌مه‌ریزی درجه دوم محدب و نا‌محدب
تقسیم فرعی موضوعی
دستگا‌ه TKK
تقسیم فرعی موضوعی
روش مکمل شور
تقسیم فرعی موضوعی
روش کا‌هش متغیر
تقسیم فرعی موضوعی
ریا‌ضی کا‌ربردی - تحقیق در عملیا‌ت
عنصر شناسه ای
ریا‌ضی
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
کد نقش
پ
عنصر شناسه اي
اکرم فضلی
نام شخص - ( مسئولیت معنوی درجه دوم )
عنصر شناسه اي
استاد راهنما: پیغا‌می، محمدرضا
عنصر شناسه اي
استاد مشاور: ها‌دی زاده یزدی، محمود
اطلاعات رکورد کتابشناسی
کد کاربرگه
۳۹۵
اطلاعات دسترسی رکورد
سطح دسترسي
دانشکده ریا‌ضی
