An introduction to evolutionary computation in finance

IEEE Computational Intelligence Magazine

Volumn 3, Issue 4, 2008, Pages 42-55

  Brabazon, Anthony ^a   O'Neill, Michael ^a   Dempsey, Ian ^b  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b Pipeline Financial Group Inc   (United States)

Author keywords

Finance; Natural computing

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONCENTRATION (PROCESS);

COMPUTATIONAL INTELLIGENCES; EVOLUTIONARY COMPUTATIONS; NATURAL COMPUTING;

FINANCE;

EID: 55549133973     PISSN: 1556603X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCI.2008.929841     Document Type: Article

References (78)

1. Algos 3.0, Developments in Algorithmic Trading, Traders Magazine 2007. Special Report. SourceMedia's Custom Publishing Group.
2. R. Almgren and N. Chriss, "Optimal Execution of Portfolio Transactions," Journal of Risk 3, pp 5-39. Incisive Media. 1999.
3. E. Altman, "Financial Ratios, Discriminant Analysis and the Prediction of Corporate Bankruptcy," Journal of Finance, vol. 23, pp. 589-609, 1968.
4. H.J. Antonisse, "A grammar-based genetic algorithm," in Foundations of Genetic Algorithms, G. J. E. Rawlins, Ed. Indiana University, Bloomington, USA: Morgan Kaufmann, 15-18 July, 1990, pp. 193-204.
5. S. Arone, A. Loraschi, and A. Tettamanzi, "A genetic approach to portfolio selection, Neural Network World," International Journal on Neural and Mass-Parallel Computing and Information Systems, vol. 3, pp. 597-604, 1993.
6. W. Banzhaf, "Genotype-phenotype-mapping and neutral variation - A case study in genetic programming," in Lecture Notes in Computer Science 866, Parallel Problem Solving from Nature III, Springer, 1994, pp. 322-332.
7. W. Banzhaf, P. Nordin, R.E. Keller, F.D. Francone, Genetic Programming-An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, 1998.
8. R. Bauer, Genetic Algorithms and Investment Strategies. New York: Wiley, 1994.
9. F. Black and M. Scholes, "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, vol. 81, pp. 637-659, 1973.
10. A. Brabazon and M. O'Neill, Biologically Inspired Algorithms for Financial Modelling. Springer: Berlin. 2006.
11. A. Brabazon and M. O'Neill (eds), Natural Computing in Computational Finance. Springer: Berlin, 2008.
12. A. Brabazon, and M. O'Neill, (eds), Computational Intelligence in Finance. Springer: Berlin (forthcoming). 2009
13. S.-H. Chen, Genetic Algorithms and Genetic Programming in Computational Finance. (ed)., Kluwer Academic Publishers, 2002.
14. S.-H. Chen, Evolutionary Computation in Economics and Finance. Physica-Verlag, 2002.
15. S.-H. Chen, P. Wang, and T.-W. Kuo, (eds) Computational Intelligence in Economics and Finance (vol. II), Springer: Berlin, 2007.
16. S.-H. Chen and T.-W. Kuo, "Evolutionary Computation in Economics and Finance: A Bibliography," in Evolutionary Computation in Economics and Finance (ed). Physica-Verlag, 2002.
17. C. Darwin, On the Origin of the Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life (reprinted 1985). London: Penguin Books, 1859.
18. K. Deb, Multi-objective Optimization using Evolutionary Algorithms. John Wiley & Sons, 2001.
19. K.A. De Jong, Evolutionary Computation: A Unified Approach. MIT Press, 2006.
20. I. Dempsey, Grammatical Evolution in Dynamic Environments. PhD Thesis, University College Dublin, 2007.
21. R. Drezewski and L. Siwik, "Co-Evolutionary Multi-Agent System for Portfolio Optimization," in Natural Computing in Computational Finance, A. Brabazon and M. O'Neill (eds), pp. 271-299, Springer: Berlin, 2008.
22. J.D. Farmer, A. Gerig, F. Lillo, and H. Waelbroeck, "What Determines Market Impact? How Efficient Prices Coexist with the Heavy Tails of Supply and Demand," Presented at the Haas School of Business Finance Seminar, 2/28/2008.
23. J.D. Farmer and N. Zamani, "Mechanical vs. Informational Components of Price Impact," Eur. Phys. J. vol. B55, pp. 189-200, 2007. Santa Fe Institute Working Paper 06-08-034, Santa Fe, NM, 2006.
24. J.D. Farmer, P. Patelli, and I.I. Zovko, "The Predictive Power of Zero Intelligence in Financial Markets," Supplementaty Information PNAS, USA vol. 102, no. 6, 2005.
25. D.B. Fogel, (Ed.) Evolutionary Computation: The Fossil Record. IEEE Press, 1998.
26. L. Fogel A. Owens, and M. Walsh, Artificial Intelligence through Simulated Evolution. New York: Wiley, 1966.
27. A. Geyer-Schulz, "Fuzzy Rule-Based Expert Systems and Genetic Machine Learning," 2nd ed., ser. Studies in Fuzziness and Soft Computing, Heidelberg: Physica-Verlag, 1996, vol. 3, 1996.
28. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
29. F. Gruau, "On using syntactic constraints with genetic programming," in Advances in Genetic Programming 2, P.J. Angeline and K.E. Kinnear, Jr., Eds. Cambridge, MA, USA: MIT Press, ch. 19, 1996, pp. 377-394.
30. R. Harper and A. Blair, "A structure preserving crossover in grammatical evolution," in Proceedings of the 2005 IEEE Congress on Evolutionary Computation, D. Corne, Z. Michalewicz, M. Dorigo, G. Eiben, D. Fogel, C. Fonseca, G. Greenwood, T. K. Chen, G. Raidl, A. Zalzala, S. Lucas, B. Paechter, J. Willies, J. J. M. Guervos, E. Eberbach, B. McKay, A. Channon, A. Tiwari, L. G. Volkert, D. Ashlock, and M. Schoenauer, Eds., vol. 3. Edinburgh, UK: IEEE Press, 2-5 Sept., 2005, pp. 2537-2544.
31. J. Hicklin, Application of the genetic algorithm to automatic program generation. Master's thesis, University of Idaho, Moscow, ID, 1986.
32. N.X. Hoai, R.I. McKay, and D. Essam, "Some experimental results with tree adjunct grammar guided genetic programming," in Genetic Programming, Proceedings of the 5th European Conference, EuroGP 2002, ser. LNCS, J. A. Foster, E. Lutton, J. Miller, C. Ryan, and A. G. B. Tettamanzi, Eds., vol. 2278. Kinsale, Ireland: Springer-Verlag, 3-5 Apr. 2002, pp. 228-237.
33. D.D. Hobson, "VWAP and Volume Profiles," Journal of Trading Spring, vol. 1, no. 2, pp. 38-42, 2006.
34. H. Hochreiter, "Evolutionary Stochastic Portfolio Optimization," in Natural Computing in Computational Finance, A. Brabazon and M. O'Neill (eds), pp. 67-87, Springer: Berlin, 2008.
35. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbour: The University of Michigan Press, 1975.
36. G. Iori, M.G. Daniels, J.D. Farmer, L. Gillemot, S. Krishnamurty, and E. Smith, "An Analysis of Price Impact Function in Order-Driven Markets," Physica A, vol. 324, no. 1-2, pp. 145-151, 2003.
37. M. Keijzer and V. Babovic, "Dimensionally aware genetic programming," in Proceedings of the Genetic and Evolutionary Computation Conference, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., vol. 2. Orlando, Florida, USA: Morgan Kaufmann, 13-17 July 1999, pp. 1069-1076.
38. R.E. Keller and W. Banzhaf, "Genetic programming using genotype-phenotype mapping from linear genomes into linear phenotypes," in Genetic Programming 1996: Proceedings of the First Annual Conference, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds. Stanford University, CA, USA: MIT Press, 28-31 July 1996, pp. 116-122.
39. J.R. Koza, Genetic Programming. MIT Press, 1992.
40. J.R. Koza, Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, 1994.
41. J.R. Koza, D. Andre, F.H. Bennett III, M. Keane, Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufmann, 1999.
42. J.R. Koza, M. Keane, M.J. Streeter, W. Mydlowec, J. Yu, G. Lanza, Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, 2003.
43. F. Larkin and C. Ryan, "Good News: Using news feeds with genetic programming to predict stock prices," in O'Neill, M. et al (eds), Proceedings of the 11th European Conference on Genetic Programming (EuroGP 2008), Springer, 2008, pp. 49-60, LNCS 4971.
44. C. Lee, C. Quek, and D. Maskell, "A brain-inspired fuzzy neuro-predictor for bank failure analysis," in Proceedings of the IEEE International Conference on Evolutionary Computation (CEC 2006), IEEE Press, 2006, pp. 7927-7934.
45. M. Lim and R. Coggins, "Optimal trade execution: An evolutionary approach," in Proceedings of the IEEE International Conference on Evolutionary Computation (CEC 2005), IEEE Press, 2005, pp. 1045-1052.
46. J.D. Lohn, D.S. Linden, G.S. Hornby, W.F. Kraus, A. Rodriguez, S. Seufert, "Evolutionary Design of an X-Band Antenna for NASA's Space Technology 5 Mission," Proc. 2004 IEEE Antenna and Propagation Society International Symposium and USNC/URSI National Radio Science Meeting, 2004, vol. 3, pp. 2313-2316.
47. A. Loraschi and A. Tettamanzi, M. Tomassini, and P. Verda, "Distributed genetic algorithms with an application to portfolio selection problems," in D. Pearson, N. Steele and R. Albrecht (eds), Artificial Neural Networks and Genetic Algorithms, Springer, 1995, pp. 384-387.
48. S. Markose, E. Tsang, and H. Er, "Evolutionary Decision Trees for Stock Index Options and Futures Arbitrage," in Genetic Algorithms and Genetic Programming in Computational Finance, Shu-Heng Chen (ed)., Kluwer Academic Publishers, 2002, pp. 281-308.
49. H. Markowitz, "Portfolio Selection," Journal of Finance, vol. 1, no. 7, pp. 77-91, 1952.
50. H. Markowitz, Portfolio Selection: Efficient Diversification of Investments. John Wiley & Sons, 1959.
51. Maxin A. M. Al Janabi, "Integrating Liquidity Risk Factor into a Parametric Value at Risk Method," Journal of Trading Summer 2008, pp. 76-87. Institutional Investor. 2008.
52. R. Merton, "Rational Theory of Option Pricing," Bell Journal of Economics and Management Science, vol. 4, pp. 141-183, 1973.
53. NYSE Euronext.
54. M. O'Neill, C. Ryan, Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, 2003.
55. M. O'Neill, Automatic Programming in an Arbitrary Language: Evolving Programs in Grammatical Evolution. PhD thesis, University of Limerick, 2001.
56. M. O'Neill, C. Ryan, "Grammatical Evolution," IEEE Trans. Evolutionary Computation, 2001.
57. M. O'Neill, C. Ryan, M. Keijzer, M. Cattolico, "Crossover in Grammatical Evolution," Genetic Programming and Evolvable Machines, Kluwer Academic Publishers, vol. 4, no. 1, 2003.
58. M. O'Neill, "A. Brabazon, Grammatical Swarm: The generation of programs by social programming," Natural Computing, vol. 5, no. 4, pp. 443-462, 2006.
59. M. O'Neill, A. Brabazon, "Grammatical Differential Evolution," In Proceedings of IC-AI. CSREA Press, 2006, pp. 231-236.
60. N. Paterson and M. Livesey, "Evolving caching algorithms in C by genetic programming," in Genetic Programming 1997: Proceedings of the Second Annual Conference, J.R. Koza, K. Deb, M. Dorigo, D.B. Fogel, M. Garzon, H. Iba, and R.L. Riolo, Eds. Stanford University, CA, USA: Morgan Kaufmann, 13-16 July 1997, pp. 262-267.
61. R. Poli, W.B. Langdon, and N.F. McPhee, A Field Guide to Genetic Programming. Published via http://lulu.com and freely available at http://www.gp-field-guide.org.uk. 2008.
62. G. Pui, C. Fung, C.J. Yu, and W. Lam, "Stock Prediction: Integrating Text Mining Approach using Real-Time News," in Proceedings of the 2003 IEEE International Conference on Computational Intelligence for Financial Engineering, IEEE Press, 2003, pp. 395-402.
63. A. Ratle and M. Sebag, "Genetic programming and domain knowledge: Beyond the limitations of grammar-guided machine discovery," in Parallel Problem Solving from Nature-PPSN VI 6th International Conference, ser. LNCS, M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H.-P. Schwefel, Eds., vol. 1917, Paris, France: Springer Verlag, 16-20 Sept. 2000, pp. 211-220.
64. I. Rechenberg, Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuggart: Frommann-Holzboog, 1973.
65. R. Rothlauf and M. Oetzel, "On the locality of grammatical evolution," Genetic Programming, Proceedings of the 9th European Conference, EuroGP 2006, ser. LNCS, P. Collet, M. Tomassini, M. Ebner, S. Gustafson and A. Ekart, Eds., vol. 3905. Budapest, Hungary: Springer-Verlag, 10-12 Apr., 2006, pp. 320-330.
66. C. Ryan, J.J. Collins, and M. O'Neill, "Grammatical Evolution: Evolving Programs for an Arbitrary Language," Proc. of the First European Workshop on GP, Springer-Verlag, 1998, pp. 83-95.
67. H.-P. Schwefel, Evolutionstrategie und numerische Optimierung. Dissertation, Technische University at, Berlin, 1975.
68. Y. Shan, R.I. McKay, R. Baxter, H. Abbass, D. Essam, and N.X. Hoai, "Grammar model-based program evolution," in Proceedings of the 2004 IEEE Congress on Evolutionary Computation, Portland, Oregon: IEEE Press, 20-23 June 2004, pp. 478-485.
69. H. Spencer, The Principles of Biology. vol. 1, London and Edinburgh: Williams and Norgate, 1964.
70. F. Streichert, H. Ulmer, and A. Zell, "Evaluating a Hybrid Encoding and Three Crossover Operators on the Constrained Portfolio Selection Problem," in Proceedings of CEC 2004, IEEE Press, 2004a, pp. 932-939.
71. J. Thomas and K. Sycara, "GP and the Predictive Power of Internet Message Traffic," in Genetic Algorithms and Genetic Programming in Computational Finance, Shu-Heng Chen (ed)., Kluwer Academic Publishers, 2002, pp. 81-102.
72. E. Tsang and J. Li, "EDDIE for Financial Forecasting," in Genetic Algorithms and Genetic Programming in Computational Finance, Shu-Heng Chen (ed)., Kluwer Academic Publishers, 2002, pp. 161-174.
73. E. Tsang and S. Martinez-Jaramillo, "Computational Finance," IEEE Computational Intelligence Society Newsletter, pp. 8-13, Aug. 2004.
74. W. Tung and C. Quek, "GenSoOPATS: A brain-inspired dynamically evolving option pricing model and arbitrage system," in Proceedings of CEC 2005, IEEE Press, 2005, pp. 1722-1729.
75. A.M. Turing, "Intelligent Machines," In Ince, D.C. (Ed.), 1992, Mechanical Intelligence: Collected Works of A.M. Turing, North-Holland, 1948, pp. 107-128.
76. P.A. Whigham, Context free grammar and genetic programming, tr cs20/94, Dept of Computer Science, University of New South Wales@ADFA, Tech. Rep.
77. M.L. Wong and K.S. Leung, "Applying logic grammars to induce sub-functions in genetic programming," in 1995 IEEE Conference on Evolutionary Computation, vol. 2, Perth, Australia: IEEE Press, 29 Nov. 1, Dec., 1995, pp. 737-740.
78. D. Farmer, A. Gerig, F. Lillo, and H. Waelbroeck, "What Determines Market Impact? How Efficient Prices Coexist with the Heavy Tails of Supply and Demand," Presented at the Haas School of Business Finance Seminar, 2/28/2008.