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

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

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