Abstract
Linear Genetic Programming (LGP) is a Genetic Programming variant that uses linear chromosomes for solution encoding. Each LGP chromosome is a sequence of C language instructions. Each instruction has a destination variable and several source variables. One of the variables is usually chosen to provide the output of the program. In this paper, we enrich the LGP technique by allowing it to encode multiple solutions for a problem in the same chromosome. Numerical experiments show that the proposed Multi-Solution LGP significantly outperforms the standard Single-Solution LGP on the considered test problems.
Chapter PDF
Similar content being viewed by others
Keywords
- Multiple Solution
- Language Instruction
- Linear Chromosome
- Linear Genetic Programming
- Destination Variable
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brameier, M., Banzhaf, W.: A Comparison of Linear Genetic Programming and Neural Networks in Medical Data Mining. IEEE Transactions on Evolutionary Computation 5, 17–26 (2001)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Oltean, M.: Solving Even-Parity Problems using Multi Expression Programming. In: Chen, K., et al. (eds.) Proceedings of the the 7th Joint Conference on Information Sciences, Research Triangle Park, North Carolina, pp. 315–318 (2003)
Wolpert, D.H., McReady, W.G.: No Free Lunch Theorems for Search, Technical Report, SFI-TR-05-010, Santa Fe Institute (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Oltean, M., Groşan, C., Oltean, M. (2004). Encoding Multiple Solutions in a Linear Genetic Programming Chromosome. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_165
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_165
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive