第九次懲罰函數法

1、第九次懲罰函數法第1頁，共22頁，2022年，5月20日，13點51分，星期日將有約束優(yōu)化問題轉化為一系列無約束優(yōu)化問題進行求解（Sequential Unconstrained Minimization Technique - SUMT）2、算法思想：3、算法類型： 外點法（外懲法） 內點法（內懲法）第2頁，共22頁，2022年，5月20日，13點51分，星期日4、外點法（外部懲罰函數法）（1）幾何解釋第3頁，共22頁，2022年，5月20日，13點51分，星期日（2）算法分析第4頁，共22頁，2022年，5月20日，13點51分，星期日第5頁，共22頁，2022年，5月20日，13點51分

2、，星期日第6頁，共22頁，2022年，5月20日，13點51分，星期日（3）算法步驟（外點法）：第7頁，共22頁，2022年，5月20日，13點51分，星期日（4）應注意的問題第8頁，共22頁，2022年，5月20日，13點51分，星期日第9頁，共22頁，2022年，5月20日，13點51分，星期日第10頁，共22頁，2022年，5月20日，13點51分，星期日第11頁，共22頁，2022年，5月20日，13點51分，星期日 （7）一般模型的外點法 算法步驟相同第12頁，共22頁，2022年，5月20日，13點51分，星期日(8) 算法收斂性）（）（）（）（）（）（有是由外點法產生的，則若點列

3、結論kkkkkkkkkxfxfxpxpxxx+11111.jj求問題的極小點。的任何極限點一定是所列點法產生的點上的連續(xù)函數，則由外都是）（和）（、設結論),1(),1()(2.knkjxRlkxhmjxgxfLL=第13頁，共22頁，2022年，5月20日，13點51分，星期日5、內點法（障礙函數法）（1）集合結構第14頁，共22頁，2022年，5月20日，13點51分，星期日（2）算法思想 內點法（障礙函數法）的迭代點是在可行域點集內部移動的，對接近可行域邊界上的點施加越來越大的懲罰，對可行域邊界上的點施加無限大的懲罰，這好比邊界是一道障礙物，阻礙迭代點穿越邊界。 內點法要求可行點集的內點

4、集合非空，否則算法無法運行。這樣一來內點法只對不等式約束的優(yōu)化問題才可能有效。第15頁，共22頁，2022年，5月20日，13點51分，星期日021kmmmL第16頁，共22頁，2022年，5月20日，13點51分，星期日第17頁，共22頁，2022年，5月20日，13點51分，星期日（3）算法步驟（內點法）：第18頁，共22頁，2022年，5月20日，13點51分，星期日第19頁，共22頁，2022年，5月20日，13點51分，星期日第20頁，共22頁，2022年，5月20日，13點51分，星期日。）（）（有是由內點法產生的，則若點列結論kkkkkxxxyy+111.求問題的極小點。的任何極限點一定是所產生的點列連續(xù)函數，則由內點法上的都是）（、設結論),1()(2.knjxRmjxgxfL=算法收斂性：(5)第21頁，共22頁，2022年，5月20日，13點51分，星期日練 習：1、復習外點法和內點法，掌握外點法 的算法思想和其特點。2、要求能