January: Search Based On Social Insect Behavior January: Search Based On Social Insect Behavior

by Lamborn, Peter C

Abstract (Summary)
January is a group of interacting stateless model checkers. Each agent functions on a processor located on a super computer or a network of workstations (NOW). The agent's search pattern is a semi-random walk based on the behavior of the grey field slug (Agriolimax reticulatus), the house fly (Musca domestica), and the black ant (Lassius niger). The agents communicate to lessen the amount of duplicate work being done. Every algorithm has a memory threshold above which they search efficiently. This threshold varies not only by model but also by algorithm. Janaury's threshold is lower than the thresholds of other algorithms we compared it to.
Bibliographical Information:


School:Brigham Young University

School Location:USA - Utah

Source Type:Master's Thesis

Keywords:model checking social insects low memory multi agent semi random distributed parallel formal methods explicit state


Date of Publication:04/13/2005

© 2009 All Rights Reserved.