پاورپوینت آشنایی با الگوریتم نقاط داخلی (pptx) 19 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 19 اسلاید

قسمتی از متن PowerPoint (.pptx) :

الگوریتم نقاط داخلی مفهوم 1: حرکت از داخل فضای شدنی به سمت حل بهینه مفهوم 2: حرکت در جهتی که ارزش تابع هدف را با سریعترین نرخ ممکن افزایش دهد. مفهوم 3: انتقال ناحیه شدنی به محلی که جواب اولیه شدنی جاری نزیک مرکز آن باشد. مثال (3,4) (2,2) 8 8 0 رابطه گرادیان با مفاهیم 1و2 الگوریتم با یک جواب اولیه شروع می شود. این جواب باید در داخل ناحیه شدنی باشد و نمی تواند روی مرزها قرار داشته باشد. انتخاب جهتی که با سریعترین نرخ تابع هدف را افزایش دهد. این جهت از طریق ضرائب تابع هدف مشخص می شود. فرم افزوده مثال شکل فرم افزوده مثال 8 8 8 استفاده از گرادیان مصور (2,2,4)+(1,2,0)=(3,4,4) می دانیم نقطه (3,4,4) شدنی نیست. پس الگوریتم نقطه (3,4,4) را بوسیله خطی که بر مثلث عمود است(بردار(0,0,0)به (1,1,1)) به نقطه ای شدنی تبدیل می کند. محاسبه گرادیان مصور به طور غیر مستقیم : در نتیجه گرادیان مصور تابع هدف به صورت (0,1,-1) می باشد. محاسبه گرادیان مصور به طور مستقیم : محاسبه ماتریس مصور P گرادیان مصور در فرم ستونی در مورد مثال : بنابر این : برنامه مرکزی برای اجرای مفهوم 3 ابتدا متغیرهای مساله را به صورت زیر تغییر می دهیم : در نتیجه جواب آزمایشی جاری ما به صورت زیر در می آید: با توجه به این تغییر متغیر، مساله ما به شکل زیر در می آید: