第九次懲罰函數(shù)法

第九次懲罰函數(shù)法第一頁(yè)，共二十二頁(yè)，2022年，8月28日將有約束優(yōu)化問(wèn)題轉(zhuǎn)化為一系列無(wú)約束優(yōu)化問(wèn)題進(jìn)行求解（SequentialUnconstrainedMinimizationTechnique-SUMT）2、算法思想：3、算法類(lèi)型：外點(diǎn)法（外懲法）內(nèi)點(diǎn)法（內(nèi)懲法）第二頁(yè)，共二十二頁(yè)，2022年，8月28日4、外點(diǎn)法（外部懲罰函數(shù)法）（1）幾何解釋第三頁(yè)，共二十二頁(yè)，2022年，8月28日（2）算法分析第四頁(yè)，共二十二頁(yè)，2022年，8月28日第五頁(yè)，共二十二頁(yè)，2022年，8月28日第六頁(yè)，共二十二頁(yè)，2022年，8月28日（3）算法步驟（外點(diǎn)法）：第七頁(yè)，共二十二頁(yè)，2022年，8月28日（4）應(yīng)注意的問(wèn)題第八頁(yè)，共二十二頁(yè)，2022年，8月28日第九頁(yè)，共二十二頁(yè)，2022年，8月28日第十頁(yè)，共二十二頁(yè)，2022年，8月28日第十一頁(yè)，共二十二頁(yè)，2022年，8月28日

（7）一般模型的外點(diǎn)法

算法步驟相同第十二頁(yè)，共二十二頁(yè)，2022年，8月28日(8)算法收斂性）（）（）（）（）（）（有是由外點(diǎn)法產(chǎn)生的，則若點(diǎn)列結(jié)論kkkkkkkkkxfxfxpxpxxx3￡3++++1111}{1.jj求問(wèn)題的極小點(diǎn)。的任何極限點(diǎn)一定是所列點(diǎn)法產(chǎn)生的點(diǎn)上的連續(xù)函數(shù)，則由外都是）（和）（、設(shè)結(jié)論}{),,1(),,1()(2.knkjxRlkxhmjxgxfLL==第十三頁(yè)，共二十二頁(yè)，2022年，8月28日5、內(nèi)點(diǎn)法（障礙函數(shù)法）（1）集合結(jié)構(gòu)第十四頁(yè)，共二十二頁(yè)，2022年，8月28日（2）算法思想內(nèi)點(diǎn)法（障礙函數(shù)法）的迭代點(diǎn)是在可行域點(diǎn)集內(nèi)部移動(dòng)的，對(duì)接近可行域邊界上的點(diǎn)施加越來(lái)越大的懲罰，對(duì)可行域邊界上的點(diǎn)施加無(wú)限大的懲罰，這好比邊界是一道障礙物，阻礙迭代點(diǎn)穿越邊界。內(nèi)點(diǎn)法要求可行點(diǎn)集的內(nèi)點(diǎn)集合非空，否則算法無(wú)法運(yùn)行。這樣一來(lái)內(nèi)點(diǎn)法只對(duì)不等式約束的優(yōu)化問(wèn)題才可能有效。第十五頁(yè)，共二十二頁(yè)，2022年，8月28日021ˉ>>>kmmmL第十六頁(yè)，共二十二頁(yè)，2022年，8月28日第十七頁(yè)，共二十二頁(yè)，2022年，8月28日（3）算法步驟（內(nèi)點(diǎn)法）：第十八頁(yè)，共二十二頁(yè)，2022年，8月28日第十九頁(yè)，共二十二頁(yè)，2022年，8月28日第二十頁(yè)，共二十二頁(yè)，2022年，8月28日。）（）（有是由內(nèi)點(diǎn)法產(chǎn)生的，則若點(diǎn)列結(jié)論kkkkkxxxyy￡++11}{1.求問(wèn)題的極小點(diǎn)。的任何極限點(diǎn)一定是所產(chǎn)生的點(diǎn)列連續(xù)函數(shù)，則由內(nèi)點(diǎn)法上的都是）（、設(shè)結(jié)論}{),,1()(2.knjxRmjxgxfL=算法收斂性：(5)第二十一頁(yè)，共二十二頁(yè)，2022年，8月28日練習(xí)：1、復(fù)習(xí)外點(diǎn)法和內(nèi)點(diǎn)法，掌握外點(diǎn)法的算法思想和其特點(diǎn)。