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

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

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