Abstract
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.
Degree
MS
College and Department
Physical and Mathematical Sciences; Computer Science
Rights
http://lib.byu.edu/about/copyright/
BYU ScholarsArchive Citation
Lamborn, Peter C., "January: Search Based On Social Insect Behavior" (2005). Theses and Dissertations. 307.
https://scholarsarchive.byu.edu/etd/307
Date Submitted
2005-04-15
Document Type
Thesis
Handle
http://hdl.lib.byu.edu/1877/etd801
Keywords
model checking, social insects, low memory, multi-agent, semi-random, distributed, parallel, formal methods, explicit state
Language
English