Roach Infestation Optimization
Timothy Craig Havens, Christopher J. Spain, Nathan Salmón, James M. Keller · 2008
There are many function optimization algorithms based on the collective behavior of natural systems -ParticleSwarmOptimization(PSO) andAntColonyOptimization(ACO) are two of the most popular. This paper presents a new adaptation of the PSO algorithm, entitled Roach Infestation Optimization (RIO), that is inspired by recent discoveries in the social behavior of cockroaches. We present the development of the simple behaviors of the individual agents, which emulate some of the discovered cockroach social behaviors. We also describe a ldquohungryrdquo version of the PSO and RIO, which we aptly call Hungry PSO and Hungry RIO. Comparisons with standard PSO show that Hungry PSO, RIO, and Hungry RIO are all more effective at finding the global optima of a suite of test functions.