多維多選擇背包問題(MMKP)是0-1背包問題的延伸,背包核已經(jīng)被用來設(shè)計(jì)解決背包問題的高效算法。目的是研究如何獲得一種背包核,并以此高效處理多維多選擇背包問題。首先給出了一種方法確定MMKP的核,然后闡述了利用核精確解決MMKP問題的B&B算法,列出了具體的算法步驟。在分析了算法的存儲(chǔ)復(fù)雜度后,將算法在各種實(shí)例上的運(yùn)行效果與目前解決MMKP問題的常用算法的運(yùn)行效果進(jìn)行了比較,發(fā)現(xiàn)本文的算法性能優(yōu)于以往任何算法。
標(biāo)簽: MMKP 算法研究
上傳時(shí)間: 2013-11-20
上傳用戶:wangw7689
針對(duì)目標(biāo)和背景具有空間連續(xù)性的特點(diǎn),提出一種基于核密度估計(jì)和馬爾科夫隨機(jī)場的運(yùn)動(dòng)目標(biāo)檢測方法。首先利用核密度估計(jì)計(jì)算像素點(diǎn)屬于背景的概率密度,在特征向量中加入顏色空間運(yùn)動(dòng)矢量分量來提高對(duì)背景擾動(dòng)和光照變化的魯棒性;然后構(gòu)造馬爾科夫隨機(jī)場,提出一種馬爾科夫隨機(jī)場能量函數(shù)代價(jià)項(xiàng)的構(gòu)造方法,通過最小化其能量函數(shù)得到目標(biāo)分割結(jié)果。實(shí)驗(yàn)結(jié)果證明,該運(yùn)動(dòng)目標(biāo)檢測算法對(duì)背景擾動(dòng)和光照變化具有更好的魯棒性,錯(cuò)誤檢測率更低。
標(biāo)簽: 核密度估計(jì) 隨機(jī)場 運(yùn)動(dòng)目標(biāo)檢測
上傳時(shí)間: 2014-01-20
上傳用戶:solmonfu
一個(gè)簡單好用的B+樹算法實(shí)現(xiàn)
標(biāo)簽: 樹 算法
上傳時(shí)間: 2015-01-04
上傳用戶:縹緲
一個(gè)用Basic實(shí)現(xiàn)的B-Tree算法
標(biāo)簽: B-Tree Basic 算法
上傳時(shí)間: 2013-12-30
上傳用戶:ccclll
一個(gè)用Java applet實(shí)現(xiàn)的B-Tree算法
標(biāo)簽: B-Tree applet Java 算法
上傳時(shí)間: 2013-12-25
上傳用戶:qiao8960
用C++實(shí)現(xiàn)的B-Tree算法
標(biāo)簽: B-Tree 算法
上傳用戶:jiahao131
用Borland C寫的B-Tree算法
標(biāo)簽: Borland B-Tree 算法
上傳時(shí)間: 2014-12-05
上傳用戶:xzt
java 版B+樹程序
標(biāo)簽: java 樹 程序
上傳時(shí)間: 2015-01-06
上傳用戶:chenjjer
里面有相應(yīng)的hpunix(HP-UX hpl1000 B.11.00 U 9000/800 (tb)),linux(Red Hat Linux release 9 Kernel 2.4.20-8),windows的頭文件、庫文件,還有相應(yīng)的demo程序
標(biāo)簽: release hpunix Kernel HP-UX
上傳用戶:cursor
功能強(qiáng)大的一個(gè)b/s工作站
標(biāo)簽: 工作站
上傳時(shí)間: 2014-11-26
上傳用戶:hebmuljb
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1