An implicit context representation for evolving image processing filters

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Smith, S., Leggett, S., Tyrrell, A.: An implicit context representation for evolving image processing filters. In: Rothlauf, F., et al. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 407–416. Springer, Heidelberg (2005).

DOI

http://link.springer.com/chapter/10.1007/978-3-540-32003-6_41

Abstract

This paper describes the implementation of a representation for Cartesian Genetic Programming (CGP) in which the specific location of genes within the chromosome has no direct or indirect influence on the phenotype. The mapping between the genotype and phenotype is determined by selforganised binding of the genes, inspired by enzyme biology. This representation has been applied to a version of CGP developed especially for evolution of image processing filters and preliminary results show it outperforms the standard representation in some configurations.

Extended Abstract

Bibtex

Used References

Koza, J.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)

Miller, J., Thomson, P.: Cartesian genetic programming. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000) http://dx.doi.org/10.1007/978-3-540-46239-2_9

Miller, J.F., Job, D., Vasilev, V.K.: Principles in the evolutionary design of digital circuits—Part I. Genetic Programming and Evolvable Machines 1, 7–36 (2000) http://dx.doi.org/10.1023/A:1010016313373

Sekanina, L., Drabek, V.: Automatic Design of Image Operators Using Evolvable Hardware. In: Fifth IEEE Design and Diagnostic of Electronic Circuits and Systems, pp. 132–139 (2002)

Sekanina, L.: Image Filter Design with Evolvable Hardware. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol. 2279, pp. 255–266. Springer, Heidelberg (2002) http://dx.doi.org/10.1007/3-540-46004-7_26

Yang, Z., Smith, S.L., Tyrrell, A.M.: Intrinsic Evolvable Hardware in Digital Filter Design. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 389–398. Springer, Heidelberg (2004) http://dx.doi.org/10.1007/978-3-540-24653-4_40

Yang, Z., Smith, S.L., Tyrrell, A.M.: Digital Circuit Design using Intrinsic Evolvable Hardware. In: Proceedings of 2004 NASA/DoD Conference on Evolvable Hardware, Seattle (2004)

Lones, M.A.: Enzyme Genetic Programming. PhD Thesis, University of York, UK (2003)

Lones, M.A., Tyrrell, A.M.: Enzyme genetic programming. In: Kim, J.-H., Zhang, B.-T., Fogel, G., Kuscu, I. (eds.) Proc. 2001 Congress on Evolutionary Computation, vol. 2, pp. 1183–1190. IEEE Press, Los Alamitos (2001) http://dx.doi.org/10.1109/CEC.2001.934325

Lones, M.A., Tyrrell, A.M.: Crossover and Bloat in the Functionality Model of Enzyme Genetic Programming. In: Proc. Congress on Evolutionary Computation 2002 (CEC 2002), pp. 986–992 (2002)

Lones, M.A., Tyrrell, A.M.: Biomimetic Representation with Enzyme Genetic Programming. Journal of Genetic Programming and Evolvable Machines 3(2), 193–217 (2002) http://dx.doi.org/10.1023/A:1015583926171

Lones, M.A., Tyrrell, A.M.: Modelling biological evolvability: implicit context and variation filtering in enzyme generic programming. BioSystems (2004)

Langdon, W.: Quadratic bloat in genetic programming. In: Whitley, D., Goldberg, D., Cantu-Paz, E. (eds.) Proceedings of the 2000 Genetic and Evolutionary Computation Conference, pp. 451–458 (2000)


Links

Full Text

[extern file]

intern file

Sonstige Links