Summary
This chapter concerns stock market decision support systems that build trading expertise on the basis of a set of specific trading rules, analysing financial time series of recent stock price quotations, and focusses on the process of rule selection. It proposes an improvement of two popular evolutionary algorithms for rule selection by reinforcing them with two local search operators. The algorithms are also adapted for parallel processing on many-core graphics processors. Using many-core graphics processors enables not only a reduction in the computing time, but also an exhaustive local search, which significantly improves solution quality, without increasing computing time. Experiments carried out on data from the Paris Stock Exchange confirmed that the approach proposed outperforms the classic approach, in terms of the financial relevance of the investment strategies discovered as well as in terms of the computing time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baluja, S.: Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Research Report CMU-CS-94-163 Carnegie Mellon University (1994)
Brabazon, A., O’Neill, M.: Biologically Inspired Algorithms for Financial Modelling. Springer, Heidelberg (2006)
Brandstetter, A., Artusi, A.: Radial Basis Function Networks GPU-Based Implementation. IEEE Transactions on Neural Networks 19, 2150–2161 (2008)
Chiosa, I., Kol, A.: GPU-Based Multilevel Clustering. IEEE Transactions on Visualization and Computer Graphics 17, 132–145 (2011)
Dang, J., Brabazon, A., O’Neill, M., Edelman, D.: Estimation of an EGARCH Volatility Option Pricing Model using a Bacteria Foraging Optimisation Algorithm. In: Natural Computing in Computational Finance, vol. 100, pp. 109–127. Springer, Heidelberg (2008)
Dempsey, I., O’Neill, M., Brabazon, A.: Adaptive Trading with Grammatical Evolution. In: Proceedings of the 2006 Congress on Evolutionary Computation (CEC 2006), pp. 2587–2592. IEEE Press, Los Alamitos (2006)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading (1989)
Korczak, J., Lipinski, P.: Evolutionary Building of Stock Trading Experts in a Real-Time System. In: Proceedings of the 2004 Congress on Evolutionary Computation (CEC 2004), pp. 940–947. IEEE Press, Los Alamitos (2004)
Larranaga, P., Lozano, J.: Estimation of Distribution Algorithms, A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Dordrecht (2002)
Lipinski, P.: Evolutionary Decision Support System for Stock Market Trading. In: Dochev, D., Pistore, M., Traverso, P. (eds.) AIMSA 2008. LNCS (LNAI), vol. 5253, pp. 405–409. Springer, Heidelberg (2008)
Lipinski, P.: Evolutionary Strategies for Building Risk-Optimal Portfolios. In: Natural Computing in Computational Finance. SCI, vol. 100, pp. 53–65. Springer, Heidelberg (2008)
Loraschi, A., Tettamanzi, A.: An Evolutionary Algorithm for Portfolio Selection within a Downside Risk Framework. In: Dunis, C.L. (ed.) Forecasting Financial Markets, pp. 275–286. Wiley, Chichester (1996)
Murphy, J.: Technical Analysis of the Financial Markets NUIF (1998)
Saks, P., Maringer, D.: Evolutionary Money Management. In: Giacobini, M., Brabazon, A., Cagnoni, S., Di Caro, G.A., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Fink, A., Machado, P. (eds.) EvoWorkshops 2009. LNCS, vol. 5484, pp. 162–171. Springer, Heidelberg (2009)
Sharpe, W.: Capital Asset Prices: A Theory of Market Equilibrium under Conditions of Risk. Journal of Finance 19, 425–442 (1964)
Tsang, E., Li, J., Markose, S., Er, H., Salhi, A., Iori, G.: EDDIE In Financial Decision Making. Journal of Management and Economics 4(4) (2000)
Wahib, M., Munawar, A., Munetomo, M., Akama, K.: A Bayesian Optimization Algorithm for De Novo ligand design based docking running over GPU. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2010), pp. 1–8. IEEE Press, Los Alamitos (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lipinski, P. (2011). Parallel Evolutionary Algorithms for Stock Market Trading Rule Selection on Many-Core Graphics Processors. In: Brabazon, A., O’Neill, M., Maringer, D. (eds) Natural Computing in Computational Finance. Studies in Computational Intelligence, vol 380. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23336-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-23336-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23335-7
Online ISBN: 978-3-642-23336-4
eBook Packages: EngineeringEngineering (R0)