Top

Soft Computing

Published in:

01-04-2015 | Methodologies and Application

Bacterially inspired evolution of intelligent systems under constantly changing environments

Authors: D. Barrios Rolanía, J. M. Font, D. Manrique

Published in: Soft Computing | Issue 4/2015

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Solving fuzzy Fredholm linear integral equations using Sinc method and double exponential transformation

next article Failure mode and effects analysis using intuitionistic fuzzy hybrid TOPSIS approach

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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–246CrossRef

Bonabeau E, Corne D, Poli R (2010) Swarm intelligence: the state of the art special issue of natural computing. Nat Comput 9:655–657CrossRefMathSciNet

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–56CrossRef

DemattT L, Priami C, Romanel A, Soyer O (2008) Evolving blenx programs to simulate the evolution of biological networks. Theor Comput Sci 408:83–96CrossRef

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–585CrossRef

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–10960CrossRefMATHMathSciNet

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–200CrossRef

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):e23CrossRefMathSciNet

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–1937CrossRef

Kari L, Rozenberg G (2008) The many facets of natural computing. Commun ACM 51(10):72–83CrossRef

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–379CrossRef

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 JerseyMATH

Macdonald J, Stefanovic D, Stojanovic MN (2008) Dna computers for work and play. Sci Am 299:84–91CrossRef

Marini F (2009) Artificial neural networks in foodstuff analyses: trends and perspectives. A review. Anal Chim Acta 635:121–131CrossRef

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–235CrossRef

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–264CrossRef

Rodrigo G, Carrera J, Jaramillo A (2007) Genetdes: automatic design of transcriptional networks. Bioinformatics 23(14):1857–1858CrossRef

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–8991CrossRef

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–158CrossRef

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–300CrossRef

Tagkopoulos I, Liu Y, Tavazoie S (2008) Predictive behavior within microbial genetic networks. Science 30:1313–1317CrossRef

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–18CrossRef

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–41CrossRef

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

Title: Bacterially inspired evolution of intelligent systems under constantly changing environments
Authors: D. Barrios Rolanía
J. M. Font
D. Manrique
Publication date: 01-04-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 4/2015
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-014-1319-4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 4/2015

Random-key cuckoo search for the travelling salesman problem

Assessment of learning in environments interactive through fuzzy cognitive maps

Oxymoron generation using an association word corpus and a large-scale N-gram corpus

Biologically inspired deoxyribonucleic acid soft computing for inverse kinematics solver of five-DOF robotic manipulators

A Runge–Kutta method with reduced number of function evaluations to solve hybrid fuzzy differential equations

Optimal design of electromagnet for Maglev vehicles using hybrid optimization algorithm

Premium Partner