基于禁忌搜索算法的网站链接结构优化方法研究

发布时间：2017-10-06 11:31

  本文关键词：基于禁忌搜索算法的网站链接结构优化方法研究

  更多相关文章： 电子商务 网站结构优化 多目标模型 禁忌搜索算法

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

• 摘要5-6
• ABSTRACT6-8
• 目录8-10
• 第1章 绪论10-13
• 1.1 研究背景及意义10
• 1.2 国内外研究现状10-11
• 1.3 主要研究内容11-12
• 1.4 文章的结构安排12-13
• 第2章 电子商务网站相关介绍13-16
• 2.1 电子商务网站概述13-14
• 2.1.1 电子商务网站的概念13
• 2.1.2 电子商务网站的网上购物流程13-14
• 2.2 网站优化相关知识介绍14-15
• 2.2.1 网站优化的概念14
• 2.2.2 网站优化相关含义14-15
• 2.3 本章小结15-16
• 第3章 网站结构优化模型分析16-33
• 3.1 网站结构的描述16-19
• 3.1.1 网站结构基本概念16-17
• 3.1.2 网站结构的图描述17-19
• 3.2 网站相关知识介绍19-24
• 3.2.1 基本定义19-20
• 3.2.2 广义偏爱度20-24
• 3.3 网站结构优化模型24-32
• 3.3.1 基于网页重要性与可访问性的网站结构优化模型24-27
• 3.3.2 基于网页关联性的网站结构优化模型27-29
• 3.3.3 多目标到单目标优化问题的转化29-32
• 3.4 本章小结32-33
• 第4章 网站结构优化方法及实现33-38
• 4.1 禁忌搜索算法介绍33-36
• 4.2 ECWTS 算法分析36-37
• 4.3 本章小结37-38
• 第5章 实验验证38-52
• 5.1 网站结构优化实例分析38-47
• 5.1.1 获得网页重要性41-43
• 5.1.2 获得网页可访问性43-45
• 5.1.3 获得网站距离矩阵45-47
• 5.1.4 获得网页之间的关联度47
• 5.2 网站结构优化验证47-51
• 5.3 本章小结51-52
• 第6章 总结与展望52-54
• 6.1 研究工作总结52
• 6.2 未来展望52-54
• 致谢54-55
• 参考文献55-58
• 附录58-59
• 详细摘要59-62

【参考文献】

中国期刊全文数据库 前5条

1 宋莹;沈奇威;王晶;;基于Hadoop的Web日志预处理的设计与实现[J];电信工程技术与标准化;2011年11期

2 侯枫;;Web日志数据预处理[J];河南工程学院学报(自然科学版);2008年03期

3 彭茂;;一种求解TSP问题的改进禁忌搜索算法[J];计算技术与自动化;2012年01期

4 邢东山,沈钧毅,宋擒豹;从Web日志中挖掘用户浏览偏爱路径[J];计算机学报;2003年11期

5 王有为,汪定伟;电子超市网站链接结构优化的多目标模型[J];控制理论与应用;2004年01期

本文编号：982566