Usability Evaluation and Link Structure Optimization Model of E-Supermarket Website

王有为,汪定伟
DOI: https://doi.org/10.3969/j.issn.1004-731x.2003.02.012
2003-01-01
Abstract:Website structure is described as an un-weighted digraph. A Website evaluation approach is presented based on the accessibility of relative commodity pages. A mathematical model is built up to optimize the link structure of the Website. Tabu Search (TS) is implemented for optimal solution of this problem. A case of a Website with random link structure reveals that the updating algorithm presented in this paper is better than other two algorithms (Boolean Matrix Multiplication and repeated calling Breadth First Search Algorithm) during neighborhood searching of TS. Case study shows that the method introduced in this paper can assist the Website designers to built more accessible Websites by adding/deleting a few links.
What problem does this paper attempt to address?