《大規模最佳化算法,理論以及套用》是依託中國科學院數學與系統科學研究院,由袁亞湘擔任項目負責人的重點項目。
基本介紹
- 中文名:大規模最佳化算法,理論以及套用
- 項目類別:重點項目
- 項目負責人:袁亞湘
- 依託單位:中國科學院數學與系統科學研究院
- 批准號:10231060
- 申請代碼:A0405
- 負責人職稱:研究員
- 研究期限:2003-01-01 至 2006-12-31
- 支持經費:75(萬元)
《大規模最佳化算法,理論以及套用》是依託中國科學院數學與系統科學研究院,由袁亞湘擔任項目負責人的重點項目。
《大規模最佳化算法,理論以及套用》是依託中國科學院數學與系統科學研究院,由袁亞湘擔任項目負責人的重點項目。項目摘要研究大規模最佳化問題和高度非線性最佳化問題的計算方法和算法實現,以及研究相關方法和算法的理論性質。解決某一實際領...
《大規模矩陣錐約束最佳化問題的理論、算法及其套用》是依託北京工業大學,由趙欣苑擔任項目負責人的青年科學基金項目。項目摘要 大規模矩陣錐約束最佳化問題是最最佳化研究領域中的重要問題之一,在數值最佳化、魯棒最佳化、投資組合最佳化以及統計學理論等領域有著極其廣泛和重要的套用。現有的方法只能處理在對於中小規模的對稱矩陣問題...
《大規模非線性最佳化問題的並行算法及套用研究》是依託山東科技大學,由賀國平擔任項目負責人的面上項目。項目摘要 目前,大部分最佳化算法,包括人們熟知的序列二次規划算法和序列線性方程組算法等,在解決如支持向量機等大規模或超大規模最佳化問題時,都因計算時間過長、計算誤差積累,難以達到實際套用的目的,解決該困難...
《基於秩一近似的大規模矩陣最佳化算法及其套用》是依託華南理工大學,由袁淦釗擔任項目負責人的青年科學基金項目。項目摘要 矩陣最佳化算法在圖像處理、機器學習和數據挖掘等諸多領域中有著廣泛的套用。然而,當前最具代表性的矩陣最佳化算法卻是基於特徵值分解,當問題規模很大時這仍然是一項非常耗時的操作。有鑒於此,本課題...
首先,考慮分解前後數據的誤差及分解後數據的長度,構造非負矩陣分解的一般矩陣最佳化模型;其次,基於變換後的特殊模型,針對大規模數據集,運用塊坐標下降的思想,研究雙層並行分解算法;提出基於有效識別函式與擬牛頓算法相結合的分解算法,從理論上證明此類算法的收斂性及終止規則;通過增加稀疏約束,將問題轉變為二階錐...
主要內容包括:(1)針對一般約束條件下稀疏非線性最佳化、低秩半定矩陣最佳化和低秩半定張量最佳化模型,研究其最優性條件、穩定性、對偶理論、鬆弛或者光滑逼近理論、計算複雜性理論;(2)設計求解這些模型的幾類最佳化算法,使之具有全局收斂性、穩定性、快速性;(3)對新算法進行數值實驗並將其套用在3D彩色人臉識別、...
本書全面介紹最佳化理論,重點介紹設計工程系統的實用算法。圖書目錄 譯者序 前言 致謝 第1章引言1 1.1最佳化算法的歷史1 1.2最佳化過程3 1.3基本最佳化問題3 1.4約束4 1.5極值點5 1.6局部極小值的條件6 1.6.1一元問題6 1.6.2多元問題7 1.7等高線圖8 1.8概述8 1.9小結11 1.10練習11 第2章導數和...
《智慧型最佳化算法原理與套用》主要講述了,智慧型最佳化算法是指通過計算機軟體編程模擬自然界、生物界乃至人類自身的長期演化、生殖繁衍、競爭、適應、自然選擇中不斷進化的機制與機理,從而實現對複雜最佳化問題求解的一大類算法的統稱。《智慧型最佳化算法原理與套用》主要介紹模糊邏輯推理算法、神經網路學習算法、遺傳算法、模擬退火...
分散式最佳化是通過多智慧型體之間的合作協調有效地實現最佳化的任務,可用來解決許多集中式算法難以勝任的大規模複雜的最佳化問題。簡介 近年來,隨著高科技的蓬勃發展,特別是雲計算和大數據等新興領域的出現。分散式最佳化理論和套用得到了越來越多的重視,並逐漸滲透到科學研究、工程套用和社會生活的各個方面,分散式最佳化是通過多...
最後,將分散式Memetic算法在大規模最佳化、約束最佳化、不確定最佳化、多峰最佳化以及無線感測器網路部署等複雜實際問題上進行了套用和檢驗。分別提出了基於雙種群協同進化和基於多目標最佳化的分散式Memetic算法,驗證了所提出算法求解實際複雜最佳化問題的有效性和高效性。代表性成果已發表在國際權威期刊Information Science【中科院一區,...
8.3 FTS的基礎理論 61 第三篇 最佳化技術 第9章 單目標最佳化算法 65 9.1 BA 65 9.2 FA 72 9.3 CS算法 80 9.4 MFO算法 89 第10章 多目標最佳化算法 93 10.1 MOPSO算法 93 10.2 MOGA 98 10.3 MOGWO 103 10.4 MOGOA 109 第四篇 案例套用 第11章 基於數據分解的混合模型的研究及在電力負荷預測...
本項目面向武器物理、雷射聚變和全球氣候變化,依託數百萬億次計算機,立足數值模擬套用軟體,研究提升計算機實用效能的最佳化理論和技術,並進行典型示範。主要研究內容包括:適應於複雜套用和計算機複雜體系結構的面向對象數據結構和與之相適應的並行計算模型;提升數據結構和模型可用性的使能技術:非規則數據通信算法和動態負載...
《布局最佳化的理論、算法及套用》將作者所在團隊近些年的研究成果進行了系統的整理,並加以完善。其主要內容是以衛星儀器艙布局設計為背景,分別介紹了二維和三維布局空間中不同形狀待布物的最佳化模型,研究了模型中目標函式及約束條件的數學性質,給出最優性條件和最佳化算法,並介...(展開全部) 《布局最佳化的理論、...
劃!整數規劃!非線性規劃!幾何規劃!動態規劃!隨機規劃!網路流等多個分支,最最佳化理論和算法在實際套用中正在發揮越來越大的作用。智慧型最佳化理論與方法 博士學位論文第二章基本概念和理論基礎鑒於實際工程問題的複雜性!約束性!非線性!多極小!建模困難等特點,尋求一種適合於大規模並行並具有智慧型特徵的算法己成為有關學科的...
將最最佳化的理論、計算和套用結合在一起是本書最大的特點,其目的是讓學習者掌握求解最最佳化問題的基本理論,理解相關算法的設計思想,了解最最佳化問題的求解過程,學會使用MATLAB軟體(最佳化工具箱中的函式)計算最最佳化問題。圖書目錄 第1章最最佳化問題概述 第2章一維搜尋與信賴域方法 第3章無約束最最佳化方法 第4章非線性...
本書力圖全面總結作者和國內外同行在多目標智慧型最佳化算法的理論與套用方面所取得的一系列研究成果。全書包括兩部分,共8章。第一部分為第1-4主要介紹了各種多目標智慧型最佳化算法的理論。其中第1章為緒論,介紹各種智慧型最佳化算法的基本思想和原理。第2章介紹多目標進化算法,主要描述多目標進化算法的基本原理、典型算法和...
為了克服交替方向法可能的不收斂性,提出將其隨機排列的變形用於求解上述不可分問題,並在某些情形下得到了收斂性;3、當用戶需要高精度解時,提出了兩階段最佳化算法,起始用交替方向法,若難以達到目標,則在第二階段利用半光滑Newton-CG鄰近點算法進行加速。 此外,算法被套用在求解魯棒主成份分析、壓縮圖像重建、...
2.1 網路套用最佳化 2.1.1 網路最佳化理論研究範疇 2.1.2 網路最佳化分類 2.2 交通網路套用最佳化 單品種流交通網路套用最佳化 第3章 約束條件下的交通網路最短路徑選優方法 3.1 Dijkstra算法描述 3.2 約束條件的分析及分類 3.3 約束條件下的算法 3.3.1 最短路徑必須經過某節點的算法 3.3.2 最短...
本項目致力於全面系統地研究大規模凸最佳化問題的一階分裂算法的理論、算法設計以及套用。主要結果如下:證明了交替方向法在非遍歷意義下的計算複雜性;提出了用於刻畫一階算法的預測-校正框架,簡化了一階分裂算法的收斂性證明與收斂速率分析;證明了對具有多塊分離結構的凸最佳化問題,用直接推廣的交替方向法計算不一定...
本項目旨在獲得兩類大規模問題的有效算法及數值軟體,推動大規模矩陣最佳化特別是非對稱矩陣最佳化理論和算法的進一步研究。結題摘要 非對稱矩陣最佳化問題是一類重要的矩陣最佳化問題,在結構最佳化,最優控制,數值代數,套用統計,壓縮感知等領域,許多問題的模型都是非對稱矩陣最佳化的模型。本項目以凸規劃的基礎理論和算法為基礎...
本書以理論結合套用為指導思想,以智慧型最佳化算法為對象,以Python為開發語言,主要講解智慧型最佳化算法的基本原理、代碼實現、套用案例和性能測試。本書輕理論,重實踐,目的是使讀者能夠迅速地入門並掌握智慧型最佳化算法及其Python代碼實現的相關技巧,並在後續的學術研究和工程實踐中加以套用。本書分為12章,第1章~第10章...
《智慧型最佳化算法及其套用》是2004年出版的圖書,作者是王凌。該書主要介紹了一種以數學為基礎,用於求解各種工程問題最佳化解的套用技術。圖書簡介 本書系統地敘述模擬退火算法、遺傳算法、禁忌搜尋、神經網路最佳化算法、混沌最佳化、混合最佳化策略等智慧型最佳化算法的基本理論和實現技術以及最新進展和套用,並從結構上對算法進行統一...
智慧型最佳化算法理論與套用 《智慧型最佳化算法理論與套用》是2015年世界圖書出版公司出版的圖書。
多目標智慧型最佳化的理論、算法及其套用研究 多目標智慧型最佳化的理論、算法及其套用研究是由解放軍炮兵學院完成的科技成果,登記於2011年7月27日。成果信息 項目成員 崔遜學;方廷健;黃國銳;王金根 合作單位 安徽省計算機軟體工程技術研究中心
在本項目中我們發展了大規模約束對策論最佳化算法,即將有約束的NASH競爭對策轉化成無約束的混合對策,原NASH競爭策略及所有約束條件成了混合對策的局中人,而原來的NASH競爭對策成了混合對策的一個子對策。並套用布勞威爾不動點定理和NASH均衡理論證明了我們發展的新算法解的存在性和收斂性、以及與原約束NASH競爭對策解的...
由於子問題往往仍然需要疊代求解,因此直接套用PPA一般相當複雜,在很多情況下甚至難以實現。本項目旨在利用問題的分離結構,通過對變數的合理鬆弛,設計易於實現的求解大規模結構型凸最佳化問題的鬆弛PPA算法;以及融合凸最佳化的鬆弛PPA算法和序列凸近似的思想,構建求解大規模結構型凸最佳化問題的序列PPA算法;並在理論分析與...
《智慧型前沿:群智慧型最佳化算法及套用》是2020年中國經濟出版社出版的圖書。內容簡介 群智慧型最佳化算法研究已成為智慧型最佳化領域的研究熱點,並滲透到社會生產生活的方方面面。作為一種新興的智慧型最佳化技術,群智慧型最佳化算法自提出以來,廣泛套用於人工智慧、通信網路和工業生產等領域。無論是從理論研究還是套用研究的角度考量,群...
《群智慧型最佳化算法理論與套用》是2009年9月科學出版社出版的圖書,作者是梁艷春。全書共分六篇,分別闡述了近年來在(廣義染色體)遺傳算法、粒子群算法、蟻群算法、免疫算法、細菌覓食算法和Memetic算法等典型群智慧型最佳化算法方面的研究成果,並結合(廣義)旅行商問題、車間調度問題等給出了算法的數值實驗結果。數學寶典 ...
合理地調用這些高性能庫中的子程式,可以成倍、甚至成數量級地提升套用程式的性能,達到事半功倍的效果。並行程式性能最佳化 並行程式的性能最佳化相對於串列程式而言更加複雜,其中最主要的是選擇好的並行算法及通信模式。在並行算法確定之後,影響並行程式效率的主要因素是通信開銷、由於數據相關性或負載不平衡引起的進程...