最優分支（optimum branching）是1993年公布的數學名詞。
基本介紹
- 中文名：最優分支
- 外文名：optimum branching
- 所屬學科：數學
- 公布時間：1993年
公布時間,出處,
公布時間
1993年，經全國科學技術名詞審定委員會審定發布。
出處
《數學名詞》第一版。
最優分支
相關詞條
- 最優分支
最優分支（optimum branching）是1993年公布的數學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《數學名詞》第一版。1...
- 最優化
最最佳化是套用數學的一個分支，主要指在一定條件限制下，選取某種研究方案使目標達到最優的一種方法。最最佳化問題在當今的軍事、工程、管理等領域有著極其廣泛的套用。發展歷史 隨著科學技術的日益發展，許多工程的核心問題最終都歸結為最佳化...
- 解析最優化方法
尋找最優逐漸從下意識的、缺乏系統性的行為發展到目的明確的有意識活動，並在數學工具日漸完善的基礎上，對各種尋找最優的活動進行數學描述和分析，指導尋優活動更有效地進行，從而形成了最最佳化理論與方法這一套用數學理論分支。
- 水資源系統分析最優化
在滿足各種約束條件下，對水資源系統數學模型中的標量目標函式進行最最佳化的方法。最最佳化方法是套用數學的一個分支，必須根據選定的數學模型選用最合適的最最佳化方法，使單一的目標函式值極大化或極小化。多目標函式的最最佳化方法是在單一的...
- 最優化方法(修訂版)
《最最佳化方法（修訂版）》是1997年8月天津大學出版社出版的圖書，作者是解可新。內容簡介 最最佳化方法是一門新興的套用數學分支，本書是根據“工學碩士研究生最最佳化方法課程基本要求”為工科碩士研究生及本科編寫的該課程教材，內容包括最...
- 分支限界法
分支限界法與回溯法的不同 （1）求解目標：回溯法的求解目標是找出解空間樹中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條件的一個解，或是在滿足約束條件的解中找出在某種意義下的最優解。（2）搜尋方式的不同...
- 最優化模型與實驗
《最最佳化模型與實驗》是2004年3月1日同濟大學出版社出版的圖書，作者是朱德通。內容簡介 《最最佳化模型與實驗》系統地介紹了最最佳化數學模型中的各重要分支，包括線性規劃與對偶理論、運輸問題、分配問題、圖與網路流、動態規劃、計畫排序、...
- 最優控制理論
最優控制理論（optimal control theory），是現代控制理論的一個主要分支，著重於研究使控制系統的性能指標實現最最佳化的基本條件和綜合方法。 最優控制理論是研究和解決從一切可能的控制方案中尋找最優解的一門學科。它是現代控制理論的重要...
- 非線性最優控制
線性最優控制所要求的電腦程式往往可以用於非線性最優控制問題。研究背景 20世紀60年代初，由於空間技術的迅猛發展和計算機的廣泛套用，使得動態系統的最佳化理論得到了迅速發展，形成了最優控制這一重要的學科分支。最優控制是現代控制理論的...
- 組合最優化問題
組合最最佳化技術提供了一個快速尋求極大解或極小解的方法。基本原理 組合最最佳化是通過對數學方法的研究去尋找離散事件的最優編排、分組、次序或篩選等，是運籌學中的一個經典且重要的分支，所研究的問題涉及信息技術、經濟管理、工業工程、...
- 最優性原理
最優性原理是指“多階段決策過程的最優決策序列具有這樣的性質：不論初始狀態和初始決策如何，對於前面決策所造成的某一狀態而言，其後各階段的決策序列必須構成最優策略”。概念 一個最優決策應具有這樣的性質，不管初始狀態和初始決策...
- 最優解
指在數學規劃問題中，使目標函式取最小值（對極大化問題取最大值）的可行解。使目標函式取最小值的可行解稱為極小解，使其取最大值的可行解稱為極大解。極小解或極大解均稱為最優解。相應地，目標函式的最小值或最大值稱為最...
- 最優設計
最優設計，是指在給定因子空間內試驗單元數相等的所有試驗方案中，各回歸係數的廣義方差最小的試驗方案。最優設計是在因子空間中可能產生的試驗方案中信息矩陣行列式值最大，也是相關矩陣行列式值最小的試驗方案。最優設計的出發點是最佳化...
- 最優性
最優性，運籌學中的術語，對偶問題的基本性質之一。如果X是原問題的可行解，Y是對偶問題的可行解，並且CX=Yb，那么X和Y分別為原問題和對偶問題的最優解。這個定理說明了如果找到原問題和對偶問題的可行解，且它們目標函式值如果相等，...
- 分支定界法
1、算法優點：可以求得最優解、平均速度快。因為從最小下界分支，每次算完限界後，把搜尋樹上當前所有的葉子結點的限界進行比較，找出限界最小的結點，此結點即為下次分支的結點。這種決策的優點是檢查子問題較少，能較快的求得最佳解...
- 試驗最佳化
試驗最佳化就是在最最佳化思想指導下，通過廣義試驗(包括實物試驗與非實物試驗)進行最優設計的一種最佳化方法，也是套用數學的一個新興分支。在現代社會中，實現過程和目標的最最佳化，已成為解決科學研究、工程設計、生產管理以及其他方面而實際問題...
- 多目標規劃
多目標規劃是數學規劃的一個分支。研究多於一個的目標函式在給定區域上的最最佳化。又稱多目標最最佳化。通常記為 MOP(multi-objective programming)。多目標規劃的概念是 1961年由美國數學家查爾斯和庫柏首先提出的。多目標最最佳化思想，最早是...
- 分枝定界
分支定界法的基本思想是對有約束條件的最最佳化問題的所有可行解（數目有限）空間進行搜尋。該算法在具體執行時，把全部可行的解空間不斷分割為越來越小的子集（稱為分支），並為每個子集內的解的值計算一個下界或上界（稱為定界）。在...
- 配電網擴展規劃
(1)如果該分支不滿足安全約束 ，則該分支問題不可行 ；(2 )如果所求的目標值最優解f滿足f>f*+ε；(3 )若所求最優解小於f*，則 f*=f將其轉向條件 b。如果分支層不滿足於上述 3 種情況 ，求解下一個候選分支 ，如果滿足...
- 約束最佳化
約束最佳化(Constrained Optimization)，即約束最佳化問題，是最佳化問題的分支。它是在一系列約束條件下，尋找一組參數值，使某個或某一組函式的目標值達到最優。其中約束條件既可以是等式約束也可以是不等式約束。尋找這一組參數值的關鍵可是：...
- 最大團問題
在分支限界法中，每一個活結點只有一次機會成為擴展結點。一旦活結點成為擴展結點，就一次性產生其所有兒子結點。在這些兒子結點中，捨棄那些導致不可行解或導致非最優解的兒子結點，將其餘兒子結點加入活結點表中。此後，從活結點表中取...
- 組合最佳化算法
在有限個可行解的集合中找出最優解的一類最佳化問題稱為組合最最佳化問題，它是運籌學中的一個重要分支。所研究的問題涉及信息技術、經濟管理、工業工程、交通運輸、通訊網路等諸多領域。組合最佳化算法(optimal combination algorithm)是一類在離散...
- 哈夫曼樹
哈夫曼樹又稱為最優樹.1、路徑和路徑長度 在一棵樹中，從一個結點往下可以達到的孩子或孫子結點之間的通路，稱為路徑。通路中分支的數目稱為路徑長度。若規定根結點的層數為1，則從根結點到第L層結點的路徑長度為L-1。2、結點的...
- 物流線路最佳化算法
關於物流配送最佳化問題的方法很多，可以分為精確算法和啟發式算法兩大類。精確算法是指可求出其最優解的算法，主要有: 割平面法、分支定界法、動態規劃法等。由於精確算法的計算量一般會跟隨問題規模的增大呈指數增長，在實際中其套用...
