代數最佳化(algebraic optimization)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。
基本介紹
- 中文名:代數最佳化
- 外文名:algebraic optimization
- 所屬學科:計算機科學技術
- 公布時間:2018年
代數最佳化(algebraic optimization)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。
代數最佳化(algebraic optimization)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。定義根據關係代數的等價變換規則將關係代數表達式轉化為等價的處理代價較小的表達式。出處《計算...
《極大代數上的雙邊線性系統的最佳化》是依託清華大學,由李平科擔任項目負責人的青年科學基金項目。項目摘要 極大代數上的線性系統理論是離散事件系統分析和控制以及模糊控制系統設計的重要工具。極大代數上的線性系統的最佳化問題是最近的一個研究熱點,目前,一些基本問題,特別是雙邊線性方程的求解與最佳化,仍未完全解決。對於...
數據流分析是一項編譯時使用的技術,它能從程式代碼中收集程式的語義信息,並通過代數的方法在編譯時確定變數的定義和使用。通過數據流分析,可以不必實際運行程式就能夠發現程式運行時的行為,這樣可以幫助大家理解程式。數據流分析被用於解決編譯最佳化、程式驗證、調試、測試、並行、向量化和片行編程環境等問題。數據流分析...
《數值線性代數和最最佳化2003(英文版)》是2004年科學出版社出版的圖書,ISBN是7030142160。內容簡介 This conference was the 4th of the biennial conferences, after the first one in Qingdao(1997), the second one in Nanjing(1999) and the third in Dunhuang(2003). About 80 participants attended this ...
線性代數方程組數值解法 線性代數方程組的數值解法是計算數學的一個基本組成部分。在自然科學和工程技術的許多問題中,例如結構分析、網路分析、大地測量、數據分析、最最佳化等問題中常常遇到線性代數方程組求解問題;數學中,例如求解非線性方程組或微分方程數值解問題也常轉化為線性代數方程組求解問題來解。線性代數方程組...
《基於實代數幾何的多項式最佳化方法研究》是依託大連理工大學,由郭峰擔任醒目負責人的青年科學基金項目。項目摘要 本項目研究基於實代數幾何的多項式最佳化方法及相關問題,其特點是利用平方和等實代數幾何理論,將多項式最佳化等相關問題與半定規劃問題結合起來,使我們在多項式時間內可以得到問題的近似解,因此在理論與實際方面...
第九屆數值最佳化與數值代數國際會議(the 9th International Conference on Numerical Linear Algebra and Optimization ) 將於 2013年9月12-15日在吉林長春舉行。這是在我國舉行的以數值最佳化與數值線性代數為專題的系列最佳化會議,前八屆會議分別在青島(1997)、南京(1999)、敦煌(2001)、桂林(2003)、拉薩(2005)、...
《最優路問題:極優代數方法》路是人們生活中最為熟悉的對象之一。把它提煉成一個數學問題,即有向圖的最優路問題,是20世紀40、50年代的事,已成為組合最最佳化中基本問題之一。它和離散型的動態規劃有著密切關係。內容簡介 《最優路問題:極優代數方法(最佳化與決策)》:最佳化與決策。圖書目錄 前言 1.確定最短路線...
《非線性代數和最佳化問題數值解及並行算法的研究》是依託上海大學,由王德人擔任項目負責人的面上項目。 中文摘要 對西北印度洋現代表層和鑽孔樣品底棲有孔蟲群落組成、豐度、分異度、內生種與外生種組成比、殼體形態幾何學進行了定量研究。共鑑定出百餘個底棲有孔蟲種(屬),證實了有孔蟲組合與水深、最小含氧層和有...
《最最佳化的同倫方法和代數幾何方法》是依託吉林大學,由於波擔任項目負責人的面上項目。項目摘要 本項目研究最最佳化及非線性方程組的整體解法. 主要包括:1.非線性規劃特別是非凸與非光滑規劃的內點法和同倫算法; 2.非線性方程組特別是多項式方程組的同倫算法和代數幾何方法; 3.整數規劃的代數幾何方法和內點法. 最...
《實代數幾何方法及其在多項式最佳化中的套用》是依託南昌大學,由曾廣興擔任項目負責人的地區科學基金項目。項目摘要 本項目旨在通過實代數幾何中有效方法, 處理非線性的最佳化和多目標最佳化問題,其中目標函式為實多項式(或有理)函式,且可行區域為半代數子集。現存的一些算法,在最優解存在的假定下只能給出其逼近值,並...
在有限個可行解的集合中找出最優解的一類最佳化問題稱為組合最最佳化問題,它是運籌學中的一個重要分支。所研究的問題涉及信息技術、經濟管理、工業工程、交通運輸、通訊網路等諸多領域。組合最佳化算法(optimal combination algorithm)是一類在離散狀態下求極值的問題。概念 組合最佳化(或稱為離散最佳化)是一門古老而又年輕的...
第3章 配電網故障辨識*最佳化基礎理論 3.1 引言 3.2 約束*最佳化問題的一般描述 3.3 配電網饋線故障辨識*最佳化問題 3.4 配電網饋線故障辨識的邏輯最佳化理論 3.5 配電網饋線故障辨識的代數最佳化理論 3.6 本章小結 參考文獻 第4章 配電網饋線故障辨識的模式搜尋算法 4.1 引言 4.2 基於模式搜尋的配電網...
重新編排了第4章,將馬爾科夫鏈移至第5章,新增加了有關信號處理的內容,並且增加了全新的一章——最佳化,而且在網上為學生和教師提供了進一步的技術支持.本書主要內容包括線性方程組、矩陣代數、行列式、向量空間、特徵值和特徵向量、正交性和最小二乘法、對稱矩陣和二次型、向量空間的幾何學、最佳化等. 此外,本...
人力資源的系統最佳化原理包含以下內容。第一,系統的整體功能不是簡單地等於部分功能的代數和。整體功能可能出現大於、等於或小於部分功能之和三種情況。第二,系統的整體功能必須達到最大,也就是在大於部分功能之和的各值中取其最優。第三,系統的內部消耗必須達到最小,系統內耗的原因主要是系統人員因目的分歧、利益...
(2) 進化算法具有全局搜尋能力,而很多傳統最佳化方法往往會陷入局部最優;(3) 進化算法的適用範圍廣,能有效地解決不同類型的問題,而傳統最佳化方法在設計時往往就只能解訣某一類型的問題。存在的不足 (1) 進化算法中的參數,如群體規模、進化代數、重組機率、變異機率等,往往需要根據經驗設定,且在一定程度上與...
代數重建 代數重建(algebraic reconstruction)是2020年公布的醫學影像技術學名詞。定義 通過計算投射面或輻射劑量而進行重複計算,實現計算機體層成像影像與原始投射平面影像比較的重建方法。出處 《醫學影像技術學名詞》第一版。
粒子群最佳化(Particle Swarm Optimization, PSO),又稱微粒群算法,是由J. Kennedy和R. C. Eberhart等於1995年開發的一種演化計算技術,來源於對一個簡化社會模型的模擬。其中“群(swarm)”來源於微粒群匹配M. M. Millonas在開發套用於人工生命(artificial life)的模型時所提出的群體智慧型的5個基本原則。“粒子...
主要議題包括:線性規劃、非線性規劃、稀疏最佳化、魯棒最佳化、混合整數規劃、線性與非線性方程組求解、 矩陣特徵值問題、矩陣方程等。會議將把眾多的國際上著名的專家請到會上, 能使國內許多學者, 特別是年青的學者有機會與國際一流專家面對面的交流, 促進我國在最佳化和數值代數的研究以及國際交流與合作。該國際會議也為...
電力系統無功最佳化問題是電力系統最佳化問題研究的重要內容之一。解決無功最佳化問題的2類方法:常規最佳化方法、現代人工智慧算法及新型方法。常規最佳化算法 電力系統無功最佳化的常規最佳化算法主要有非線性規劃、線性規劃、混合整數規劃及動態規劃法等,這類算法是以目標函式和約束條件的一階或二階導數作為尋找最優解的主要信息。 ...
邏輯代數是一種用於描述客觀事物邏輯關係的數學方法,由英國科學家喬治·布爾(George·Boole)於19世紀中葉提出,因而又稱布爾代數。邏輯代數有一套完整的運算規則,包括公理、定理和定律。它被廣泛地套用於開關電路和數字邏輯電路的變換、分析、化簡和設計上,因此也被稱為開關代數。隨著數位技術的發展,邏輯代數已經成為...
由於要用解析表達式進行代數運算,同步失效設計只能用來處理非常簡單的元件最佳化;當約束數大於設計變數數時,必須設法確定那些破壞模式應當同時發生才給出最優設計,這通常是一件十分困難的工作;當約束數和設計變數數相等時,並不能保證這樣求得的解是最優解。(2)滿應力準則法。該法認為充分發揮材料強度的潛力,可以...
投資組合最佳化 投資組合最佳化是指套用機率論與數理統計、最最佳化方法以及線性代數等相關數學理論方法。內容 根據既定目標收益和風險容許程度,將投資重新組合,分散風險的過程,它體現了投資者的意願和投資者所受到的約束,即在一定風險水平下收益最大化或一定收益水平下的風險最小化。
查詢最佳化器所使用的技術可以分為三類。(1)規則最佳化技術 如果查詢僅僅涉及查詢語句本身,根據某些啟發式規則,例如“先選擇、投影和後連線”等就可以完成最佳化,稱之為規則最佳化。這類最佳化的特點是對查詢的關係代數表達式進行等價變換,以減少執行開銷,所以也稱為代數最佳化。(2)物理最佳化技術 如果最佳化與數據的物理組織和...
最佳增殖時間和培養代數最佳化技術 在增殖過程中, 不定芽的生長是個曲線生長過程, 生長速度從啟動生長—快速生長—緩慢生長的過程, 為了實現增殖培養高效的繁殖速度, 需要培養過程中細緻觀察, 在最恰當的時間進行繼代培養。同時不定芽的來源往往是腋芽或間接的愈傷組織等, 繼代培養代數太短往往繁殖效率低, 繼代培養...
疊代法線上性和非線性方程組求解,最最佳化計算及特徵值計算等問題中被廣泛套用。算法 疊代是數值分析中通過從一個初始估計出發尋找一系列近似解來解決問題(一般是解方程或者方程組)的過程,為實現這一過程所使用的方法統稱為疊代法(Iterative Method)。一般可以做如下定義:對於給定的線性方程組 (這裡的x、B、f...
2.5.4 關係代數最佳化 19 2.5.5 執行並獲取數據 20 2.6 本章小結 20 第3 章 Calcite 快速上手 21 3.1 下載、編譯和運行 21 3.2 SQLLine 操作方法 23 3.2.1 SQLLine 的基本操作 23 3.2.2 SQLLine 的進階操作 26 3.2.3 其他操作 31 3.3 集成CSV 檔案開發實例 32 3.3.1 元...
狹義的組合數學主要研究滿足一定條件的組態(也稱組合模型)的存在、計數以及構造等方面的問題。 組合數學的主要內容有組合計數、組合設計、組合矩陣、組合最佳化(最佳組合)等。介紹 現代數學可以分為兩大類:一類是研究連續對象的,如分析學、方程等,另一類就是研究離散對象的數學。有人認為廣義的組合數學就是離散數學...
結構映射(structural mapping)是一類特殊的映射。刻畫代數中乘法或賦予向量空間一個乘法的映射。介紹 若A是一個代數,乘法AXA- >A確定一個線性映射:AOX.9- >A,使fnCx⑧y)=xy,c,則稱之為結構映射.若A是一個向量空間,:A⑧A->A是一個線性映射,定義xy=nCx⑧y),則在A中誘導一個乘法,使A成為一個...
基於直覺模糊等價關係的聚類算法.《CNKI;WanFang》,2007 梁志宏,靳延安,周華. 等價關係代數查詢最佳化方法的研究.《CNKI;WanFang》,2004 楊習貝,竇慧莉,楊靜宇. 基於等價關係的混合多粒度粗糙集.《計算機科學》,2012 方連花,李克典. 優勢-等價關係下隨機目標信息系統的屬性約簡.《計算機工程與套用》,2014 查看全部 ...