Abstract
This paper explores the capabilities of open-ended bio-inspired evolutionary construction of intelligent systems under changing environments. We present and analyze extensive results of the bacterial evolutionary system. This system creates 3D environments that simulate real constantly changing environments. Populations of artificial bacteria constantly evolve their inner biological processes in these environments as they perform every action programmed in their life cycle. This results in a decentralized, asynchronous, parallel and self-adapting general-purpose evolutionary process whose only goal is the survival of the bacterial population under successive, continuously changing environmental conditions. Results show the problem independence and general-purpose capabilities of the system by making it evolve fuzzy rule-based systems under different environments. Robustness and fault tolerance capabilities are also tested by subjecting the bacterial evolutionary system to sudden changes in the environment. Evolution is open-ended as there is no need to restart the system when changes take place. Artificial bacteria self-adapt themselves in real time in order to guarantee their survival.
Similar content being viewed by others
References
Abelson H, Allen D, Coore D, Hanson C, Rauch E, Sussman GJ, Weiss R (2000) Amorphous computing. Commun ACM 43(5):74–82
Barrios Rolania D, Font JM, Manrique D (2012) Bacterially inspired evolving system with an application to time series prediction. Appl Soft Comput 13(2):1136–1146
Bassler BL, Losick R (2006) Bacterially speaking. Cell 125:237–246
Bonabeau E, Corne D, Poli R (2010) Swarm intelligence: the state of the art special issue of natural computing. Nat Comput 9:655–657
Couchet J, Font JM, Manrique D (2008) Using evolved fuzzy neural networks for injury detection from isokinetic curves. In: Applications and innovations in intelligent systems XVI. Proceedings of the AI2008, vol II. Cambridge, pp 223–238
De Jong K (2009) Evolutionary computation. Wiley Interdiscip Rev: Comput Stat 1(1):52–56
DemattT L, Priami C, Romanel A, Soyer O (2008) Evolving blenx programs to simulate the evolution of biological networks. Theor Comput Sci 408:83–96
Eiben A, Ferreira N, Schut M, Kernbach S (2011) Evolution of things. arXiv:1106.0190
Font JM, Manrique D (2010) Grammar-guided evolutionary automatic system for autonomously building biological oscillators. WCCI 2010. IEEE World Congress on Computational Intelligence. Barcelona, pp 2742–2748
Font JM, Manrique D, Rios J (2010) Evolutionary construction and adaptation of intelligent systems. Expert Syst Appl 37:7711–7720
Frantois P, Hakim V (2004) Design of genetic networks with specified functions by evolution in silico. PNAS 101(2):580–585
Frantois P, Hakim V, Seggia ED (2007) Deriving structure from evolution: metazoan segmentation. Mol Syst Biol 3:154
Garcia-Ojalvo J, Elowitz MB, Strogatz SH (2004) Modeling a synthetic multicellular clock: repressilators coupled by quorum sensing. PNAS 101(30):10955–10960
Garzon M, Blain D, Bobba K, Neel A, West M (2003) Self-assembly of dna-like structures in silico. Gen Progr Evol Mach 4:185–200
Groß R, Magnenat S, Küchler L, Massaras V, Bonani M, Mondada F (2011) Towards an autonomous evolution of non-biological physical organisms. In: Kampis G, Karsai I, Szathmáry E (eds) Advances in artificial life. Darwin Meets von Neumann. Lecture Notes in Computer Science, vol 5778. Springer, Heidelberg, pp 173–180
Harvey I (2011) The microbial genetic algorithm. In: Kampis G, Karsai I, Szathmáry E (eds) Advances in Artificial Life. Darwin Meets von Neumann. Lecture Notes in Computer Science, vol 5778. Springer, Heidelberg, pp 126–133
Hintze A, Adami C (2008) Evolution of complex modular biological networks. PloS Comput Biol 4(2):e23
Huijsman R, Haasdijk E, Eiben A (2011) An on-line, on-board distributed algorithm for evolutionary robotics. In: Proceedings of artificial evolution, 10th international conference on evolution artificielle, EA
Ikebukuro K, Yoshida W, Noma T, Sode K (2006) Analysis of the evolution of the thrombin-inhibiting dna aptamers using a genetic algorithm. Biotechnol Lett 28:1933–1937
Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83
Kawamata I, Tanaka F, Hagiya M (2009) Automatic design of dna logic gates based on kinetic simulation. In: DNA 15, vol 5877 of LNCS. pp 88–96
Khalil AS, Collins JJ (2010) Synthetic biology: applications come of age. Nat Rev Genet 11:367–379
Kiehl TR (2009) Evolving biochemical reaction networks with stochastic attributes. In: Proceedings of the 11th annual conference companion on genetic and evolutionary computation conference: late breaking papers. GECCO ’09. ACM, New York, pp 2065–2070
Klir G, Yuan B (1995) Fuzzy sets and fuzzy logic: theory and applications. Prentice Hall PTR, New Jersey
Macdonald J, Stefanovic D, Stojanovic MN (2008) Dna computers for work and play. Sci Am 299:84–91
Marini F (2009) Artificial neural networks in foodstuff analyses: trends and perspectives. A review. Anal Chim Acta 635:121–131
Mattiussi C, Marbach D, Dnrr P, Floreano D (2008) The age of analog networks. AI Mag 29(3):63–76
Paladugu SR, Chickarmane V, Deckard A, Frumkin JP, McCormack M, Sauro HM (2006) In silico evolution of functional modules in biochemical networks. IEE Proc Syst Biol 153(4):223–235
Qian L, Winfree E (2009) A simple dna motif for synthesizing large-scale circuits. In: DNA 14, vol 5347 of LNCS. pp 70–89
Reshes G, Vanounou S, Fishov I, Feingold M (2008) Cell shape dynamics in escherichia coli. Biophys J 94:251–264
Rodrigo G, Carrera J, Jaramillo A (2007) Genetdes: automatic design of transcriptional networks. Bioinformatics 23(14):1857–1858
Rodrigo G, Carrera J, Jaramillo A (2008) Computational design and evolution of the oscillatory response under light-dark cycles. Biochimie 90:888–897
Rouilly V, Canton B, Nielsen P, Kitney R (2007) Registry of biobricks models using cellml. BMC Syst Biol 1(Suppl 1):79–80
Segall JE, Block SM, Berg HC (1986) Temporal comparisons in bacterial chemotaxis. PNAS 83(23):8987–8991
Shin S, Lee I, Kim D, Zhang B (2005) Multiobjective optimization of dna sequences for reliable dna computing. IEEE Trans Evol Comput 9(2):143–158
Stewart EJ, Madden R, Paul G, Taddei F (2005) Aging and death in an organism that reproduces by morphologically symmetric division. PLoS Biol 3(2):295–300
Tagkopoulos I, Liu Y, Tavazoie S (2008) Predictive behavior within microbial genetic networks. Science 30:1313–1317
Timmis J, Amos M, Banzhaf W, Tyrrell A (2006) “Going back to our roots”: second generation biocomputing. J Unconv Comput 2:349–378
Trueba P, Prieto A, Caama no P, Bellas F, Duro R (2011) Task-driven species in evolutionary robotic teams. In: Ferrández JM, Álvarez Sánchez JR, de la Paz F, Toledo FJ (eds) Foundations on Natural and Artificial Computation. Lecture Notes in Computer Science. vol 6686, Springer, Heidelberg, pp 138–147
Watson RA, Ficici SG, Pollack JB (2002) Embodied evolution: distributing an evolutionary algorithm in a population of robots. Robots Auton Syst 39:1–18
Wiese K, Deschenes A, Hendriks A (2008) Rnapredict—an evolutionary algorithm for RNA secondary structure prediction. IEEE/ACM Trans Comput Biol Bioinform 5(1):25–41
Wischmann S, Stamm K, Wörgötter F (2007) Embodied evolution and learning: the neglected timing of maturation. In: ECAL 2007, vol 4648 of LNAI. pp 284–293
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by V. Loia.
Rights and permissions
About this article
Cite this article
Barrios Rolanía, D., Font, J.M. & Manrique, D. Bacterially inspired evolution of intelligent systems under constantly changing environments. Soft Comput 19, 1071–1083 (2015). https://doi.org/10.1007/s00500-014-1319-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-014-1319-4