電子商務(wù)網(wǎng)站鏈接結(jié)構(gòu)優(yōu)化方法的研究.pdf

1、該文主要研究了電子商務(wù)網(wǎng)站的設(shè)計、評估及維護方法,包括網(wǎng)站的基本鏈接結(jié)構(gòu)設(shè)計、附加鏈接結(jié)構(gòu)設(shè)計、網(wǎng)站設(shè)計效果評估,以及電子超市網(wǎng)站的鏈接結(jié)構(gòu)設(shè)計,進行了相關(guān)優(yōu)化模型的建立以及模型求解方法的研究.具體內(nèi)容有以下五個方面:(1)無權(quán)有向圖中頂點間距離算法的研究.考慮到網(wǎng)站結(jié)構(gòu)優(yōu)化問題的特殊性,經(jīng)常需要在僅增加或減少一條鏈接時重新計算網(wǎng)頁間的距離,該文設(shè)計了一種高效的計算,稱為更新算法(P++/P--).復(fù)雜性分析和算法效率實驗均表明,更新算

2、法的性能優(yōu)于現(xiàn)有的算法.(2)研究了電子商務(wù)網(wǎng)站的基本鏈接結(jié)構(gòu)設(shè)計問題.把顧客訪問網(wǎng)頁的平均時間分為下載時間和選擇時間兩部分,并對此時間進行了估算.從減少重要性較高網(wǎng)頁的平均訪問時間的角度,提出了一種網(wǎng)站基本結(jié)構(gòu)設(shè)計的方法,為設(shè)計者確定網(wǎng)站結(jié)構(gòu)提供了新的手段.(3)討論了電子商務(wù)網(wǎng)站的附加鏈接結(jié)構(gòu)設(shè)計問題.提出了網(wǎng)頁可達性的概念,用于衡量顧客訪問網(wǎng)頁的難易程度,并為計算網(wǎng)頁的可達性,設(shè)計了路徑樹生成算法(PTSA).將網(wǎng)頁的平均載入時間

3、和可達性作為評價指標(biāo),提出了一種網(wǎng)站設(shè)計效果評估的方法,然后對一個Internet實際運行的網(wǎng)站進行了評估,得到若干重要的結(jié)論.從提高訪問率較高網(wǎng)頁的可達性并減少訪問時間的角度,提出了一種改進網(wǎng)站附加鏈接結(jié)構(gòu)設(shè)計的運籌學(xué)方法.(4)電子超市網(wǎng)站鏈接結(jié)構(gòu)設(shè)計問題的研究.從方便管理員維護網(wǎng)站并體現(xiàn)交易雙方利益的角度,以極小化網(wǎng)頁間的加權(quán)距離為目標(biāo)建立了一種電子超市網(wǎng)站鏈接結(jié)構(gòu)優(yōu)化的數(shù)學(xué)模型.采用P++/p--算法來確定網(wǎng)頁間的距離,并設(shè)計了