什么是內(nèi)點法

內(nèi)部罰函數(shù)（內(nèi)點法）

成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務，包含不限于成都做網(wǎng)站、網(wǎng)站設計、七臺河網(wǎng)絡推廣、小程序開發(fā)、七臺河網(wǎng)絡營銷、七臺河企業(yè)策劃、七臺河品牌公關、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務，您的肯定，是我們最大的嘉獎；成都創(chuàng)新互聯(lián)公司為所有大學生創(chuàng)業(yè)者提供七臺河建站搭建服務，24小時服務熱線：18980820575，官方網(wǎng)址：chinadenli.net

對于僅帶不等式約束的非線性規(guī)劃問題，也可考慮使用另一種“懲罰”方式。引進的罰函數(shù)的作用相當于在可行域的邊界上設置障礙，是求解的迭代過程始終在可行域內(nèi)部進行。由于這種罰函數(shù)使得迭代點保持在可行域內(nèi)部，故稱為內(nèi)部罰函數(shù)或障礙函數(shù)。

記可行域內(nèi)部為

S0={ x | g(x) 0 , j=1, 2, …, m}

且 S0≠? 我們可以仿照外部罰函數(shù)法的疊加辦法來構造增廣目標函數(shù)，使得該增廣目標函數(shù)在可行域內(nèi)部離邊界較遠處與原問題的目標函數(shù)f(x) 盡可能接近，而在靠近邊界是函數(shù)之迅速增大

常取

B(x,r) = r ∑ 1/gj(x), (r0)

或

B(x,r) = r ∑ ln (gj(x)), (r0)

為障礙函數(shù)。在S 的邊界上，B(x,r) 為正無窮大。

社選區(qū)一旦剪切區(qū)域0的“障礙”引子列{ rk} k=1, 2, …, ，由每一 rk 作一對應的障礙函數(shù)B(x,rk) ，在利用它構造出定義在 S0 內(nèi)的增廣目標函數(shù)列

F(x,rk) =f(x) + B(x,rk)

則若點 x(k) 從S0 內(nèi)向S 的邊界趨近時，F(xiàn)(x,rk) 的值將無限增大，由此關于該增廣目標函數(shù)的無約束問題

min F(x,rk) (1)

得最優(yōu)解必落在可行域內(nèi)部，且難以接近可行域邊界。若原余額書問題的最優(yōu)解在 內(nèi)部，則黨 渠道某一適當值時，無約束問題1的最優(yōu)解可以達到它。若原問題的最優(yōu)解在 S 的邊界上，則隨障礙因子rk 逐漸減小，相應的問題的最優(yōu)解點烈將向S邊界上的問題的最優(yōu)解逼近。這就是內(nèi)部罰函數(shù)的求解過程。很顯然該方法的初始點 x(0) 必須在可行域內(nèi)部。

內(nèi)點懲罰函數(shù)法和外點懲罰函數(shù)法各有什么特點

內(nèi)點懲罰函數(shù)法特點：求解時的探索點始終保持在可行域內(nèi)。

外點懲罰函數(shù)法特點：對初始點沒有要求，可以任意取定義域內(nèi)任意一點。

懲罰函數(shù)可以分為外點法和內(nèi)點法，其中外點法更通用，可解決約束為等式和不等式混合的情形，外點法對初始點也沒有要求，可以任意取定義域內(nèi)任意一點。而內(nèi)點法初始點必須為可行區(qū)內(nèi)一點，在約束比較復雜時，這個選擇內(nèi)點法的初始點是有難度的，并且內(nèi)點法只能解決約束為不等式情形。

罰函數(shù)的應用

1、電機優(yōu)化設計

在電機優(yōu)化設計中應用廣義罰函數(shù)法優(yōu)化方法，既可以避免罰函數(shù)內(nèi)點法因罰因子取得不當而造成的尋優(yōu)困難，又保留了尋優(yōu)逼近邊界的優(yōu)點，通過目標函數(shù)調(diào)整和罰函數(shù)的容差迭代，可以達到快速收斂的目的。同時，廣義罰函數(shù)優(yōu)化方法，還具有邊界附近進一步搜索最優(yōu)點的特性。在應用中，該方法是一種實用性很強而有效的內(nèi)點尋優(yōu)方法。

在機械領域，利用廣義罰函數(shù)優(yōu)化方法編制的計算機尋優(yōu)模塊與各類外點法或可行方案尋求方法結合，具有顯著的優(yōu)化效果。

2、廣義指數(shù)因子預測

該模型實施的關鍵在于預報方程的變量選擇和系數(shù)估計，在線性回歸模型的擬合過程中引入罰函數(shù)能夠壓縮回歸方程系數(shù)估計，將方程中一部分自變量的系數(shù)壓縮為0，從而達到自變量選擇、降低誤差方差的目的，并保證預報方程的穩(wěn)定性，從而提高預測精度。因此，應用罰函數(shù)方法來實現(xiàn)廣義指數(shù)因子預報方程的擬合是合理的。

內(nèi)點懲罰函數(shù)法和外點懲罰函數(shù)法各有什么特點？

1.外部罰函數(shù)法是從非可行解出發(fā)逐漸移動到可行區(qū)域的方法。

2.內(nèi)部罰函數(shù)法也稱為障礙罰函數(shù)法，這種方法是在可行域內(nèi)部進行搜索，約束邊界起到類似圍墻的作用，如果當前解遠離約束邊界時，則罰函數(shù)值是非常小的，否則罰函數(shù)值接近無窮大的方法。

罰函數(shù)法又稱乘子法，是指將有約束最優(yōu)化問題轉化為求解無約束最優(yōu)化問題：其中M為足夠大的正數(shù)， 起"懲罰"作用， 稱之為罰因子，F(xiàn)(x, M )稱為罰函數(shù)。內(nèi)部罰函數(shù)法也稱為障礙罰函數(shù)法。

這種方法是在可行域內(nèi)部進行搜索，約束邊界起到類似圍墻的作用，如果當前解遠離約束邊界時，則罰函數(shù)值是非常小的，否則罰函數(shù)值接近無窮大的方法。在進化計算中，研究者選擇外部罰函數(shù)法的原因主要是該方法不需要提供初始可行解。其中B(x)是優(yōu)化過程中新的目標函數(shù)，Gi和Hj分別是約束條件gi(x)和hj(x)的函數(shù)，ri和cj是常數(shù)，稱為罰因子。

網(wǎng)頁標題：內(nèi)點罰函數(shù)法python,內(nèi)點罰函數(shù)法的罰因子為
轉載源于：http://chinadenli.net/article40/dsijgeo.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)網(wǎng)站建設、網(wǎng)站設計公司、虛擬主機、網(wǎng)站排名、網(wǎng)站收錄、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)