电子超市易用性评估及链接结构优化模型

摘要

用无权有向图来描述网站结构。提出以网站是否方便顾客访问相关商品网页为标准的网站评估方法,建立了一种网站结构优化的数学模型,并采用禁忌搜索算法(TS)对问题进行求解。通过一个随机网站结构的例子,说明更新算法比布尔矩阵乘法以及重复调用广度优先算法进行TS领域搜索具有更高的效率。实例研究表明所述方法可以帮助网站设计者通过增减少量的链接得到更加方便顾客使用的网站结构。