Skip to main content
SpringerLink
Log in

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

  • Special Issue
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. 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. Bray D (1995) Protein molecules as computational elements in living cells. Nature 376:307–312

    Article  Google Scholar 

  3. Bentley P (2004) Adaptive fractal gene regulatory networks for robot control. In: Workshop proceedings of the genetic and evolutionary computation conference. Gecco (CD)

  4. Bull L (2009) On dynamical genetic programming: simple Boolean Networks in learning classifier systems. Int J Parallel Emergent Distrib Syst 24(5):421–442

    Article  MathSciNet  MATH  Google Scholar 

  5. Bull L (2012a) Using genetical and cultural search to design unorganised machines. Evolut Intell (in press)

  6. Bull L (2012b) Evolving Boolean Networks on tunable fitness landscapes. IEEE Trans Evolut Comput (in press)

  7. Bull L (2012c) A simple computational cell: coupling Boolean gene and protein networks. Artif Life (in press)

  8. Bull L (2012d) On natural genetic engineering: structural dynamism in random Boolean Networks. Arxiv: http://arxiv.org/abs/1201.3545

  9. Derrida B, Pomeau Y (1986) Random networks of automata: a simple annealed approximation. Europhys Lett 1:45–49

    Article  Google Scholar 

  10. Fisher M, Paton R, Matsuno K (1999) Intracellular signaling proteins as ‘smart’ agents in parallel distributed processes. BioSystems 50:159–171

    Article  Google Scholar 

  11. Floreano D, Dürr P, Mattiussi C (2008) Neuroevolution: from architectures to learning. Evol Intel 1(1):47–62

    Article  Google Scholar 

  12. Fretter C, Szejka A, Drossel B (2009) Perturbation propagation in random and evolved Boolean networks. New J Phys 11(3): 033005

    Google Scholar 

  13. Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

  14. Holland JH (1976) Adaptation. In: Rosen R, Snell FM (eds) Progress in theoretical biology 4. Plenum, New York, pp 263–293

  15. Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467

    Article  MathSciNet  Google Scholar 

  16. Kauffman SA (1993) The origins of order. Oxford University Press, Oxford

  17. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks. IEEE Press, pp 1942–1948

  18. 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–156

    Article  Google Scholar 

  19. 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. Lemke N, Mombach J, Bodmann B (2001) A numerical investigation of adaptation in populations of random Boolean Networks. Phys A 301:589–600

    Article  MATH  Google Scholar 

  21. Paton R (1993) Some computational models at the cellular level. BioSystems 29:63–75

    Article  Google Scholar 

  22. 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. 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. 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. Sipper M, Ruppin E (1997) Co-evolving architectures for cellular machines. Physica D 99:428–441

    Article  MATH  Google Scholar 

  26. Smith SF (1980) A learning system based on genetic adaptive algorithms. PhD Thesis, University of Pittsburgh

  27. Stone C, Bull L (2003) For Real! XCS with continuous-valued inputs. Evol Comput 11(3):299–336

    Article  Google Scholar 

  28. Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  29. 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. Van den Broeck C, Kawai R (1990) Learning in feedforward Boolean Networks. Phys Rev A 42:6210–6218

    Article  Google Scholar 

  31. 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. Yao X (1999) Evolving artificial neural networks. Proc IEEE 87(9):1423–1447

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Creative Technologies, University of the West of England, Bristol, BS16 1QY, UK

    Larry Bull

Authors
  1. Larry Bull
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Larry Bull.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bull, L. Production system rules as protein complexes from genetic regulatory networks: an initial study. Evol. Intel. 5, 59–67 (2012). https://doi.org/10.1007/s12065-012-0078-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-012-0078-3

Keywords

Search

Navigation