摘要: 首先，我把此問(wèn)題看作是兩個(gè)子問(wèn)題的有機(jī)結(jié)合，即：
1。企業(yè)應(yīng)該哪些外部信息塊下載到內(nèi)存上；
2。對(duì)于要下載的信息如何放置在購(gòu)得的服務(wù)器上。
我將外部信息單位容量的通訊費(fèi)與單位容量的內(nèi)存花費(fèi)做比較，從而初步確定哪些信息值得下載，哪些不值得。然后引入了下載某個(gè)信息塊的當(dāng)量節(jié)省價(jià)格來(lái)衡量下載某信息塊的合算程度。
然后，我把信息的存放轉(zhuǎn)化為一組0—1背包規(guī)劃問(wèn)題，并用動(dòng)態(tài)規(guī)劃進(jìn)行了求解。然而背包問(wèn)題所得的結(jié)果是不包含那些通訊費(fèi)用比較小的信息塊的（因?yàn)樗鼈兊漠?dāng)量節(jié)省價(jià)格為負(fù)），所以服務(wù)器的內(nèi)存就可能有部分空間沒有得到充分利用。于是我用貪心算法對(duì)背包規(guī)劃所得的結(jié)果進(jìn)行了修正。并得到了令人滿意的結(jié)果。
對(duì)于有多種不同型號(hào)服務(wù)器的情況，我在同種型號(hào)算法的基礎(chǔ)了做了些修改，也能得到較理想的效果。
閱讀全文