網(wǎng)絡信息自適應發(fā)布模型及算法的研究.pdf

1、隨著當今社會進入網(wǎng)絡化信息化時代，網(wǎng)絡信息作為一種新興的信息資源而急劇增長。在其發(fā)布過程中，由于信息發(fā)布硬件設備的不同，各終端承載能力的差異，會導致相同信息在不同終端上可能無法以適當?shù)男问奖硎境鰜?，甚至不能準確地表達出其原意，而不利于人們識別。若運用適當?shù)乃惴ㄌ幚硇畔?，使其以層次化結構表示，便可以達到信息對終端設備種類和承載能力的自適應發(fā)布，從而大大減少信息的失真程度。 基于上述問題，本文設計并提出了網(wǎng)絡信息自適應發(fā)布的簡化模型

2、與一系列算法，將其優(yōu)化，并運用實驗證明其可行性。 本文首先根據(jù)網(wǎng)絡信息重構的基本概念，結合實際需要，提出信息自適應發(fā)布的簡化模型，即層次化模型，并針對該模型進行葉結點覆蓋集分析，提出初步的最優(yōu)解算法。繼而從時間和空間復雜度方面對最優(yōu)解算法進行分析，采用動態(tài)規(guī)劃原理為理論依據(jù)，對初步的最優(yōu)解算法進行適當改進，并提出基于動態(tài)規(guī)劃的改進算法。然后從解決方案的質量和可行性角度出發(fā)，提出次優(yōu)解算法，并將相關算法進行比較。最后從實際應用危度