Abstract
In financial engineering the problem of portfolio selection has drawn much attention in the last decades. But still unsolved problems remain, while on the one hand the type of model to use is still debated, even the most common models cannot be solved efficiently, if real world constraints are added. This is not only because the portfolio selection problem is multi-objective, but also because constraints may turn a formerly continuous problem into a discrete one. Therefore, we suggest to use a Multi-Objective Evolutionary Algorithm and compare discrete and continuous representations. To meet constraints we apply a repair mechanism and examine the impact of Lamarckism and the Baldwin Effect on several instances of the portfolio selection 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
Arnone, S., Loraschi, A., Tettamanzi, A.: A genetic approach to portfolio selection. Neural Network World, International Journal on Neural and Mass-Parallel Computing and Information Systems 3, 597–604 (1993)
Beasley, J.B.: OR-Library: distributing test problems by electronic mail. Journal of the Operational Research 8, 429–433 (1996)
Black, F., Litterman, R.: Global portfolio optimization. Financial Analysts Journal, 28–43 (September-October 1992)
Chang, T.-J., Meade, N., Beasley, J.B., Sharaiha, Y.: Heuristics for cardinality constrained portfolio optimization. Computers and Operations Research 27, 1271–1302 (2000)
Crama, Y., Schyns, M.: Simulated annealing for complex portfolio selection problems. In: Working paper GEMME 9911, Université de Liège (1999)
Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGAII. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Goldberg, D., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Grefenstette (ed.) Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 41–49 (1987)
Knowles, J., Corne, D.: The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. In: Angeline, P.J., Michalewicz, Z., Schoenauer, M., Yao, X., Zalzala, A. (eds.) Proceedings of the Congress on Evolutionary Computation, Mayflower Hotel, Washington D.C., USA, vol. 1, pp. 98–105. IEEE Press, Los Alamitos (1999)
Loraschi, A., Tettamanzi, A.: An evolutionary algorithm for portfolio selection in a downside risk framework. Working Papers in Financial Economics 6, 8–12 (1995)
Loraschi, A., Tettamanzi, A., Tomassini, M., Verda, P.: Distributed genetic algorithms with an application to portfolio selection problems. In: Pearson, D.W., Steele, N.C., Albrecht, R.F. (eds.) Artificial Neural Networks and Genetic Algorithms, Wien, pp. 384–387. Springer, Heidelberg (1995)
Markowitz, H.M.: Portfolio selection. Journal of Finance 1(7), 77–91 (1952)
Markowitz, H.M.: Portfolio Selection: efficient diversification of investments. John Wiley & Sons, Chichester (1959)
Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2(3), 221–248 (1994)
Streichert, F., Ulmer, H., Zell, A.: Evolutionary algorithms and the cardinality constrained portfolio selection problem. In: Ahr, D., Fahrion, R., Oswald, M., Reinelt, G. (eds.) Operations Research Proceedings 2003, Selected Papers of the International Conference on Operations Research (OR 2003), Springer, Heidelberg (2003)
Whitley, D.L., Gordon, V.S., Mathias, K.E.: Lamarckian evolution, the baldwin effect and function optimization. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 6–15. Springer, Heidelberg (1994)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103, Gloriastrasse 35, CH-8092 Zurich, Switzerland (2001)
Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
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
Streichert, F., Ulmer, H., Zell, A. (2004). Comparing Discrete and Continuous Genotypes on the Constrained Portfolio Selection Problem. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_131
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_131
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive