1、機(jī)械優(yōu)化設(shè)計(jì)第六章（2）,約束優(yōu)化方法,第六章 約束優(yōu)化方法,第五節(jié) 懲罰函數(shù)法 懲罰函數(shù)法是一種使用很廣泛、很有效的間接解法。,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,一、內(nèi)點(diǎn)懲罰函數(shù)法 內(nèi)點(diǎn)懲罰函數(shù)法簡(jiǎn)稱內(nèi)點(diǎn)法，這種方法將新目標(biāo)函數(shù)定義于可行域內(nèi)，序列迭代點(diǎn)在可行域內(nèi)逐步逼近約束邊界上的最優(yōu)點(diǎn)。內(nèi)點(diǎn)法只能具有不等式約束的優(yōu)化問(wèn)題。,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,由于內(nèi)點(diǎn)法的迭代過(guò)程在可行域內(nèi)進(jìn)行，障礙項(xiàng)的作用是阻止迭代點(diǎn)越出可行域。由障礙項(xiàng)的函數(shù)形式可知，當(dāng)?shù)c(diǎn)靠近某一約束邊界時(shí)，其值趨近于0，而障礙項(xiàng)的陡然增加，并趨近于無(wú)窮大，好像在可行域的邊界上筑起了一道“圍墻”，使迭代點(diǎn)

2、不能越出可行域。顯然，只有當(dāng)懲罰因子r0時(shí)，才能求得在約束邊界上的最優(yōu)解。,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,用內(nèi)點(diǎn)法求解該問(wèn)題時(shí)，構(gòu)造懲罰函數(shù)：,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,二、外點(diǎn)懲罰函數(shù)法 外點(diǎn)懲罰函數(shù)法簡(jiǎn)稱外點(diǎn)法，這種方法和內(nèi)點(diǎn)法相反，新目標(biāo)函數(shù)定義在可行域之外，序列迭代點(diǎn)從可行域之外逐漸逼近約束邊界上的最優(yōu)點(diǎn)。外點(diǎn)法可以用來(lái)求解含不等式和等式約束的優(yōu)化問(wèn)題。,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,第五節(jié) 懲罰函數(shù)法,3、混合懲罰函數(shù)法 混合懲罰函數(shù)法簡(jiǎn)稱混合法，這種方法是把內(nèi)點(diǎn)法和外點(diǎn)法結(jié)合起來(lái)，用來(lái)求解同時(shí)具有等式約束和不等式約束的優(yōu)化問(wèn)題。,第五節(jié)