Abstract
Genetic Programming(GP) can obtain a program structure to solve complex problem. This paper presents a new form of Genetic Programming, Function Sequence Genetic Programming (FSGP). We adopt function set like Genetic Programming, and define data set corresponding to its terminal set. Besides of input data and constants, data set include medium variables which are used not only as arguments of functions, but also as temporary variables to store function return value. The program individual is given as a function sequence instead of tree and graph. All functions run orderly. The result of executed program is the return value of the last function in the function sequences. This presentation is closer to real handwriting program. Moreover it has an advantage that the genetic operations are easy implemented since the function sequence is linear. We apply FSGP to factorial problem and stock index prediction. The initial simulation results indicate that the FSGP is more powerful than the conventional genetic programming both in implementation time and solution accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brameier, M., Banzhaf, W.S.: A Comparison of Linear Genetic Programming and Neural Networks in Medical Data Mining. IEEE Transactions on Evolutionary Computation 5(1), 7–26 (2001)
Kantschik, W., Banzhaf, W.: Linear-tree GP and its comparison with other GP structures. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 302–312. Springer, Heidelberg (2001)
Kantschik, W., Banzhaf, W.: Linear-graph GP - A new GP structure. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol. 2278, pp. 83–92. Springer, Heidelberg (2002)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Grosan, C., Abraham: Stock Market Modeling Using Genetic Programming Ensembles. In: Genetic Systems Programming: Theory and Experiences, vol. 13, pp. 131–146. Springer, Heidelberg (2006)
Miller, J.F., Thomson, P.: Cartesian Genetic Programming. In: Proceedings of the European Conference on Genetic Programming, pp. 121–132. Springer, London (2000)
Koza, J.R.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)
Teller, A., Veloso, M.: Program Evolution for Data Mining. J. The International Journal of Expert Systems 8(1), 216–236 (1995)
Nordin, P.: A Compiling Genetic Programming System that Directly Manipulates the Machine-Code. In: Advances in Genetic Programming. MIT Press, Cambridge (1994)
Poli, R.: Evolution of Graph-like Programs with Parallel Distributed Genetic Programming. In: Genetic Algorithms: Proceedings of the Seventh International Conference, pp. 346–353. Morgan Kaufmann, MI USA (1997)
Shirakawa, S., Ogino, S., Nagao, T.: Graph Structured Program Evolution. In: Genetic And Evolutionary Computation Conference Proceedings of the 9th annual conference on Genetic and evolutionary computation, pp. 1686–1693. ACM, New York (2007)
Nasdaq Stock MarketSM, http://www.nasdaq.com
National Stock Exchange of India Limited, http://www.nseindia.com
Abraham, A., Philip, N.S., Saratchandran, P.: Modeling Chaotic Behavior of Stock Indices using Intelligent Paradigms. J. Neural, Parallel & Scientific Computations 11(1&2), 143–160 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, S., Chen, Y., Wu, P. (2009). Function Sequence Genetic Programming. In: Huang, DS., Jo, KH., Lee, HH., Kang, HJ., Bevilacqua, V. (eds) Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. ICIC 2009. Lecture Notes in Computer Science(), vol 5755. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04020-7_106
Download citation
DOI: https://doi.org/10.1007/978-3-642-04020-7_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04019-1
Online ISBN: 978-3-642-04020-7
eBook Packages: Computer ScienceComputer Science (R0)