Evolvability by Mimicking Common Properties of a Nervous System and Computer Software

• Autorzy: Rataj A.

Identyfikatory

DOI

10.3233/FI-2014-1013

• Języki publikacji: EN

Abstrakty

EN

We study, on the basis of a simple neural–network like system that we call a spatial network, how several properties of two evolvable systems: a nervous system and computer software, could influence on the evolvability of a genetic algorithm. The following properties are modelled: hierarchical modularity, mirroring, extensive variability and quantitative genetic traits. By mirroring we understand mimicking of the structure of processed data by the structure of the processing algorithm. We estimate the evolvability of several examples of the presented networks, which perform simple image processing tasks, like stereo–to–depth. The evaluation is done by studying the size of these networks' genotype.

Słowa kluczowe

EN

nervous system; computer software; genetic algorithm; evolution; hierarchical modularity

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 131, nr 2
• Strony: 253--278
• Opis fizyczny: Bibliogr. 43 poz., rys.

Twórcy

autor

Rataj A.

• Institute of Theoretical and Applied Computer Science, Bałtycka 5, Gliwice, Poland

Bibliografia

• [1] Agaian, S. S., McClendon, S. A.: Purkinje cell 3D reconstruction and visualization system, Systems Man and Cybernetics, IEEE, 2010.
• [2] Blume, M., Appel, A. W.: Hierarchical modularity, ACM Trans. Program. Lang. Syst., 21, July 1999, ISSN 0164-0925.
• [3] Bradley, A., Skottun, B., Ohzawa, I., Sclar, G., Freeman, R.: Visual orientation and spatial frequency discrimination: a comparison of single neurons and behavior, Journal of Neurophysiology, 57, 1987, 755–772.
• [4] Chua, W., Yang, L.: Cellular networks: theory, vol. 10(35) of IEEE Transactions on Circuits and Systems, IEEE, 1988.
• [5] Corballis,M. C., Beale, I. L.: Bilateral symmetry and behavior, Psychological Review, 77(5), 1970, 451–464.
• [6] Drake, J. W.: Spontaneous mutation, Annual Review of Genetics, 25(1), 1991, 125–146.
• [7] Duhamel, J. R., Bremmer, F., Ben Hamed, S., Graf, W.: Spatial invariance of visual receptive fields in parietal cortex neurons, Nature, 389, 1997, 845–848.
• [8] Ehret, G.: Stiffness gradient along the basilar membrane as a basis for spatial frequency analysis within the cochlea, Journal of the Acoustical Society of America, 64(6), 1978.
• [9] Freitas, R., Gómez-Marın, C., Wilson, J. M., Casares, F., Gómez-Skarmeta, J. L.: Hoxd13 Contribution to the Evolution of Vertebrate Appendages, Developmental Cell, 23(6), 2012, 1219–1229, ISSN 15345807.
• [10] Gauci, J., Stanley, K.: Generating large-scale neural networks through discovering geometric regularities, Proceedings of the 9th annual conference on Genetic and evolutionary computation, GECCO ’07, ACM, New York, NY, USA, 2007.
• [11] Gerstner, W., Kistler, W. M.: Mathematical formulations of Hebbian learning, Biological Cybernetics, 87(5-6), 2002, 404–415, ISSN 0340-1200.
• [12] Goldberg, D., Sastry, K.: Genetic Algorithms: The Design of Innovation, Springer, 2010, ISBN 978-0387353746.
• [13] van Gurp, J., Bosch, J., Svahnberg, M.: On the notion of variability in software product lines, IEEE/IFIP Conference on Software Architecture, Amsterdam, Netherlands, 2001.
• [14] Haykin, S.: Neural Networks and Learning Machines (3rd Edition), 3 edition, Prentice Hall, 2008, ISBN 0131471392.
• [15] Heckerling, P. S., Gerber, B. S., Tape, T. G., Wigton, R. S.: Entering the black box of neural networks, Methods Inf Med, 42(3), 2003, 287–96, ISSN 0026-1270.
• [16] Kenneth, O. S.: Compositional Pattern Producing Networks: A Novel Abstraction of Development, Genetic Programming and Evolvable Machines Special Issue on Developmental Systems, 8(2), 2007, 131–162.
• [17] Kogut, B., Metiu, A.: Open-source software development and distributed innovation, Oxford Review of Economic Policy, 17(2), 2001, 248–264.
• [18] Koza, J. R., Poli, R.: Genetic programming, Edmund K. Burke and Graham Kendall, editors, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer, 2005, ISBN 0-387-23460-8.
• [19] Kravchenko, V., Ponomaryov, V., Pustovoit, V.: Visualization of three-dimensional video sequence images in real-time mode on the basis of multilevel wavelet decomposition, Doklady Physics, 56(9), 2011, 479–482, ISSN 1028-3358.
• [20] Krueger, C. W.: Software reuse, ACM Computing Surveys, 24(2), 1992, 131–183.
• [21] Kyu-Phil Han, Kun-Woen Song, Eui-Yoon Chung, Seok-Je Cho, Yeong-Ho Ha: Stereo matching using genetic algorithm with adaptive chromosomes, Pattern Recognition, 34(9), 2001, 1729 – 1740.
• [22] Levine, M. D.: Computer determination of depth maps, Computer Graphics and Image Processing, 2(2), 1973, 131–150.
• [23] Marr, D., Poggio, T.: A computational theory of human stereo vision, Proceedings of the Royal Society of London. Series B, Biological Sciences, 204(1156), 1979, 301–328.
• [24] Matsuyama, T., Miura, S., Nagao, M.: Structural analysis of natural textures by Fourier transformation, Computer Vision, Graphics, and Image Processing, 24(3), 1983, 347–362.
• [25] Meunier, D., Lambiotte, R., Fornito, A., Ersche, K. D., Bullmore, E. T.: Hierarchical modularity in human brain functional networks, Front. Neuroinform., 3(37), 2010.
• [26] Minglun Gong, Yee-Hong Yang: Genetic-Based Stereo Algorithm and Disparity Map Evaluation, International Journal of Computer Vision, 47, 2002, 63–77.
• [27] Muotri, A. R., Gage, F. H.: Generation of neuronal variability and complexity, Nature, 441(7097), 2006, 1087–1093.
• [28] Nossek, J., Roska, T.: Special Issue on Cellular Neural Networks, IEEE transactions on circuits and systems: Fundamental theory and applications, IEEE, 1993.
• [29] Oreizy, P., Gorlick, M. M., Taylor, R. N., Heimbigner, D., Johnson, G., Medvidovic, N., Quilici, A., Rosenblum, D. S., Wolf, A. L., Wolf, E. L.: An Architecture-Based Approach to Self-Adaptive Software, IEEE Intelligent Systems, 14, 1999, 54–62.
• [30] Pigliucci, M.: Is evolvability evolvable?, Nature Reviews. Genetics, 9(1), 2008, 75–82.
• [31] Poli, R., Langdon, W. B., McPhee, N. F.: A field guide to genetic programming, Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk, 2008, (With contributions by J. R. Koza).
• [32] Rolls, E. T., Deco, G.: The noisy brain: stochastic dynamics as a principle of brain function, vol. 28, Oxford university press New York, 2010.
• [33] Rushmore, R.: The dynamic brain: An exploration of neuronal variability and its functional significance, JAMA, 307(11), 2012, 1205–1206.
• [34] Samarasinghe, S.: Neural Networks for Applied Sciences and Engineering: From Fundamentals to Complex Pattern Recognition, Auerbach Publications, 2006, ISBN 084933375X.
• [35] Scharstein, D., Pal, C.: Learning conditional random fields for stereo, IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2007),Minneapolis, 2007.
• [36] Sidman, R. L., Rakic, P.: Neuronal migration, with special reference to developing human brain: a review, Brain Research, 62(1), 1973, 1 – 35.
• [37] Simon, H. A.: The architecture of complexity, Proceedings of the American Philosophical Society, 106(6), 1962.
• [38] Sniegowski, P. D., Gerrish, P. J., Lenski, R. E., et al.: Evolution of high mutation rates in experimental populations of E. coli, Nature, 387(6634), 1997, 703–705.
• [39] Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision, Thomson-Engineering, 2007, ISBN 049508252X.
• [40] Stenger, D., Hickman, J., Bateman, K., Ravenscroft, M., Wu Ma, Pancrazio, J., Shaffer, K., Schaffner, A., Cribbs, D., Cotman, C.: Microlithographic determination of axonal/dendritic polarity in cultured hippocampal neurons, Journal of Neuroscience Methods, 82(2), 1998, 167 – 173.
• [41] Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision, Prentice Hall PTR, Upper Saddle River, NJ, USA, 1998, ISBN 0132611082.
• [42] Vogels, R., Spileers, W., Orban, G. A.: The response variability of striate cortical neurons in the behaving monkey, Experimental Brain Research, 77, 1989, 432–436.
• [43] Wagner, G. P., Altenberg, L.: Perspective: ComplexAdaptations and the Evolution of Evolvability, Evolution, 50(3), 1996, 967–976.