Abstract
Some problems related to evolutionary and genetic algorithms, genetic programming, and neural-network computations on solving applied problems that are reduced to analysis of functions prescribed at permutations are roughly studied. Natural parallelism of these algorithms and possibility of their realization on modern computers are noted.
Similar content being viewed by others
References
Samuel, K., Some Studies in Machine Learning Using the Game of Checkers, in Computers and Thought, New York: McCraw-Hill, 1963.
Osovskii, S., Neironnye seti dlya obrabotki informatsii (Neural Networks for Data Processing), Moscow: Finansy i Statistika, 2002.
McCulloch, V.S. and Pitts, W.H, Logical Calculus of Ideas Immanent in Nervous Activity, Bull. Math. Biophysics, 1943, vol. 2, pp. 548–558.
Rosenblatt, F., Principles of Neural Dynamics, New York: Spartan, 1962. Translated under the title Printsipy neirodinamiki, Moscow: Nauka, 1965.
Minsky, M. and Papert, S., Perceptrons, Cambridge: MIT Press, 1969. Translated under the title Perseptrony, Moscow: Nauka, 1971.
Holland, J., Adaptation in Natural and Artificial Systems, Cambridge: MIT Press, 1992.
Koza, J., Genetic Programming: On the Programming of Computers by Means of Natural Selection, Cambridge: MIT Press, 1992.
Koza, J., Genetic Programming II: Automatic Discovery of Reusable Programs, Cambridge: MIT Press, 1994.
Chekhovich, Yu.V., Application of the Algebraic Approach to Problems of Trends Separation, in Matematicheskie metody raspoznavaniya obrazov (MMRO-10). Trudy 10 Vserossiiskoi konferentsii Vychislitel’nogo tsentra Rossiiskoi akademii nauk (Mathematical Methods of Pattern Recognition. Proc. 10th all-Russian Conference of the Computing Centre of the Russian Academy of Sciences), Moscow: ALEVV, 2001, pp. 315–316.
Rudakov, K.V. and Chekhovich, Yu.V., On Synthesis of Learning Algorithms of Thrends Separation (the Algebraic Approach), Prikl. Mat. Inform., 2001, no. 8, pp. 97–113.
Srinivas, M. and Patnaik, L., Genetic Algorithms. A Survey, J. Comput., 1994, vol. 27, no. 6, pp. 28–43.
Ribeiro, J. et al., Genetic Algorithms. Programming Environments, J. Comput., 1994, vol. 27, no. 6, pp. 17–26.
Forrest, S., Genetic Algorithm: Principles of Natural Selection Applied to Computation, J. Sci., 1993, vol. 261, pp. 872–878.
Bonzhaf, W., Nordin, P., Keller, R.E., et al., Genetic Programming—An Introduction, Heidelberg: Springer, 1998.
Tou, J.T. and Gonzalez, R.C., Pattern Recognition Principles, Reading: Addison-Wesley, 1974. Translated under the title Printsipy raspoznavaniya obrazov, Moscow: Mir, 1978.
Zhuravlev, Yu.I., On Recognition Algorithms with Representative Sets (on Logical Algorithms), Zh. Vychisl. Mat. Mat. Fiz., 2002, vol. 42, pp. 1425–1435.
Author information
Authors and Affiliations
Additional information
Original Russian Text © L.N. Korolev, 2007, published in Avtomatika i Telemekhanika, 2007, No. 5, pp. 71–83.
This work was supported by the Russian Foundation for Basic Research, project nos. 06-01-00586 and 06-01-00046, by the program “Leading Scientific Schools,” project no. NSh-4774.2006.1, by the grant of the President of the Russian Federation, project no. MK-1777.2005.1, by INTAS, project no. 05-109-5267, and by the grant of Lavrent’ev Competition for Youth Projects of the Siberian Branch of the Russian Academy of Sciences.
Rights and permissions
About this article
Cite this article
Korolev, L.N. On evolutionary algorithms, neural-network computations, and genetic programming. Mathematical problems. Autom Remote Control 68, 811–821 (2007). https://doi.org/10.1134/S0005117907050086
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0005117907050086