Computational chemotaxis in ants and bacteria over dynamic environments

Chemotaxis can be defined as an innate behavioural response by an organism to a directional stimulus, in which bacteria, and other single-cell or multicellular organisms direct their movements according to certain chemicals in their environment This is important for bacteria to find food (e.g., glucose) by swimming towards the highest concentration of food molecules, or to flee from poisons. Based on self-organized computational approaches and similar stigmergic concepts we derive a novel swarm intelligent algorithm. What strikes from these observations is that both eusocial insects as ant colonies and bacteria have similar natural mechanisms based on stigmergy in order to emerge coherent and sophisticated patterns of global collective behaviour. Keeping in mind the above characteristics we will present a simple model to tackle the collective adaptation of a social swarm based on real ant colony behaviors (SSA algorithm) for tracking extrema in dynamic environments and highly multimodal complex functions described in the well-know Dejong test suite. Then, for the purpose of comparison, a recent model of artificial bacterial foraging (BFOA algorithm) based on similar stigmergic features is described and analyzed. Final results indicate that the SSA collective intelligence is able to cope and quickly adapt to unforeseen situations even when over the same cooperative foraging period, the community is requested to deal with two different and contradictory purposes, while outperforming BFOA in adaptive speed. Results indicate that the present approach deals well in severe Dynamic Optimization problems.

[1]  Ajith Abraham,et al.  Evolving a Stigmergic Self-Organized Data-Mining , 2004, ArXiv.

[2]  H. Levine,et al.  Bacterial linguistic communication and social intelligence. , 2004, Trends in microbiology.

[3]  José Martín,et al.  Chemoreception, symmetry and mate choice in lizards , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[4]  Mark M. Millonas,et al.  A connectionist type model of self-organized foraging and emergent behavior in ant swarms* , 1992 .

[5]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[6]  Vitorino Ramos,et al.  Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition , 2004, ArXiv.

[7]  Eva Jablonka,et al.  On Information Sharing and the Evolution of Collectives , 1999 .

[8]  Debashish Chowdhury,et al.  Self-organized patterns and traffic flow in Colonies of organisms: from bacteria and social insects to vertebrates , 2004, q-bio/0401006.

[9]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[10]  Werner R. Loewenstein,et al.  Cell-to-Cell Communication , 1978 .

[11]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[12]  C. Brooke Worth,et al.  The Insect Societies , 1973 .

[13]  Jevin D. West,et al.  Evidence for complex, collective dynamics and emergent, distributed computation in plants , 2004, Proc. Natl. Acad. Sci. USA.

[14]  Vitorino Ramos.  On the Implicit and on the Artificial - Morphogenesis and Emergent Aesthetics in Autonomous Collective Systems , 2004, ArXiv.

[15]  Agostinho C. Rosa,et al.  Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes , 2005, ICANN.

[16]  Guy Theraulaz,et al.  A Brief History of Stigmergy , 1999, Artificial Life.

[17]  Agostinho C. Rosa,et al.  Societal Implicit Memory and his Speed on Tracking Extrema over Dynamic Environments using Self-Regulatory Swarms , 2005, ArXiv.

[18]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[19]  Chris Melhuish,et al.  Stigmergy, Self-Organization, and Sorting in Collective Robotics , 1999, Artificial Life.

[20]  C. Fernandes,et al.  A study on non-random mating and varying population size in genetic algorithms using a royal road function , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[21]  T. Vicsek,et al.  Generic modelling of cooperative growth patterns in bacterial colonies , 1994, Nature.

[22]  Jeffrey K. McKee,et al.  The Riddled Chain: Chance, Coincidence and Chaos in Human Evolution , 2000 .

[23]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[24]  P. Hogeweg,et al.  How amoeboids self-organize into a fruiting body: Multicellular coordination in Dictyostelium discoideum , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[25]  Per Bak,et al.  How Nature Works , 1996 .

[26]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[27]  Iain D. Couzin,et al.  Self‐Organization in Biological Systems.Princeton Studies in Complexity. ByScott Camazine,, Jean‐Louis Deneubourg,, Nigel R Franks,, James Sneyd,, Guy Theraulaz, and, Eric Bonabeau; original line drawings by, William Ristineand, Mary Ellen Didion; StarLogo programming by, William Thies. Princeton (N , 2002 .

[28]  A. Rosa,et al.  Social Cognitive Maps, Swarm Collective Perception and Distributed Search on Dynamic Landscapes , 2005, nlin/0502057.

[29]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

[30]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .

[31]  Bonnie L Bassler,et al.  Small Talk Cell-to-Cell Communication in Bacteria , 2002, Cell.

[32]  Luis Mateus Rocha,et al.  Tracking extrema in dynamic environments using a coevolutionary agent-based model of genotype edition , 2005, GECCO '05.

[33]  Mark M. Millonas,et al.  Swarms, Phase Transitions, and Collective Intelligence , 1993, adap-org/9306002.

[34]  Juan Julián Merelo Guervós,et al.  Self-Organized Stigmergic Document Maps: Environment as a Mechanism for Context Learning , 2004, ArXiv.