Overview


Our research involves complex adaptive systems and evolutionary computation. For a computational system to be adaptive, it must respond to pressures from the environment on short and long time scales, while still maintaining an appropriate sense of its (possibly changing) function in that environment. If myriad microbehaviors give rise to useful emergent behavior, then short-term adaptation can be made possible through the regulation of the available microbehaviors. This is, for example, what happens with the credit assignment in classifier systems. Long-term adaptation can be manifest using an evolutionary procedure for varying the set of possible microbehaviors. We are working to combine these two in an emergent architecture called Starcat, which derives some of its design from the Copycat program of Mitchell and Hofstadter. That architecture uses dynamically reconfiguring network of domain concepts to shape the emergent behavior of the system. One application of this architecture supported exploration of ant-colony algorithm behavior. Underway are several other applications, including an A-life simulation, pattern perception in music, robot navigation and mapping, and the original Copycat. We have paid special attention in the design to asynchronous behavior of the components and generality of domain.