2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩57頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、裝箱問題就是將不同尺寸的物品擺放入有一定容量的容器中,以獲得某種最佳的效益。裝箱問題廣泛地用于機(jī)械生產(chǎn)和交通運(yùn)輸?shù)刃袠I(yè)當(dāng)中。對該問題求解方法的研究無論是在理論上,還是在實(shí)踐中都具有一定的意義。裝箱問題屬于組合最優(yōu)化問題和NP完全問題,具有高度復(fù)雜性,用一般的數(shù)學(xué)方法很難求解,目前研究得最多的是用啟發(fā)式方法解決裝箱問題。 本文為求解二維裝箱問題提出了GA+HR、GA+IHR和GA+OIHR三個(gè)算法。這三個(gè)算法是在已提出的HR算法的

2、基礎(chǔ)上改進(jìn)的。GA+HR算法是HR算法結(jié)合遺傳算法的全局搜索能力,通過遺傳算法搜索到更優(yōu)的排列順序,使得解的效果進(jìn)一步提高。GA+IHR算法中,定義了參考矩形和結(jié)合層的概念,通過找出所有結(jié)合層,然后計(jì)算每個(gè)結(jié)合層數(shù)所產(chǎn)生的解,最后從這些解中找出最優(yōu)的解和最佳結(jié)合層數(shù)。GA++OIHR算法中,在HR算法中加入了窮舉的思想,即對每一層的第一塊矩形的放置都考慮水平放置和垂直放置兩種情況,然后分別計(jì)算出這兩種放置方式所帶來的空間利用率。采用利用

3、率比較大的方式作為該層的放置方式。而且在每一層子空間采用HR遞歸算法時(shí),先搜索那些長或?qū)捯春妥涌臻g的高度相同要么和子空間的寬度相同的矩形,先把這些矩形放置好,這樣放置后該子空間還是只被劃分成一個(gè)更小的子空間,可以減少子空間的個(gè)數(shù)。從而減少因?yàn)椴粩噙f歸劃分成兩個(gè)子空間,使得一些小空間因?yàn)樵僖卜胖貌幌氯魏我粔K矩形而造成的浪費(fèi)。在本文中我們還把計(jì)算二維裝箱問題的HR算法和GA+HR算法運(yùn)用到三維裝箱問題中。計(jì)算結(jié)果顯示HR算法運(yùn)行時(shí)間短,但

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論