1. Laboratory of Intelligent Decision, Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230031 2. Department of Automation, University of Science and Technology of China, Hefei 230027 3. Department of Mathematics, Hefei University of Technology, Hefei 230009
Abstract:The Internet has the characteristics of openness, hierarchy, evolution and mass, so it is a typical complex adaptive system. A new complex adaptive search model is proposed based on the theory of complex adaptive system. A multi-agent experiment environment is formed through establishing the main union of information collection, classification, cleaning and services. The learning mechanism and evolutionary mechanism are researched, thus the search engine with the proposed model can actively adapt to the complex and dynamic network environment. Meanwhile, the proposed model can be widely used to construct special search models.
[1] Jansen B J, Spink A, Saracevic T. Real Life, Real Users, and Real Needs: A Study and Analysis of User Queries on the Web. Information Processing and Management: An International Journal, 2000, 36(2): 207-227 [2] Krovetz R, Croft W B. Lexical Ambiguity and Information Retrieval. ACM Trans on Information Systems, 1992, 10(2): 115-141 [3] Tanudjaja F, Mui Z. A Contextualized and Personalized Web Search // Proc of the 35th Annual Hawaii International Conference on System Sciences. Big Island, USA, 2002: 1232-1240 [4] Wang Rujing, Teng Minggui. A Generalized Spatial Linear Regression Model for Spatial Prediction. Pattern Recognition and Artificial Intelligence, 2005, 18(6): 708-712 (in Chinese) (王儒敬,腾明贵.一种用于空间对象属性预测的空间广义线性回归模型.模式识别与人工智能, 2005, 18(6): 708-712) [5] Wang Rujing, Ge Yunjian, Zhang Xiaoming. Rough-Set Based Algorithm on Learning Classification Rules of Spatial Objects. Journal of University of Science and Technology of China, 2006, 36(1): 163-169 (in Chinese) (王儒敬,葛运建,张晓明.基于粗糙集的空间对象分类学习算法.中国科学技术大学学报, 2006, 36(1): 163-169) [6] Manber U, Patel A, Robison J. Experience with Personalization of Yahoo! Communications of the ACM, 2000, 43(8): 35-39 [7] Gordon M, Fan Weiguo, Pathak P. Adaptive Web Search: Evolving a Program That Finds Information. IEEE Intelligent Systems, 2006, 21(5): 72-77 [8] Zhang Weifeng, Xu Baowen. Genetic Algorithm Based Search Engine Scheduling. Microelectronics & Computer, 2001, 18(4): 34-38 (in Chinese) (张卫丰,徐宝文.基于遗传算法的搜索引擎调度.微电子学与计算机, 2001, 18(4): 34-38) [9] Barabasi A L, Albert R. Emergence of Scaling in Random Networks. Science, 1999, 286(5439): 509-512 [10] Stanley H E. Introduction to Phase Transitions and Critical Phenomena. Oxford, UK: Oxford University Press, 1971 [11] Chau M, Zeng D, Chen H, et al. Design and Evaluation of a Multi-Agent Collaborative Web Mining System. Decision Support Systems, 2003, 35(1): 167-183 [12] Siti N A I, Ali S. Multi-Agent Crawling System (MACS) Architecture for Effective Web Retrieval. 3rd Postgraduate Annual Seminar. Johor Bahru, Malaysia: UTM. Faculty of Computer Science & Information Systems, 2007: 172-178 [13] Hu Shuli. Fuzzy Mathematics and Applications. Chengdu, China: Sichuan University Press, 1994 (in Chinese) (胡淑礼. 模糊数学及其应用.成都:四川大学出版社, 1994) [14] Bernard J, Danielle L B, Amanda S. Determining the Informational, Navigational and Transactional Intent of Web Queries. Information Processing and Management: An International Journal, 2008, 44(3): 1251-1266 [15] Li Hongliang, Dang Gang, Cheng Hua, et al. A Description and a Distributed Simulation Framework of the Complex Adaptive System. Journal of Computer Research and Development, 2002, 39(10): 1349-1354 (in Chinese) (李宏亮,党 岗,程 华,等.复杂自适应系统的描述及其分布仿真框架.计算机研究与发展, 2002, 39(10): 1349-1354) [16] Tan Pangning, Michael S, Vipin K. Introduction to Data Mining. Milan, Italy: Addison-Wesley, 2006