資料介紹
本文提出了一種求解非線性約束優化的全局最優的新方法—它是基于利用非線性互
補函數和不斷增加新的約束來重復解庫恩-塔克條件的非線性方程組的新方法。因為庫恩-塔克條件是非線性約束優化的必要條件,得到的解未必是非線性約束優化的全局最優解,為此,本文首次給出了通過利用該優化問題的先驗知識,不斷地增加約束來限制全局最優解范圍的方法,一些仿真例子表明提出的方法和理論有效的,并且可行的。
隨著當今世界的過度開發和利用資源,使其變得越來越貧乏,如何有效利用現有的資源成為世界最關注的熱點之一。而有效利用資源的問題實際上是優化問題。實際的優化問題幾乎都是有約束的,對于約束優化問題,不外乎有三種方法:一種是構造一個制約函數把約束優化問題變成為無約束優化問題,包括如何構造制約函數和如何求得其最優解這兩方面研究內容,有許多學者都關注這方面內容,并取得了許多比較好結果[1] -[5],如文獻Penalty function method 并通過優化算法如GA 得到全局或局部收斂于某個滿足庫恩-塔克條件的點,實際上,從結果看,這只不過是另一種解庫恩-塔克條件方程組的方法;第二種是利用約束條件和目標函數,構造新的可行解探索條件來求解,但最終也是滿足庫恩-塔克條件方程組的點,如文獻QP method[6,7];無論第一種的能量函數法,還是第二種的可行域探索法,最終都是求滿足庫恩-塔克條件方程組的點,即最后一種方法,它是直接使用庫恩-塔克條件和非線性互補函數[11-13]把約束優化問題變為求解非線性方程組問題,并利用已有的解非線性方程組方法如具有大范圍收斂的延拓算法(Embedding method),來求解[8-16]。但因為庫恩-塔克條件是非線性約束優化的必要條件,其解未必是非線性約束優化的最優解,這樣就存在一個問題:一方面,對于非凸的約束優化問題,全局最優解是非常重要;另一方面通過解方程組卻只能得到一組解,并且通常不是全局最優解。當然也可以通過不斷選不同的初值來求解全局最優解,但所用的時間很大。另外還有一種方法是構造新的目標函數,使非凸的優化問題變成凸的優化問題,但這往往很困難,為此,本文試圖從另外的途徑來解決此,即通過不斷地增加先驗信息來限制全局最優解范圍并得到全局最優解,但這種限制是以一維來劃分的,即把多維約束范圍投影到具有同維的某函數上,并按其值大小來劃分不同區域,如按照目標函數值大小來增加新的約束,從而得到新的庫恩-塔克條件和相應的非線性程組,這對于大規模優化問題,幾乎并沒有增加計算量,故它所需的時間主要取決于某函數的
一維來劃分個數和采取解非線性方程組的算法,如果知道該函數大致的值域范圍的話,則可以很大程度地減少解非線性方程組的次數,另外,現在有些解非線性方程組方法的速度已經可以滿足某些實際需求,隨著解非線性方程組的理論和技術發展,算法的速度也會越來越快,這樣該方法不但可以得到約束優化的全局最優解,而且其所需的時間也可以非常少的。
補函數和不斷增加新的約束來重復解庫恩-塔克條件的非線性方程組的新方法。因為庫恩-塔克條件是非線性約束優化的必要條件,得到的解未必是非線性約束優化的全局最優解,為此,本文首次給出了通過利用該優化問題的先驗知識,不斷地增加約束來限制全局最優解范圍的方法,一些仿真例子表明提出的方法和理論有效的,并且可行的。
隨著當今世界的過度開發和利用資源,使其變得越來越貧乏,如何有效利用現有的資源成為世界最關注的熱點之一。而有效利用資源的問題實際上是優化問題。實際的優化問題幾乎都是有約束的,對于約束優化問題,不外乎有三種方法:一種是構造一個制約函數把約束優化問題變成為無約束優化問題,包括如何構造制約函數和如何求得其最優解這兩方面研究內容,有許多學者都關注這方面內容,并取得了許多比較好結果[1] -[5],如文獻Penalty function method 并通過優化算法如GA 得到全局或局部收斂于某個滿足庫恩-塔克條件的點,實際上,從結果看,這只不過是另一種解庫恩-塔克條件方程組的方法;第二種是利用約束條件和目標函數,構造新的可行解探索條件來求解,但最終也是滿足庫恩-塔克條件方程組的點,如文獻QP method[6,7];無論第一種的能量函數法,還是第二種的可行域探索法,最終都是求滿足庫恩-塔克條件方程組的點,即最后一種方法,它是直接使用庫恩-塔克條件和非線性互補函數[11-13]把約束優化問題變為求解非線性方程組問題,并利用已有的解非線性方程組方法如具有大范圍收斂的延拓算法(Embedding method),來求解[8-16]。但因為庫恩-塔克條件是非線性約束優化的必要條件,其解未必是非線性約束優化的最優解,這樣就存在一個問題:一方面,對于非凸的約束優化問題,全局最優解是非常重要;另一方面通過解方程組卻只能得到一組解,并且通常不是全局最優解。當然也可以通過不斷選不同的初值來求解全局最優解,但所用的時間很大。另外還有一種方法是構造新的目標函數,使非凸的優化問題變成凸的優化問題,但這往往很困難,為此,本文試圖從另外的途徑來解決此,即通過不斷地增加先驗信息來限制全局最優解范圍并得到全局最優解,但這種限制是以一維來劃分的,即把多維約束范圍投影到具有同維的某函數上,并按其值大小來劃分不同區域,如按照目標函數值大小來增加新的約束,從而得到新的庫恩-塔克條件和相應的非線性程組,這對于大規模優化問題,幾乎并沒有增加計算量,故它所需的時間主要取決于某函數的
一維來劃分個數和采取解非線性方程組的算法,如果知道該函數大致的值域范圍的話,則可以很大程度地減少解非線性方程組的次數,另外,現在有些解非線性方程組方法的速度已經可以滿足某些實際需求,隨著解非線性方程組的理論和技術發展,算法的速度也會越來越快,這樣該方法不但可以得到約束優化的全局最優解,而且其所需的時間也可以非常少的。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 一種線性插值隨機對偶平均優化方法 4次下載
- 基于光華逼近函數的求解凸二次規劃方法 3次下載
- 一種融入社會影響力的粒子群優化算法 10次下載
- 一種改進的哈里斯鷹優化定位算法 6次下載
- 一種多諧振最優伺服控制算法在中頻電源設計中應用 8次下載
- 求解含儲能裝置的微電網動態最優潮流的對偶半定規劃方法 0次下載
- PC機與單片機串行通信的一種新方法 4次下載
- 一種設計同步時序邏輯電路的新方法 29次下載
- 一種求解動態及不確定性優化問題的新方法 0次下載
- 一種級數混合運算產生SPWM波新方法 0次下載
- 基于非線性濾波方法的PIV 計算
- 白噪聲中復指數序列參數估計的一種新方法
- 一種校正CCD攝像系統非線性的新方法
- 求解矩陣特征值及特征向量的新方法
- 一種無相機標定的極線校正新方法
- 一種降低VIO/VSLAM系統漂移的新方法 214次閱讀
- 使用信賴域法求解無約束優化問題 1046次閱讀
- 使用內點法求解線性規劃問題 1003次閱讀
- 在約束條件下優化非線性目標函數的問題 961次閱讀
- 混頻器是線性還是非線性? 1046次閱讀
- 介紹一種求解線性方程組的算法-高斯消除法 4089次閱讀
- 研發人員研發了一種非線性光學技術與適用的領域 2539次閱讀
- IMEC提出扇形晶圓級封裝的新方法 4168次閱讀
- 探析常見的幾種最優化方法 2729次閱讀
- 目前微通道面臨的限制,突破硅技術的一種新方法 4437次閱讀
- 一種基于深度神經網絡的迭代6D姿態匹配的新方法 3849次閱讀
- 一種新方法來檢測這些被操縱的換臉視頻的“跡象” 5824次閱讀
- 非線性電路的分析方法_非線性電路分析舉例 2.8w次閱讀
- DENSER是一種用進化算法自動設計人工神經網絡(ANNs)的新方法 6766次閱讀
- 超參數優化方法PBT的原理和功效解讀 8602次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 10次下載 | 免費
- 6基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 7基于單片機和 SG3525的程控開關電源設計
- 0.23 MB | 3次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論