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

第九次懲罰函數(shù)法第1頁，課件共22頁，創(chuàng)作于2023年2月將有約束優(yōu)化問題轉(zhuǎn)化為一系列無約束優(yōu)化問題進(jìn)行求解（SequentialUnconstrainedMinimizationTechnique-SUMT）2、算法思想：3、算法類型：外點(diǎn)法（外懲法）內(nèi)點(diǎn)法（內(nèi)懲法）第2頁，課件共22頁，創(chuàng)作于2023年2月4、外點(diǎn)法（外部懲罰函數(shù)法）（1）幾何解釋第3頁，課件共22頁，創(chuàng)作于2023年2月（2）算法分析第4頁，課件共22頁，創(chuàng)作于2023年2月第5頁，課件共22頁，創(chuàng)作于2023年2月第6頁，課件共22頁，創(chuàng)作于2023年2月（3）算法步驟（外點(diǎn)法）：第7頁，課件共22頁，創(chuàng)作于2023年2月（4）應(yīng)注意的問題第8頁，課件共22頁，創(chuàng)作于2023年2月第9頁，課件共22頁，創(chuàng)作于2023年2月第10頁，課件共22頁，創(chuàng)作于2023年2月第11頁，課件共22頁，創(chuàng)作于2023年2月

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

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