DocumentCode :
3318398
Title :
Roach Infestation Optimization
Author :
Havens, Timothy C. ; Spain, Christopher J. ; Salmon, Nathan G. ; Keller, James M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Missouri, Columbia, MO
fYear :
2008
fDate :
21-23 Sept. 2008
Firstpage :
1
Lastpage :
7
Abstract :
There are many function optimization algorithms based on the collective behavior of natural systems - Particle Swarm Optimization (PSO) and Ant Colony Optimization (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.
Keywords :
mobile robots; multi-robot systems; particle swarm optimisation; ant colony optimization; cockroach social behavior; cockroach-like robot; function optimization algorithm; hungry particle swarm optimization; individual agent behavior; roach infestation optimization; Aggregates; Ant colony optimization; Biological system modeling; Computational intelligence; Particle swarm optimization; Problem-solving; Robots; Societies; Testing; USA Councils; cockroach; optimization; particle swarm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Swarm Intelligence Symposium, 2008. SIS 2008. IEEE
Conference_Location :
St. Louis, MO
Print_ISBN :
978-1-4244-2704-8
Electronic_ISBN :
978-1-4244-2705-5
Type :
conf
DOI :
10.1109/SIS.2008.4668317
Filename :
4668317
Link To Document :
بازگشت