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

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

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

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

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