內部網信息組織規劃問題

     摘要: 首先，我把此問題看作是兩個子問題的有機結合，即：

1。企業應該哪些外部信息塊下載到內存上；

2。對于要下載的信息如何放置在購得的服務器上。

我將外部信息單位容量的通訊費與單位容量的內存花費做比較，從而初步確定哪些信息值得下載，哪些不值得。然后引入了下載某個信息塊的當量節省價格來衡量下載某信息塊的合算程度。

然后，我把信息的存放轉化為一組0—1背包規劃問題，并用動態規劃進行了求解。然而背包問題所得的結果是不包含那些通訊費用比較小的信息塊的（因為它們的當量節省價格為負），所以服務器的內存就可能有部分空間沒有得到充分利用。于是我用貪心算法對背包規劃所得的結果進行了修正。并得到了令人滿意的結果。

對于有多種不同型號服務器的情況，我在同種型號算法的基礎了做了些修改，也能得到較理想的效果。

  閱讀全文

posted @ 2008-03-10 13:04 Amigo 閱讀(1562) | 評論 (1) | 編輯 收藏