使用MATLAB實(shí)現(xiàn)分枝定界法求解整數(shù)規(guī)劃的詳細(xì)資料說明
資料介紹
分支定界法是一種求解離散最優(yōu)化問題的計(jì)算分析方法。它是由Land Doig和Dakin等人在20世紀(jì)60年代初提出的。分支定界法可求純整數(shù)或混合整數(shù)線性規(guī)劃問題,求解方法由分支和定界組成?!胺种А睘檎麛?shù)規(guī)劃最優(yōu)解的出現(xiàn)創(chuàng)造了條件,而“定界”則可以提高搜索的效率。用MATLAB編寫程序,通過計(jì)算機(jī)來完成這一復(fù)雜的過程。
這種方法通常僅需計(jì)算和分析部分允許解,即可求得最優(yōu)解,而且這方法靈活且便于用計(jì)算機(jī)求解,所以現(xiàn)在它已是解整數(shù)規(guī)劃的重要方法。目前已成功地應(yīng)用于求解生產(chǎn)進(jìn)度問題、旅行推銷員問題、工廠選址問題、背包問題及分配問題等。
整數(shù)規(guī)劃是數(shù)學(xué)規(guī)劃的重要分支之一,是離散最優(yōu)化的基礎(chǔ)和重要組成部分.整數(shù)規(guī)劃模型和算法在管理科學(xué),經(jīng)濟(jì),金融工程, 工業(yè)管理和其它領(lǐng)域有廣泛的應(yīng)用, 是近年來國際運(yùn)籌學(xué)和最優(yōu)化研究的熱點(diǎn)之一.整數(shù)規(guī)劃的應(yīng)用范圍也是極其廣泛的.它不僅在工業(yè)和工程設(shè)計(jì)和科學(xué)研究方面有許多應(yīng)用,而且在計(jì)算機(jī)設(shè)計(jì)、系統(tǒng)可靠性、編碼和經(jīng)濟(jì)分析等方面也有新的應(yīng)用.
分支界法是目前求解整數(shù)規(guī)劃的成功方法之一,是一種系統(tǒng)化的解法.目前已成功地應(yīng)用于求解生產(chǎn)進(jìn)度問題、旅行推銷員問題、工廠選址問題、背包問題及分配問題等.分枝界限法的思想能夠使用在混合整數(shù)規(guī)劃問題上,也適用于幾乎任何組合最優(yōu)化問題.
在許多實(shí)際問題中我們所研究的量具有不可分割的性質(zhì),如人數(shù)、機(jī)器數(shù)、項(xiàng)目數(shù)等;而開與關(guān)、取與舍、真與假等邏輯現(xiàn)象都需要用取值僅為0和1的變量來數(shù)量化的描述.涉及這些量的線形規(guī)劃問題,非整數(shù)的解答顯然不合乎要求.
分支定界法以一般線性規(guī)劃之單形法解得最佳解后,將非整數(shù)值之決策變量分割成為最接近的兩個(gè)整數(shù),分列條件,加入原問題中,形成兩個(gè)子問題(或分枝)分別求解,如此便可求得目標(biāo)函數(shù)值的上限(上界)或下限(下界),從其中尋得最佳解.
分支定界法是一個(gè)用途十分廣泛的算法,運(yùn)用這種算法的技巧性很強(qiáng),不同類型的問題解法也各不相同.分支定界法的基本思想是對(duì)有約束條件的最優(yōu)化問題的所有可行解(數(shù)目有限)空間進(jìn)行搜索.該算法在具體執(zhí)行時(shí),把全部可行的解空間不斷分割為越來越小的子集(稱為分支),并為每個(gè)子集內(nèi)的解的值計(jì)算一個(gè)下界或上界(稱為定界).在每次分支后,對(duì)凡是界限超出已知可行解值那些子集不再做進(jìn)一步分支.這樣,解的許多子集(即搜索樹上的許多結(jié)點(diǎn))就可以不予考慮了,從而縮小了搜索范圍.這一過程一直進(jìn)行到找出可行解為止,該可行解的值不大于任何子集的界限.因此這種算法一般可以求得最優(yōu)解.
將問題分枝為子問題并對(duì)這些子問題定界的步驟稱為分支定界法.
- 非線性整數(shù)規(guī)劃的遺傳算法及MATLAB程序下載 11次下載
- 圖論算法及MATLAB程序代碼的詳細(xì)資料說明 0次下載
- 使用MATLAB設(shè)計(jì)實(shí)現(xiàn)圖像頻域?yàn)V波系統(tǒng)的詳細(xì)資料說明 2次下載
- 數(shù)字信號(hào)處理MATLAB的習(xí)題詳細(xì)資料說明 1次下載
- 遺傳算法原理及其MATLAB實(shí)現(xiàn)的詳細(xì)資料說明 4次下載
- 使用FPGA實(shí)現(xiàn)LED實(shí)驗(yàn)的詳細(xì)資料說明 9次下載
- MATLAB教程之控制系統(tǒng)數(shù)字仿真的實(shí)現(xiàn)詳細(xì)資料說明 10次下載
- 龍格-庫塔法的MATLAB代碼及含義的詳細(xì)資料說明 6次下載
- MATLAB教程之經(jīng)典MATLAB矩陣及其運(yùn)算的詳細(xì)資料說明 14次下載
- MATLAB教程之經(jīng)典MATLAB文件操作的詳細(xì)資料說明 11次下載
- 如何使用C語言實(shí)現(xiàn)軟復(fù)位詳細(xì)資料說明
- 用MATLAB程序實(shí)現(xiàn)基于勢(shì)場(chǎng)法的路徑規(guī)劃資料免費(fèi)下載 4次下載
- 如何使用MATLAB和Simulink開發(fā)STM32嵌入式應(yīng)用的詳細(xì)資料說明 38次下載
- MATLAB的圖形功能詳細(xì)資料說明 7次下載
- zu plus RFSoC頻率規(guī)劃器的詳細(xì)資料說明 10次下載
- 如何通過Matlab進(jìn)行零極點(diǎn)求解? 3278次閱讀
- MATLAB矩陣運(yùn)算、線性方程組求解、特征值與特征向量 2225次閱讀
- 使用信賴域法求解無約束優(yōu)化問題 796次閱讀
- 使用內(nèi)點(diǎn)法求解線性規(guī)劃問題 803次閱讀
- 基于整數(shù)規(guī)劃工具箱的幾個(gè)典型例子 527次閱讀
- 如何在MATLAB中使用線性規(guī)劃求解不同的問題 686次閱讀
- Matlab航跡規(guī)劃仿真—A*算法 1254次閱讀
- RS232接口串口取電電路的詳細(xì)資料介紹 7883次閱讀
- 如何進(jìn)行PLC控制程序的設(shè)計(jì)詳細(xì)資料PPT說明 5755次閱讀
- 庫卡機(jī)器人模擬量輸入輸出編程的詳細(xì)資料概述 6625次閱讀
- PPT教程之伺服電機(jī)及其驅(qū)動(dòng)技術(shù)的詳細(xì)資料講解 7010次閱讀
- PLC常用基本環(huán)節(jié)梯形圖和詳細(xì)文字說明詳細(xì)資料概述 8988次閱讀
- 變壓器保護(hù)的基本要求,保護(hù)配置和運(yùn)行規(guī)定的詳細(xì)資料概述 8505次閱讀
- 分支限界法與回溯法算法的詳細(xì)資料概述 7326次閱讀
- MATLAB基礎(chǔ)知識(shí)MATLAB的簡介,編程環(huán)境和基本操作的詳細(xì)概述 7378次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費(fèi)下載
- 0.00 MB | 1491次下載 | 免費(fèi)
- 2單片機(jī)典型實(shí)例介紹
- 18.19 MB | 95次下載 | 1 積分
- 3S7-200PLC編程實(shí)例詳細(xì)資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識(shí)別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關(guān)電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費(fèi)
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于單片機(jī)和 SG3525的程控開關(guān)電源設(shè)計(jì)
- 0.23 MB | 4次下載 | 免費(fèi)
- 8基于AT89C2051/4051單片機(jī)編程器的實(shí)驗(yàn)
- 0.11 MB | 4次下載 | 免費(fèi)
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費(fèi)
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費(fèi)
- 4LabView 8.0 專業(yè)版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費(fèi)
- 5555集成電路應(yīng)用800例(新編版)
- 0.00 MB | 33562次下載 | 免費(fèi)
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費(fèi)
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費(fèi)
- 8開關(guān)電源設(shè)計(jì)實(shí)例指南
- 未知 | 21539次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費(fèi)
- 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
- 78.1 MB | 537793次下載 | 免費(fèi)
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費(fèi)
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費(fèi)
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費(fèi)
- 6電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191183次下載 | 免費(fèi)
- 7十天學(xué)會(huì)AVR單片機(jī)與C語言視頻教程 下載
- 158M | 183277次下載 | 免費(fèi)
- 8proe5.0野火版下載(中文版免費(fèi)下載)
- 未知 | 138039次下載 | 免費(fèi)
評(píng)論
查看更多