Kartézské genetické programování - Cartesian genetic programming - Wikipedia

Část série na
Evoluční algoritmus
Genetický algoritmus
Genetické programování

Kartézské genetické programování je forma genetické programování který používá a grafická reprezentace kódovat počítačové programy. Vyrostlo to z metody vývoje digitální obvody vyvinuli Julian F. Miller a Peter Thomson v roce 1997.[1] Pojem „karteziánské genetické programování“ se poprvé objevil v roce 1999[2] a byla navržena jako obecná forma genetického programování v roce 2000.[3] To se nazývá 'Kartézský „Protože představuje program využívající dvourozměrnou mřížku uzly.[4]

Millerův web[5] vysvětluje, jak CGP funguje. Upravil knihu s názvem Kartézské genetické programování,[6] publikoval v roce 2011 Springer.

Open source projekt dCGP[7] implementuje diferencovatelnou verzi CGP vyvinutou v Evropské kosmické agentuře Dario Izzo, Francesco Biscani a Alessio Mereta [8] umět přistupovat k úlohám symbolické regrese, najít řešení diferenciálních rovnic, najít primární integrály dynamických systémů, reprezentovat proměnnou topologii umělých neuronových sítí a další.



Reference

  1. ^ Miller, J.F., Thomson, P., Fogarty, T.C .: Návrh elektronických obvodů pomocí evolučních algoritmů: Aritmetické obvody: případová studie. In: D. Quagliarella, J. Periaux, C. Poloni, G. Winter (eds.) Genetické algoritmy a strategie evoluce ve strojírenství a informatice: Nedávný pokrok a průmyslové aplikace, str. 105–131. Wiley (1998)
  2. ^ Miller, J.F .: Empirická studie účinnosti učení booleovských funkcí pomocí karteziánského přístupu k genetickému programování. In: Proc. Konference o genetických a evolučních výpočtech, s. 1135–1142. Morgan Kaufmann (1999)
  3. ^ Miller, J.F., Thomson, P .: Kartézské genetické programování. In: Proc. Evropská konference o genetickém programování, LNCS, sv. 1802, s. 121–132. Springer (2000)
  4. ^ S. Sumathi; T. Hamsapriya; P. Surekha (15. května 2008). Evoluční inteligence: Úvod do teorie a aplikací v Matlabu. Springer Science & Business Media. 201–. ISBN  978-3-540-75382-7.
  5. ^ "CGP home". www.cartesiangp.com. Citováno 2018-08-02.
  6. ^ Miller, Julian F., ed. (2011). Kartézské genetické programování. Přírodní výpočetní série. CiteSeerX  10.1.1.8.3777. doi:10.1007/978-3-642-17310-3. ISBN  978-3-642-17309-7. ISSN  1619-7127.
  7. ^ „dCGP v1.5“. github.com. Citováno 2018-08-02.
  8. ^ Izzo, D. a Biscani, F. a Mereta, A .: Diferencovatelné genetické programování. In: Proc. Evropská konference o genetickém programování, LNCS, sv. 10196, s. 35–51. Springer (2017)