We propose a new multivariant evolutionary algorithm for solving the problem of construction of nonlinear models (mathematical expressions, functions, algorithms, and programs) based on the given experimental data, sets of variables, basic functions, and operations. The proposed algorithm of multivariant evolutionary synthesis of nonlinear models includes a linear representation of a chromosome by real variables, simple operations in decoding of a genotype into a phenotype for interpreting a chromosome as a sequence of instructions, and also a multivariant method for presenting a set of models (expressions) using a single chromosome. We compare the proposed algorithm with the standard genetic programming algorithm (GP) and the Cartesian genetic programming (CGP) one. We show that the proposed algorithm exceeds the GP and CGP algorithms both in the time required for search for a solution (more than by an order of magnitude in the most cases) and in the probability of finding a given model.
- Multivariant evolutionary synthesis
- Genetic algorithm
- Genetic programming
- Cartesian genetic programming
This is a preview of subscription content, access via your institution.
Tax calculation will be finalised at checkout
Purchases are for personal use onlyLearn about institutional subscriptions
Koza, J.: Genetic Programming II: Automatic Discovery of Reuseable Programs. MIT Press, Cambridge, Massachusetts (1996)
Koza, J.R.: Genetic programming as a means for programming computers by natural selection. Statist. Comput. 4, 87–112 (1994)
Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, Heidelberg (2002)
Miller, J.F.: Cartesian Genetic Programming. Springer, Heidelberg (2011)
Miller, J.F., Thomson, P.: Cartesian Genetic Programming. In: Proceedings of the 3rd European Conference on Genetic Programming. LNCS, vol. 1802, pp. 121–132, Springer, Heidelberg (2000)
Oltean M.: Multi Expression Programming, Technical Report, Babes-Bolyai Univ, Romania (2006)
Poli, R., Langdon, W.B., McPhee, N.F.: A Field Guide to Genetic Programming. Lulu.com, San Francisco (2008)
Editors and Affiliations
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Monakhov, O., Monakhova, E. (2019). An Algorithm of Multivariant Evolutionary Synthesis of Nonlinear Models with Real-Valued Chromosomes. In: Deep, K., Jain, M., Salhi, S. (eds) Decision Science in Action. Asset Analytics. Springer, Singapore. https://doi.org/10.1007/978-981-13-0860-4_4
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0859-8
Online ISBN: 978-981-13-0860-4