色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

線性和非線性最優化理論、方法、軟件及應用的介紹

CAE學習之家 ? 來源:恩宇科技 ? 作者:CAE學習之家 ? 2021-10-28 11:12 ? 次閱讀

最優化在航空航天、生命科學、水利科學、地球科學、工程技術等自然科學領域和經濟金融等社會科學領域有著廣泛和重要的應用, 它的研究和發展一直得到廣泛的關注. 最優化的研究包含理論、方法和應用.最優化理論主要研究問題解的最優性條件、靈敏度分析、解的存在性和一般復雜性等.而最優化方法研究包括構造新算法、證明解的收斂性、算法的比較和復雜性等.最優化的應用研究則包括算法的實現、算法的程序、軟件包及商業化、在實際問題的應用. 這里簡介一下線性和非線性最優化理論、方法及應用研究的發展狀況。

1. 線性最優化

線性最優化, 又稱線性規劃, 是運籌學中應用最廣泛的一個分支.這是因為自然科學和社會科學中許多問題都可以近似地化成線性規劃問題. 線性規劃理論和算法的研究及發展共經歷了三個高潮, 每個高潮都引起了社會的極大關注. 線性規劃研究的第一高潮是著名的單純形法的研究. 這一方法是Dantzig在1947年提出的,它以成熟的算法理論和完善的算法及軟件統治線性規劃達三十多年. 隨著60年代發展起來的計算復雜性理論的研究, 單純形法在七十年代末受到了挑戰. 1979年前蘇聯數學家Khachiyan提出了第一個理論上優于單純形法的所謂多項式時間算法--橢球法, 曾成為轟動一時的新聞, 并掀起了研究線性規劃的第二個高潮. 但遺憾的是廣泛的數值試驗表明, 橢球算法的計算比單純形方法差。

1984年Karmarkar提出了求解線性規劃的另一個多項式時間算法. 這個算法從理論和數值上都優于橢球法, 因而引起學術界的極大關注, 并由此掀起了研究線性規劃的第三個高潮. 從那以后, 許多學者致力于改進和完善這一算法,得到了許多改進算法.這些算法運用不同的思想方法均獲得通過可行區域內部的迭代點列, 因此統稱為解線性規劃問題的內點算法.目前內點算法正以不可抗拒的趨勢將超越和替代單純形法。

線性規劃的軟件, 特別是由單純形法所形成的軟件比較成熟和完善.這些軟件不僅可以解一般線性規劃問題, 而且可以解整數線性規劃問題、進行靈敏度分析, 同時可以解具有稀疏結構的大規模問題.CPLEX是Bixby基于單純形法研制的解線性和整數規劃的軟件 。此外,這個軟件也可以用來解凸二次規劃問題, 且特別適合解大規模問題. PROC LP是SAS軟件公司研制的SAS商業軟件中OR模塊的一個程序。

這個程序是根據兩階段單純形法研制的,可以用來解線性和整數規劃問題并可進行靈敏度分析, 是一個比較完善的程序.用戶可以根據需要選擇不同的參數來滿足不同的要求。關于內點法的軟件也在研制之中.BPMPD是Cs.Mzos基于原始對偶內點法研制的解線性和整數規劃的軟件。

此外,在互聯網上能訪問到的解線性和整數規劃問題的軟件還有:EQPS(線性,整數和非線性規劃),FMP(線性和混合整數規劃),HS/LPLO(線性規劃),KORBX(線性規劃),LAMPS(線性和整數規劃),LPBLP(線性規劃),MILP(混合整數規劃),MINTO(混合整數規劃), MPSIII(線性和混合整數規劃),OML(線性和混合整數規劃), OSL(線性,二次和混合整數規劃),PROCLP(線性和整數規劃),WB(線性和混合整數規劃),WHIZARD(線性和混合整數規劃),XPRESSMP(線性和混合整數規劃)等。

2.非線性最優化

在實際研究工作和生產實踐中存在大量非線性最優化問題, 把它們完全簡化成線性問題來處理是不妥當的.隨著科學技術和計算機的發展, 這些實際問題具有這樣一些特點.一是問題的變量比較多, 因為問題涉及的因素越來越多; 二是問題的規模越來越大;三是問題越來越復雜, 問題的非線性程度越來越高. 這類問題通常描述成在一組非線性約束條件下尋求某一非線性目標函數的最小或最大值。

非線性規劃的一個重要理論是1951年Kuhn-Tucker最優條件(簡稱KT條件)的建立.此后的50年代主要是對梯度法和牛頓法的研究.以Davidon(1959), Fletcher和Powell(1963)提出的DFP方法為起點, 60年代是研究擬牛頓方法活躍時期, 同時對共軛梯度法也有較好的研究. 在1970年由Broyden,Fletcher,Goldfarb 和Shanno從不同的角度共同提出的BFGS方法是目前為止最有效的擬牛頓方法. 由于Broyden, Dennis 和More的工作使得擬牛頓方法的理論變得很完善. 70年代是非線性規劃飛速發展時期, 約束變尺度(SQP)方法(Han和Powell為代表)和Lagrange乘子法(代表人物是Powell 和Hestenes)是這一時期主要研究成果.計算機的飛速發展使非線性規劃的研究如虎添翼.80年代開始研究信賴域法、稀疏 擬牛頓法、大規模問題的方法和并行計算, 90年代研究解非線性規劃問題的內點法和有限儲存法. 可以毫不夸張的說, 這半個世紀是最優化發展的黃金時期。

與線性規劃相比,非線性規劃軟件還不夠完善. 但是已有大量解非線性規劃問題的軟件, 其中有相當一部分可從互聯網上免費下載.BTN是利用線搜索技術的塊截斷牛頓方法解無約束問題的軟件,近似牛頓方向是通過塊共軛梯度法解牛頓方程得到. 塊狀結構比較方便對線性代數方程和函數計算進行并行化處理. BTN有兩個版本: 簡本和用戶版本. 簡本不需并行化技術, 而用戶版本允許多種復雜運算,包含并行化處理。

BQPD是Fletcher研制的解二次規劃的軟件, 所使用的基本方法是零空間積極集法. DONLP2是Spellucci研制的用SQP方法解一般非線性約束問題的軟件,適合解小規模優化問題,HOOKE是解無約束最優化問題的一個直接方法的軟件,LANCELOT是由Conn,Gould和Toint研制的解大規模最優化問題的軟件包,適合解無約束最優化、非線性最小二乘、邊界約束最優化和一般約束最優化問題.這個軟件的基本思想是利用增廣Lagrange函數來處理約束條件, 在每步迭代中解一個邊界約束優化子問題, 其所用的方法結合信賴域和投影梯度等技術。

MINPACK是美國Argonne國家實驗室研制的軟件包,適合求解非線性方程組和非線性最小二乘問題, 所用的基本方法是阻尼最小二乘法, 此軟件可以從網上圖書館獲得. PROC NLP是SAS軟件公司研制的SAS商業軟件中OR模塊的一個程序,這個程序適合解無約束最優化、非線性最小二乘、線性約束最優化、二次規劃和一般約束最優化問題.TENMIN是Schnabel等研制的解中小規模問題的張量方法軟件。在互聯網上能訪問到的解非線性最優化問題的軟件還有:CONOPT(非線性規劃),DOT(優化設計工具箱),Excel and Quattro Pro Solvers(線性,整數和非線性規劃),FSQP(非線性規劃和極小極大問題),GRG2(非線性規劃), LBFGS(有限儲存法),LINDO(線性、二次和混合整數規劃),LSSOL(最小二乘和二次規劃),MINOS(線性和非線性規劃),NLPJOB(非線性多目標規劃), OPTPACK(約束和無約束最優化),PETS(解非線性方程組和無約束問題的并行算法),QPOPT(線性和二次規劃),SQOPT(大規模線性和凸二次規劃),SNOPT(大規模線性、二次和非線性規劃),SPRNLP(稀疏最小二乘,稀疏和稠密非線性規劃),SYSFIT(非線性方程組的參數估計),TENSOLVE(非線性方程組和最小二乘),VE10(非線性最小二乘)等。

3.最優化的應用

最優化的應用是非常廣泛的, 下面僅就最優化在金融和航空方面的應用作一點介紹。

3.1金融和最優化

隨著世界經濟的發展和知識經濟的到來, 金融數學已變成一個熱門研究課題,普遍得到各國政府的重視和支持. 而金融數學的一個重要方面是與優化理論及算法相聯系的. 諾貝爾經濟學獎得主馬爾柯維茨提出證券組合選擇的均值--方差模型(MV模型)便是一個二次規劃問題. 這個模型使得證券組合選擇方法實現了從定性描述到定量描述質的飛躍,使得人們可以科學而準確地分析與選擇投資策略。

3.2 航空和最優化

最優化在航空方面的應用也很多.從90年代引起國際學術界重視的"氣動數值優化設計"是計算流體力學和優化設計技術相結合來研究飛行器氣動性能及其它流動問題的方法. 這一方法的研究包含了大量的最優化算法和應用研究。

在航空航天廣泛應用的結構優化設計是最近三十多年來發展起來的一門新興的現代化科學技術它的發展是與最優化理論和方法的發展是密不可分的從60年代起, 結構設計問題開始用一般非線性規劃問題來處理. 此后, 一種新的優化理論和方法一出現并被用到結構設計問題上來, 從而推動了結構優化設計的快速發展.目前處于優化研究熱點的信賴域法被用于解飛機設計中顫振問題模型, 收到了良好效果。

編輯:fqj

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 軟件
    +關注

    關注

    69

    文章

    4927

    瀏覽量

    87407
  • 非線性
    +關注

    關注

    1

    文章

    212

    瀏覽量

    23078
  • 線性
    +關注

    關注

    0

    文章

    198

    瀏覽量

    25146
收藏 人收藏

    評論

    相關推薦

    非線性負載分為哪些類型

    負載:雖然理論上純電阻負載應為線性負載,但在實際應用中,由于材料特性、溫度變化等因素,某些電阻負載也可能表現出一定的非線性特性。 電容性非線性負載:如某些電容器在特定條件下可能出現
    發表于 12-18 15:18

    線性光學和非線性光學有什么區別?

    密切相關的其他現象有關的科學 ”。 根據光與物質相互作用的方式,光學可分為線性光學和非線性光學。線性光學(LO)是經典光學的基礎,側重于光的可預測線性相互作用。 相比之下,
    的頭像 發表于 12-10 06:31 ?106次閱讀

    RCD非線性負載:原理、應用與優勢

    在現代電力電子系統中,非線性負載的應用越來越廣泛,其重要性也日益凸顯。RCD非線性負載作為一種典型的非線性模擬負載,廣泛應用于測試數據中心發電機組、UPS等供電設備,以確保其在實際使用中的安全性
    的頭像 發表于 12-03 17:49 ?497次閱讀
    RCD<b class='flag-5'>非線性</b>負載:原理、應用與優勢

    非線性光耦與線性光耦的差別

    呢?本文就將為大家介紹線性光耦與非線性的光耦區別。 光電耦合器分為兩種:一種為非線性光耦,另一種為線性光耦。
    的頭像 發表于 11-16 10:28 ?330次閱讀

    射頻放大器的的線性非線性特性

    在無線通信系統中,我們應該聽說過線性系統和非線性系統。它通常是指系統的輸入和輸出的關系是否成線性關系。在早期的2G時代的GSM就是非線性系統,而后來的EDGE,3G,4G以及現在的5G
    的頭像 發表于 10-23 10:32 ?378次閱讀
    射頻放大器的的<b class='flag-5'>線性</b>和<b class='flag-5'>非線性</b>特性

    正弦振蕩電路的非線性部分是什么

    正弦振蕩電路是一種電子振蕩器,它能夠產生穩定的正弦波形輸出。這種電路廣泛應用于信號發生器、通信設備和測試儀器中。正弦振蕩電路的核心組成部分包括線性部分和非線性部分。線性部分通常包括電阻、電容和電感
    的頭像 發表于 09-29 09:11 ?490次閱讀

    PGA309的非線性曲線是如何產生的?

    類似PGA309的信號調節器,我公司約500萬片的需求,對PGA309不是很了解,有些問題要請教 PGA309的非線性曲線是如何產生的? EEROM表中數據是如何寫進去的? PGA309DK能做些什么事? 有無批量自動校準的方法
    發表于 09-23 06:48

    集成運放電路非線性應用要求是什么

    集成運算放大器(簡稱運放)是一種具有高增益、高輸入阻抗、低輸出阻抗的放大器,廣泛應用于模擬信號處理、信號放大、濾波、波形生成等領域。在非線性應用中,運放可以進行函數運算、波形變換、信號處理等操作
    的頭像 發表于 09-03 09:24 ?621次閱讀

    放大器的非線性工作方式

    放大器的非線性工作方式是一個復雜而廣泛的主題,它涉及到電子學、信號處理以及電路設計等多個領域。在非線性工作方式下,放大器的輸出信號不再是輸入信號的簡單線性放大,而是會引入各種非線性效應
    的頭像 發表于 08-08 17:32 ?610次閱讀

    非線性電路的基本特點是什么

    非線性電路是一類具有非線性特性的電路,其輸出與輸入之間的關系不是線性的。非線性電路在電子技術、通信技術、自動控制等領域有著廣泛的應用。本文將詳細分析
    的頭像 發表于 07-09 11:15 ?1154次閱讀

    什么是線性電路和非線性電路

    線性電路和非線性電路是電子學中兩個基本的概念。它們的區別主要在于電路元件的輸入-輸出關系是否滿足線性關系。下面我們將介紹線性電路和
    的頭像 發表于 07-09 11:14 ?3785次閱讀

    非線性電路具有什么作用

    非線性電路在電子工程和電氣工程領域中扮演著非常重要的角色。它們在許多應用中發揮著關鍵作用,包括信號處理、放大、調制、解調、濾波、振蕩器、傳感器、執行器等。 非線性電路概述 非線性電路是指那些其輸出
    的頭像 發表于 07-09 10:41 ?757次閱讀

    怎么判斷集成運放電路是線性還是非線性

    判斷一個集成運算放大器電路是工作在線性區還是非線性區,對于確保電路的正確性能至關重要。
    的頭像 發表于 05-19 15:45 ?3392次閱讀

    減小交流電橋的非線性誤差有哪些方法

    交流電橋的非線性誤差可能來源于多個方面,包括元件的非線性特性、測量方法、電路設計以及外部環境因素。
    的頭像 發表于 05-15 17:59 ?2136次閱讀

    請問ADE7953的IRMSA和VRMS寄存器輸出值是線性的還是非線性的?

    請問ADE7953的IRMSA和VRMS寄存器輸出值是線性的還是非線性的?或者是在某些值區間是線性的而某些值區間是非線性的?希望專家能答疑一下,謝謝了。
    發表于 12-26 07:01
    主站蜘蛛池模板: 亚洲精品国产国语| 国产精品自在在线午夜蜜芽tv在线| 亚洲日产2020乱码草莓毕| 色综合欧美色综合七久久| 嗯啊插的好深啊使劲抽视频| 九九热精品免费观看| 挤奶门事件完整照片 | 少妇系列之白嫩人妻| 暖暖 免费 高清 日本 在线| 免费在线观看一区| 琉璃美人煞在线观看| 理论片午午伦夜理片2021| 久久偷拍人| 久久婷婷五月综合色丁香| 久久99re热在线观看视频| 精品视频在线播放| 久久九九少妇免费看A片| 久久精品AV麻豆| 裸妇厨房风流在线观看| 美女被打开了屁股进去的视频 | 国产麻豆精品人妻无码A片| 高挑人妻无奈张开腿| 国产精品俺来也在线观看| 国产精品悠悠久久人妻精品| 国产三级在线免费| 果冻传媒在线观看进入窗口| 精品国产乱码久久久久久软件 | 国产成久久免费精品AV片天堂 | 607080老太太AW| 999在线观看精品免费| FREE另类老女人| 囯产精品一品二区三区| 国产精品人妻99一区二| 黄网13区| 男男女女爽爽爽视频免费| 日本xxx片免费高清在线| 天天综合亚洲综合网站| 亚洲人交性视频| 99热久久久无码国产精品性麻豆| 超碰97免费人妻| 国产探花在线精品一区二区|