![](https://static.zsdocx.com/FlexPaper/FileRoot/2019-3/16/16/affcc8d1-d05a-4047-ae58-16ddd7b70cb5/affcc8d1-d05a-4047-ae58-16ddd7b70cb5pic.jpg)
![并行分枝界限算法及其應用研究.pdf_第1頁](https://static.zsdocx.com/FlexPaper/FileRoot/2019-3/16/16/affcc8d1-d05a-4047-ae58-16ddd7b70cb5/affcc8d1-d05a-4047-ae58-16ddd7b70cb51.gif)
已閱讀1頁,還剩131頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、該文以一般分枝界限算法的研究為選題,從設計通用數(shù)據(jù)結構入手,在分枝策略和界限規(guī)則給定的前提下,討論一般分枝界限算法的計算復雜度以及復雜度下界,提出并證明了一串行分枝界限算法的計算復雜度下界,即對于擴展h個結點,生成m個活結點找到最優(yōu)解的串行分枝界限算法至少花費Ω(m+hlogh)時間, 為并行分枝界限算法計算復雜的評估提供串行參照依據(jù).此外,該文還對背包問題的分枝界限算法給予了進一步的研究,以核擴展算法為基礎,通過構造數(shù)學變換提出了求解
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于分枝界限法的并行序列搜索算法研究.pdf
- 并行蟻群算法及其應用研究.pdf
- 并行化深度學習算法及其應用研究.pdf
- 基于并行PSO的模式分類算法及其應用研究.pdf
- 基于GPU的并行連續(xù)蟻群算法及其應用研究.pdf
- 云計算環(huán)境下的并行Skyline算法及其應用研究.pdf
- 并行FDTD算法和并行遺傳算法及其在復雜天線設計中的應用研究.pdf
- 多宇宙并行量子多目標進化算法及其應用研究.pdf
- AOI系統(tǒng)中并行算法應用研究.pdf
- 粗粒度并行遺傳算法的計算性能及其應用研究.pdf
- 并行遺傳算法及其在網格任務調度中的應用研究.pdf
- 基于并行化的決策樹算法優(yōu)化及其應用研究.pdf
- 嵌套結構并行多維動態(tài)規(guī)劃算法及其應用研究.pdf
- 并行關聯(lián)規(guī)則挖掘算法研究及其應用.pdf
- Hausdorff距離多核并行技術及其應用研究.pdf
- 基于FP-Growth關聯(lián)規(guī)則的并行算法分析及其應用研究.pdf
- 競選算法及其應用研究.pdf
- 面向網格的算法并行化及應用研究.pdf
- 并行算法在矩陣計算中的應用研究.pdf
- 文化算法及其應用研究.pdf
評論
0/150
提交評論