Abstract
We apply adaptive genetic algorithm to the financial knapsack problem, which aims at maximizing the profit from investment with limited capital. Since the performance of genetic algorithms is critically determined by the architecture and parameters involved in the evolution process, an adaptive control is implemented on the parameter governing the relative percentage of preserved (survived) individuals and reproduced individuals (offspring). The portion of preserved individuals is kept to a proportion to the difference between the fitness of the best and average values of individuals in the population. Numerical experiments on knapsack problems with N (150 ≤ N ≤ 300 ) items are analyzed using the mean-absolute deviation generations against the median first passage generations to solutions. Results show strong evidence that our adaptive genetic algorithm can achieve the Markowitz investment frontier: the risk of missing the global optimum can be minimized by reducing the persevered popolution with increasing difficulty of the problem.
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
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Szeto, K.Y., Cheung, K.H.: Multiple time series prediction using genetic algorithms optimizer. In: Proceedings of the International Symposium on Intelligent Data Engineering and Learning, Hong Kong, IDEAL, pp. 127–133 (1998)
Fong, L.Y., Szeto, K.Y.: Rule extraction in short memory time series using genetic algorithms. European Physics Journal B 20, 569–572 (2001)
Li, S.P., Szeto, K.Y.: Crytoarithmetic problem using parallel Genetic Algorithms. In: Mendl 1999, Brno, Czech (1999)
Lo, M.H., Szeto, K.Y.: Searching Solutions in the Crypto-arithmetic Problems: An Adaptive Parallel Genetic Algorithms Approach. In: Xiang, Y., Chaib-draa, B. (eds.) Canadian AI 2003. LNCS (LNAI), vol. 2671, pp. 81–95. Springer, Heidelberg (2003)
Markowitz, H.: J. of Finance 7, 77 (1952)
Huberman, B.A., Lukose, R.M., Hogg, T.: An economic approach to hard computational problems. Science 275, 51–54 (1997)
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
Szeto, K.Y., Lo, M.H. (2004). An Application of Adaptive Genetic Algorithm in Financial Knapsack Problem. In: Orchard, B., Yang, C., Ali, M. (eds) Innovations in Applied Artificial Intelligence. IEA/AIE 2004. Lecture Notes in Computer Science(), vol 3029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24677-0_125
Download citation
DOI: https://doi.org/10.1007/978-3-540-24677-0_125
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22007-7
Online ISBN: 978-3-540-24677-0
eBook Packages: Springer Book Archive