Artificial Life Applied to Adaptive Information Agents

We propose a model, inspired by recent artificial life theory, applied to the problem of retrieving information from a large, distributed collection of documents such as the World Wide Web. A population of agents is evolved under density dependent selection for the task of locating information for the user. The energy necessary for survival is obtained from both environment and user in exchange for appropriate information. By competing for relevant documents, the agents robustly adapt to their information environment and are allocated to efficiently exploit shared resources. We illustrate the roles played by document locality, adaptive search strategies, and relevance feedback, in the information gathering process.

[1]  Xiaotie Deng,et al.  Exploring an unknown graph , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.

[2]  Filippo Menczer,et al.  An Endogenous Fitness Paradigm for Adaptive Information Agents , 1994 .

[3]  Pattie Maes,et al.  Collaborative Interface Agents , 1994, AAAI.

[4]  Pattie Maes,et al.  Evolving agents for personalized information filtering , 1993, Proceedings of 9th IEEE Conference on Artificial Intelligence for Applications.

[5]  Melanie Mitchell,et al.  Genetic algorithms and artificial life , 1994 .

[6]  R. Belew,et al.  1 E VOLVING S ENSORS IN E NVIRONMENTS OF C ONTROLLED C OMPLEXITY , 1994 .

[7]  Richard K. Belew,et al.  Adaptive information retrieval: using a connectionist representation to retrieve and learn about documents , 1989, SIGIR '89.

[8]  Umesh V. Vazirani,et al.  "Go with the winners" algorithms , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[9]  Filippo Menczer,et al.  Latent energy environments , 1996 .

[10]  Filippo Menczer,et al.  EVOLVING SENSORS IN ENVIRONMENTS OF CONTROLLED COMPLEXITY , 1994 .

[11]  Oliver A. McBryan,et al.  GENVL and WWWW: Tools for taming the Web , 1994, WWW Spring 1994.

[12]  Reinier Post,et al.  Information Retrieval in the World-Wide Web: Making Client-Based Searching Feasible , 1994, Comput. Networks ISDN Syst..

[13]  Robert R. Korfhage,et al.  Query Optimization in Information Retrieval Using Genetic Algorithms , 1993, ICGA.

[14]  Keith D. Kotay,et al.  Transportable Agents , 1994 .

[15]  Michael H. Coen,et al.  SodaBot: A Software Agent Environment and Construction System , 1994, AAAI.

[16]  Pattie Maes,et al.  Learning Interface Agents , 1993, AAAI.