文档介绍：杭州电子科技大学硕士学位论文 
 
 
 
 
 
 
基于禁忌搜索算法的网站链接结构优
化方法研究

研究生：韩佳
指导教师：胡华教授
胡海洋教授
 
 
 
2015 年 3 月
Dissertation Submitted to Hangzhou Dianzi University
for the Degree of Master
 
 
 
 
Research on Link Structure
Optimization Method of Website Based
on Tabu Search Algorithm 
 
 

Candidate: Han Jia
Supervisor: Prof. Hu Hua
Prof. Hu Haiyang

March，2015
摘要
企业的电子商务网站是是其在因特网上的一张“名片”，网站质量的高低影
响到企业在全球电子商务贸易中的竞争力，因此研究如何实现对电子商务网站
的优化，通过改善网站结构以提高经营，具有十分重要的现实意义。 
为了实现对网站结构的优化，本文综合考虑网站中网页的可收益性，加权
偏爱度，重要性，可访问性以及网页之间存在的广义偏爱度，网页关联性等要
素，研究了一种在特定约束条件下的网站链接结构优化模型，以及在此基础上
基于禁忌搜索算法提出了优化模型的求解算法 ECWTS，通过增强网站中商品的
可访问性，缩短关联网页间的平均距离等举措，寻求在满足网站收益最大化的
同时，提高顾客的在线购物体验。本文具体工作如下： 
从提高网站经营者利益的角度出发，综合考虑网站中网页可以给经营者带
来利益的高低以及顾客对此网页访问的频繁程度来衡量网页的在网站中的重要
程度，然后根据顾客能够到达某一个网页的可能性来衡量顾客能够到达此网页
的难易程度，最后基于网页的相对重要性及大多数顾客到达网页的可能性，本
文考虑将重要程度越强的网页放置到更容易被顾客访问到的位置，这样可以使
网站的经营者能够获得更多的利益。 
从提高顾客访问网站的便利性角度出发，本文通过考虑顾客同时访问多个
网页的可能性和同时购买不同网页上相关商品的数量来衡量网页之间的关联程
度，然后根据顾客在网站中从一个网页沿着链接遍历到达另外一个网页所经过
的最少迁移步数来定义两个网页之间的距离，本文基于获得的网页之间的关联
程度，来缩短网站中网页之间的距离，从而使大多数顾客在访问完一个网页后，
更可能以最短距离达到下一个目标网页。 
在建立网站结构优化模型时，同时考虑到网站中基本链接结构的影响，以
及网页之间的负载均衡等因素，本文分别从网站经营者和网站顾客的角度出发
建立网站结构优化的目标模型，并且通过将这两个目标模型转化为单目标模型，
在传统禁忌搜索算法的基础上提出 ECWTS 算法对此单目标模型进行求解，并用
来指导网站结构的优化。最后通过一个电子商务网站的实例分析，验证了本文
中所提出的网站结构优化模型的正确性以及优化算法的有效性。 
 
关键词：电子商务、网站结构优化、多目标模型、禁忌搜索算法 
I
ABSTRACT
E-commerce site is a business card of the enterprise on the Internet. The