基于禁忌搜索算法的網(wǎng)站鏈接結(jié)構(gòu)優(yōu)化方法研究.pdf

1、企業(yè)的電子商務(wù)網(wǎng)站是是其在因特網(wǎng)上的一張“名片”，網(wǎng)站質(zhì)量的高低影響到企業(yè)在全球電子商務(wù)貿(mào)易中的競爭力，因此研究如何實現(xiàn)對電子商務(wù)網(wǎng)站的優(yōu)化，通過改善網(wǎng)站結(jié)構(gòu)以提高經(jīng)營，具有十分重要的現(xiàn)實意義。
　　為了實現(xiàn)對網(wǎng)站結(jié)構(gòu)的優(yōu)化，本文綜合考慮網(wǎng)站中網(wǎng)頁的可收益性，加權(quán)偏愛度，重要性，可訪問性以及網(wǎng)頁之間存在的廣義偏愛度，網(wǎng)頁關(guān)聯(lián)性等要素，研究了一種在特定約束條件下的網(wǎng)站鏈接結(jié)構(gòu)優(yōu)化模型，以及在此基礎(chǔ)上基于禁忌搜索算法提出了優(yōu)化模型的求

2、解算法ECWTS，通過增強(qiáng)網(wǎng)站中商品的可訪問性，縮短關(guān)聯(lián)網(wǎng)頁間的平均距離等舉措，尋求在滿足網(wǎng)站收益最大化的同時，提高顧客的在線購物體驗。本文具體工作如下：
　　從提高網(wǎng)站經(jīng)營者利益的角度出發(fā)，綜合考慮網(wǎng)站中網(wǎng)頁可以給經(jīng)營者帶來利益的高低以及顧客對此網(wǎng)頁訪問的頻繁程度來衡量網(wǎng)頁的在網(wǎng)站中的重要程度，然后根據(jù)顧客能夠到達(dá)某一個網(wǎng)頁的可能性來衡量顧客能夠到達(dá)此網(wǎng)頁的難易程度，最后基于網(wǎng)頁的相對重要性及大多數(shù)顧客到達(dá)網(wǎng)頁的可能性，本文考慮

3、將重要程度越強(qiáng)的網(wǎng)頁放置到更容易被顧客訪問到的位置，這樣可以使網(wǎng)站的經(jīng)營者能夠獲得更多的利益。
　　從提高顧客訪問網(wǎng)站的便利性角度出發(fā)，本文通過考慮顧客同時訪問多個網(wǎng)頁的可能性和同時購買不同網(wǎng)頁上相關(guān)商品的數(shù)量來衡量網(wǎng)頁之間的關(guān)聯(lián)程度，然后根據(jù)顧客在網(wǎng)站中從一個網(wǎng)頁沿著鏈接遍歷到達(dá)另外一個網(wǎng)頁所經(jīng)過的最少遷移步數(shù)來定義兩個網(wǎng)頁之間的距離，本文基于獲得的網(wǎng)頁之間的關(guān)聯(lián)程度，來縮短網(wǎng)站中網(wǎng)頁之間的距離，從而使大多數(shù)顧客在訪問完一個網(wǎng)頁

4、后，更可能以最短距離達(dá)到下一個目標(biāo)網(wǎng)頁。
　　在建立網(wǎng)站結(jié)構(gòu)優(yōu)化模型時，同時考慮到網(wǎng)站中基本鏈接結(jié)構(gòu)的影響，以及網(wǎng)頁之間的負(fù)載均衡等因素，本文分別從網(wǎng)站經(jīng)營者和網(wǎng)站顧客的角度出發(fā)建立網(wǎng)站結(jié)構(gòu)優(yōu)化的目標(biāo)模型，并且通過將這兩個目標(biāo)模型轉(zhuǎn)化為單目標(biāo)模型，在傳統(tǒng)禁忌搜索算法的基礎(chǔ)上提出ECWTS算法對此單目標(biāo)模型進(jìn)行求解，并用來指導(dǎo)網(wǎng)站結(jié)構(gòu)的優(yōu)化。最后通過一個電子商務(wù)網(wǎng)站的實例分析，驗證了本文中所提出的網(wǎng)站結(jié)構(gòu)優(yōu)化模型的正確性以及優(yōu)化算法