searching experience sharing based on ant colony model搜索基于蚁群模型的经验分享.pdf

Journal of Software Engineering and Applications, 2012, 5, 645-652 645 /10.4236/jsea.2012.59075 Published Online September 2012 (http://www.SciRP.org/journal/jsea) Searching Experience Sharing Based on Ant Colony Model * Jung-Sing Jwo , Chung-Ren Nian Department of Computer Science, Tunghai University, Taichung, Chinese Taipei. * Email: jwo@.tw Received May 17th, 2012; revised June 20th, 2012; accepted July 2nd, 2012 ABSTRACT Search engine is an important tool to all the Internet users. It helps users finding useful contents in the cyberspace. However, searching experiences among different users are difficult to be shared and accumulated. In this paper, a con- cept called search-trail is proposed. Based on ant colony model, search-trails are created from the searching steps to the target contents. The search-trails built from various users are very similar to the trails generated in an ant colony. The simulations of the proposed solution demonstrate that even in the case of few searching experienced users, the gener- ated search-trails still possess 96.29% similarity to the expected ones in 60 days. It shows that the concept of search-trails can really help users accumulating, sharing and reusing their search experiences. Keywords: Ant Colony; Internet Search; Pheromone; Search Experience; Search-Trails 1. Introduction knowledge which is difficult to be expressed explicitly. So, this raises a new issue: “Can we provide a mecha- Recently, using the contents and services published in the nism such that it can record t