Skip to main content
Erschienen in: Evolutionary Intelligence 2/2012

01.06.2012 | Special Issue

Production system rules as protein complexes from genetic regulatory networks: an initial study

verfasst von: Larry Bull

Erschienen in: Evolutionary Intelligence | Ausgabe 2/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This short paper introduces a new way by which to design production system rules. An indirect encoding scheme is presented which views such rules as protein complexes produced by the temporal behaviour of an artificial genetic regulatory network. This initial study begins by using a simple Boolean regulatory network to produce traditional ternary-encoded rules before moving to a fuzzy variant to produce real-valued rules. Competitive performance is shown with related genetic regulatory networks and rule-based systems on benchmark problems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Bacardit J, Garrell J (2003) Evolving multiple discretizations with Adaptive intervals for a pittsburgh reul-based learning classifier system. In: Cantu-Paz E et al. (eds) Proceedings of the 2003 genetic and evolutionary computing conference. Springer, pp 1818–1831 Bacardit J, Garrell J (2003) Evolving multiple discretizations with Adaptive intervals for a pittsburgh reul-based learning classifier system. In: Cantu-Paz E et al. (eds) Proceedings of the 2003 genetic and evolutionary computing conference. Springer, pp 1818–1831
2.
Zurück zum Zitat Bray D (1995) Protein molecules as computational elements in living cells. Nature 376:307–312CrossRef Bray D (1995) Protein molecules as computational elements in living cells. Nature 376:307–312CrossRef
3.
Zurück zum Zitat Bentley P (2004) Adaptive fractal gene regulatory networks for robot control. In: Workshop proceedings of the genetic and evolutionary computation conference. Gecco (CD) Bentley P (2004) Adaptive fractal gene regulatory networks for robot control. In: Workshop proceedings of the genetic and evolutionary computation conference. Gecco (CD)
4.
Zurück zum Zitat Bull L (2009) On dynamical genetic programming: simple Boolean Networks in learning classifier systems. Int J Parallel Emergent Distrib Syst 24(5):421–442MathSciNetMATHCrossRef Bull L (2009) On dynamical genetic programming: simple Boolean Networks in learning classifier systems. Int J Parallel Emergent Distrib Syst 24(5):421–442MathSciNetMATHCrossRef
5.
Zurück zum Zitat Bull L (2012a) Using genetical and cultural search to design unorganised machines. Evolut Intell (in press) Bull L (2012a) Using genetical and cultural search to design unorganised machines. Evolut Intell (in press)
6.
Zurück zum Zitat Bull L (2012b) Evolving Boolean Networks on tunable fitness landscapes. IEEE Trans Evolut Comput (in press) Bull L (2012b) Evolving Boolean Networks on tunable fitness landscapes. IEEE Trans Evolut Comput (in press)
7.
Zurück zum Zitat Bull L (2012c) A simple computational cell: coupling Boolean gene and protein networks. Artif Life (in press) Bull L (2012c) A simple computational cell: coupling Boolean gene and protein networks. Artif Life (in press)
9.
Zurück zum Zitat Derrida B, Pomeau Y (1986) Random networks of automata: a simple annealed approximation. Europhys Lett 1:45–49CrossRef Derrida B, Pomeau Y (1986) Random networks of automata: a simple annealed approximation. Europhys Lett 1:45–49CrossRef
10.
Zurück zum Zitat Fisher M, Paton R, Matsuno K (1999) Intracellular signaling proteins as ‘smart’ agents in parallel distributed processes. BioSystems 50:159–171CrossRef Fisher M, Paton R, Matsuno K (1999) Intracellular signaling proteins as ‘smart’ agents in parallel distributed processes. BioSystems 50:159–171CrossRef
11.
Zurück zum Zitat Floreano D, Dürr P, Mattiussi C (2008) Neuroevolution: from architectures to learning. Evol Intel 1(1):47–62CrossRef Floreano D, Dürr P, Mattiussi C (2008) Neuroevolution: from architectures to learning. Evol Intel 1(1):47–62CrossRef
12.
Zurück zum Zitat Fretter C, Szejka A, Drossel B (2009) Perturbation propagation in random and evolved Boolean networks. New J Phys 11(3): 033005 Fretter C, Szejka A, Drossel B (2009) Perturbation propagation in random and evolved Boolean networks. New J Phys 11(3): 033005
13.
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
14.
Zurück zum Zitat Holland JH (1976) Adaptation. In: Rosen R, Snell FM (eds) Progress in theoretical biology 4. Plenum, New York, pp 263–293 Holland JH (1976) Adaptation. In: Rosen R, Snell FM (eds) Progress in theoretical biology 4. Plenum, New York, pp 263–293
15.
Zurück zum Zitat Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467MathSciNetCrossRef
16.
Zurück zum Zitat Kauffman SA (1993) The origins of order. Oxford University Press, Oxford Kauffman SA (1993) The origins of order. Oxford University Press, Oxford
17.
Zurück zum Zitat Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. IEEE Press, pp 1942–1948 Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. IEEE Press, pp 1942–1948
18.
Zurück zum Zitat Knibbe C, Fayard J-M, Beslon G (2008) The topology of the protein network influences the dynamics of gene order: from systems biology to a systemic understanding of evolution. Artif Life 14:149–156CrossRef Knibbe C, Fayard J-M, Beslon G (2008) The topology of the protein network influences the dynamics of gene order: from systems biology to a systemic understanding of evolution. Artif Life 14:149–156CrossRef
19.
Zurück zum Zitat Kok T, Wang P (2006) A study of 3-gene regulation networks using NK-Boolean network model and fuzzy logic networking. In: Fuzzy applications in industrial engineering. Studies in fuzziness and soft computing, vol 201. Springer, Berlin, pp 119–151 Kok T, Wang P (2006) A study of 3-gene regulation networks using NK-Boolean network model and fuzzy logic networking. In: Fuzzy applications in industrial engineering. Studies in fuzziness and soft computing, vol 201. Springer, Berlin, pp 119–151
20.
Zurück zum Zitat Lemke N, Mombach J, Bodmann B (2001) A numerical investigation of adaptation in populations of random Boolean Networks. Phys A 301:589–600MATHCrossRef Lemke N, Mombach J, Bodmann B (2001) A numerical investigation of adaptation in populations of random Boolean Networks. Phys A 301:589–600MATHCrossRef
21.
Zurück zum Zitat Paton R (1993) Some computational models at the cellular level. BioSystems 29:63–75CrossRef Paton R (1993) Some computational models at the cellular level. BioSystems 29:63–75CrossRef
22.
Zurück zum Zitat Preen R, Bull L (2009) Discrete dynamical genetic programming in XCS. In: Proceedings of the 2009 genetic and evolutionary computation conference. ACM Press, pp 1299–1306 Preen R, Bull L (2009) Discrete dynamical genetic programming in XCS. In: Proceedings of the 2009 genetic and evolutionary computation conference. ACM Press, pp 1299–1306
23.
Zurück zum Zitat Preen R, Bull L (2011) Fuzzy dynamical genetic programming in XCSF. In: Proceedings of the 2011 genetic and evolutionary computation conference. ACM Press, pp 167–168 Preen R, Bull L (2011) Fuzzy dynamical genetic programming in XCSF. In: Proceedings of the 2011 genetic and evolutionary computation conference. ACM Press, pp 167–168
24.
Zurück zum Zitat Qadir O, Liu J, Timmis J, Tempesti G, Tyrrell AM (2010) Principles of protein processing for a self-organising associative memory. In: Proceedings of the 12th IEEE congress on evolutionary computation. IEEE Press Qadir O, Liu J, Timmis J, Tempesti G, Tyrrell AM (2010) Principles of protein processing for a self-organising associative memory. In: Proceedings of the 12th IEEE congress on evolutionary computation. IEEE Press
25.
Zurück zum Zitat Sipper M, Ruppin E (1997) Co-evolving architectures for cellular machines. Physica D 99:428–441MATHCrossRef Sipper M, Ruppin E (1997) Co-evolving architectures for cellular machines. Physica D 99:428–441MATHCrossRef
26.
Zurück zum Zitat Smith SF (1980) A learning system based on genetic adaptive algorithms. PhD Thesis, University of Pittsburgh Smith SF (1980) A learning system based on genetic adaptive algorithms. PhD Thesis, University of Pittsburgh
27.
Zurück zum Zitat Stone C, Bull L (2003) For Real! XCS with continuous-valued inputs. Evol Comput 11(3):299–336CrossRef Stone C, Bull L (2003) For Real! XCS with continuous-valued inputs. Evol Comput 11(3):299–336CrossRef
28.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATHCrossRef
29.
Zurück zum Zitat Tan P, Tay J (2006) Evolving Boolean Networks to find intervention points in dengue pathogenesis. In: Keijzer M et al. (eds) Proceedings of the 2006 genetic and evolutionary computation conference. ACM Press, pp307–308 Tan P, Tay J (2006) Evolving Boolean Networks to find intervention points in dengue pathogenesis. In: Keijzer M et al. (eds) Proceedings of the 2006 genetic and evolutionary computation conference. ACM Press, pp307–308
30.
Zurück zum Zitat Van den Broeck C, Kawai R (1990) Learning in feedforward Boolean Networks. Phys Rev A 42:6210–6218CrossRef Van den Broeck C, Kawai R (1990) Learning in feedforward Boolean Networks. Phys Rev A 42:6210–6218CrossRef
31.
Zurück zum Zitat Wilson S (2000) Get real! XCS with continuous-valued inputs. In: Lanzi P-L et al. (eds) Learning classifier systems: from foundations to applications. Springer, Berlin, pp 209–222 Wilson S (2000) Get real! XCS with continuous-valued inputs. In: Lanzi P-L et al. (eds) Learning classifier systems: from foundations to applications. Springer, Berlin, pp 209–222
32.
Zurück zum Zitat Yao X (1999) Evolving artificial neural networks. Proc IEEE 87(9):1423–1447CrossRef Yao X (1999) Evolving artificial neural networks. Proc IEEE 87(9):1423–1447CrossRef
Metadaten
Titel
Production system rules as protein complexes from genetic regulatory networks: an initial study
verfasst von
Larry Bull
Publikationsdatum
01.06.2012
Verlag
Springer-Verlag
Erschienen in
Evolutionary Intelligence / Ausgabe 2/2012
Print ISSN: 1864-5909
Elektronische ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-012-0078-3

Weitere Artikel der Ausgabe 2/2012

Evolutionary Intelligence 2/2012 Zur Ausgabe