Differential Evolution for Multiobjective Portfolio Optimization

Financial portfolio optimization is a challenging problem. First, the problem is multiobjective (i.e.: minimize risk and maximize profit) and the objective functions are often multimodal and non smooth (e.g.: value at risk). Second, managers have often to face real-world constraints, which are typically non-linear. Hence, conventional optimization techniques, such as quadratic programming, cannot be used. Stochastic search heuristic can be an attractive alternative. In this paper, we propose a new multiobjective algorithm for portfolio optimization: DEMPO - Differential Evolution for Multiobjective Portfolio Optimization. The main advantage of this new algorithm is its generality, i.e., the ability to tackle a portfolio optimization task as it is, without simplifications. Our empirical results show the capability of our approach of obtaining highly accurate results in very reasonable runtime, in comparison with quadratic programming and another state-of-art search heuristic, the so-called NSGA II.Portfolio Optimization, Multiobjective, Real-world Constraints, Value at Risk, Expected Shortfall, Differential Evolution

An Evolutionary Approach to Multistage Portfolio Optimization

Portfolio optimization is an important problem in quantitative finance due to its application in asset management and corporate financial decision making. This involves quantitatively selecting the optimal portfolio for an investor given their asset return distribution assumptions, investment objectives and constraints. Analytical portfolio optimization methods suffer from limitations in terms of the problem specification and modelling assumptions that can be used. Therefore, a heuristic approach is taken where Monte Carlo simulations generate the investment scenarios and' a problem specific evolutionary algorithm is used to find the optimal portfolio asset allocations. Asset allocation is known to be the most important determinant of a portfolio's investment performance and also affects its risk/return characteristics. The inclusion of equity options in an equity portfolio should enable an investor to improve their efficient frontier due to options having a nonlinear payoff. Therefore, a research area of significant importance to equity investors, in which little research has been carried out, is the optimal asset allocation in equity options for an equity investor. A purpose of my thesis is to carry out an original analysis of the impact of allowing the purchase of put options and/or sale of call options for an equity investor. An investigation is also carried out into the effect ofchanging the investor's risk measure on the optimal asset allocation. A dynamic investment strategy obtained through multistage portfolio optimization has the potential to result in a superior investment strategy to that obtained from a single period portfolio optimization. Therefore, a novel analysis of the degree of the benefits of a dynamic investment strategy for an equity portfolio is performed. In particular, the ability of a dynamic investment strategy to mimic the effects ofthe inclusion ofequity options in an equity portfolio is investigated. The portfolio optimization problem is solved using evolutionary algorithms, due to their ability incorporate methods from a wide range of heuristic algorithms. Initially, it is shown how the problem specific parts ofmy evolutionary algorithm have been designed to solve my original portfolio optimization problem. Due to developments in evolutionary algorithms and the variety of design structures possible, a purpose of my thesis is to investigate the suitability of alternative algorithm design structures. A comparison is made of the performance of two existing algorithms, firstly the single objective stepping stone island model, where each island represents a different risk aversion parameter, and secondly the multi-objective Non-Dominated Sorting Genetic Algorithm2. Innovative hybrids of these algorithms which also incorporate features from multi-objective evolutionary algorithms, multiple population models and local search heuristics are then proposed. . A novel way is developed for solving the portfolio optimization by dividing my problem solution into two parts and then applying a multi-objective cooperative coevolution evolutionary algorithm. The first solution part consists of the asset allocation weights within the equity portfolio while the second solution part consists 'ofthe asset allocation weights within the equity options and the asset allocation weights between the different asset classes. An original portfolio optimization multiobjective evolutionary algorithm that uses an island model to represent different risk measures is also proposed.Imperial Users onl

Dynamic changes and multi-dimensional evolution of portfolio optimization

Although there has been an increasing number of studies investigate portfolio optimization from different perspectives, few attempts could be found that focus on the development trend and hotspots of this research area. Therefore, it motivates us to comprehensively investigate the development of portfolio optimization research and give some deep insights into this knowledge domain. In this paper, some bibliometric methods are utilized to analyse the status quo and emerging trends of portfolio optimization research on various aspects such as authors, countries and journals. Besides, ‘theories’, ‘models’ and ‘algorithms’, especially heuristic algorithms are identified as the hotspots in the given periods. Furthermore, the evolutionary analysis tends to presents the dynamic changes of the cutting-edge concepts of this research area in the time dimension. It is found that more portfolio optimization studies were at an exploration stage from mean-variance analysis to consideration of multiple constraints. However, heuristic algorithms have become the driving force of portfolio optimization research in recent years. Multidisciplinary analyses and applications are also the main trends of portfolio optimization research. By analysing the dynamic changes and multi-dimensional evolution in recent decades, we contribute to presenting some deep insights of the portfolio optimization research directly, which assists researchers especially beginners to comprehensively learn this research field

Tri-Criterion Model for Constructing Low-Carbon Mutual Fund Portfolios: A Preference-Based Multi-Objective Genetic Algorithm Approach

[EN] Sustainable finance, which integrates environmental, social and governance criteria on financial decisions rests on the fact that money should be used for good purposes. Thus, the financial sector is also expected to play a more important role to decarbonise the global economy. To align financial flows with a pathway towards a low-carbon economy, investors should be able to integrate into their financial decisions additional criteria beyond return and risk to manage climate risk. We propose a tri-criterion portfolio selection model to extend the classical Markowitz's mean-variance approach to include investor's preferences on the portfolio carbon risk exposure as an additional criterion. To approximate the 3D Pareto front we apply an efficient multi-objective genetic algorithm called ev-MOGA which is based on the concept of epsilon-dominance. Furthermore, we introduce a-posteriori approach to incorporate the investor's preferences into the solution process regarding their climate-change related preferences measured by the carbon risk exposure and their loss-adverse attitude. We test the performance of the proposed algorithm in a cross-section of European socially responsible investments open-end funds to assess the extent to which climate-related risk could be embedded in the portfolio according to the investor's preferences.Hilario Caballero, A.; Garcia-Bernabeu, A.; Salcedo-Romero-De-Ávila, J.; Vercher, M. (2020). Tri-Criterion Model for Constructing Low-Carbon Mutual Fund Portfolios: A Preference-Based Multi-Objective Genetic Algorithm Approach. International Journal of Environmental research and Public Health. 17(17):1-15. https://doi.org/10.3390/ijerph17176324S1151717Morningstar Low Carbon Designationhttps://bit.ly/2SfAFUAKrueger, P., Sautner, Z., & Starks, L. T. (2020). The Importance of Climate Risks for Institutional Investors. The Review of Financial Studies, 33(3), 1067-1111. doi:10.1093/rfs/hhz137Syam, S. S. (1998). A dual ascent method for the portfolio selection problem with multiple constraints and linked proposals. European Journal of Operational Research, 108(1), 196-207. doi:10.1016/s0377-2217(97)00048-9Li, D., Sun, X., & Wang, J. (2006). OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN-VARIANCE FORMULATION FOR PORTFOLIO SELECTION. Mathematical Finance, 16(1), 83-101. doi:10.1111/j.1467-9965.2006.00262.xBertsimas, D., & Shioda, R. (2007). Algorithm for cardinality-constrained quadratic optimization. Computational Optimization and Applications, 43(1), 1-22. doi:10.1007/s10589-007-9126-9Bawa, V. S. (1975). Optimal rules for ordering uncertain prospects. Journal of Financial Economics, 2(1), 95-121. doi:10.1016/0304-405x(75)90025-2Konno, H., & Yamazaki, H. (1991). Mean-Absolute Deviation Portfolio Optimization Model and Its Applications to Tokyo Stock Market. Management Science, 37(5), 519-531. doi:10.1287/mnsc.37.5.519Rockafellar, R. T., & Uryasev, S. (2002). Conditional value-at-risk for general loss distributions. Journal of Banking & Finance, 26(7), 1443-1471. doi:10.1016/s0378-4266(02)00271-6Mansini, R. (2003). LP solvable models for portfolio optimization: a classification and computational comparison. IMA Journal of Management Mathematics, 14(3), 187-220. doi:10.1093/imaman/14.3.187Hirschberger, M., Steuer, R. E., Utz, S., Wimmer, M., & Qi, Y. (2013). Computing the Nondominated Surface in Tri-Criterion Portfolio Selection. Operations Research, 61(1), 169-183. doi:10.1287/opre.1120.1140Utz, S., Wimmer, M., Hirschberger, M., & Steuer, R. E. (2014). Tri-criterion inverse portfolio optimization with application to socially responsible mutual funds. European Journal of Operational Research, 234(2), 491-498. doi:10.1016/j.ejor.2013.07.024Utz, S., Wimmer, M., & Steuer, R. E. (2015). Tri-criterion modeling for constructing more-sustainable mutual funds. European Journal of Operational Research, 246(1), 331-338. doi:10.1016/j.ejor.2015.04.035Chang, T.-J., Meade, N., Beasley, J. E., & Sharaiha, Y. M. (2000). Heuristics for cardinality constrained portfolio optimisation. Computers & Operations Research, 27(13), 1271-1302. doi:10.1016/s0305-0548(99)00074-xMaringer, D., & Kellerer, H. (2003). Optimization of cardinality constrained portfolios with a hybrid local search algorithm. OR Spectrum, 25(4), 481-495. doi:10.1007/s00291-003-0139-1Shaw, D. X., Liu, S., & Kopman, L. (2008). Lagrangian relaxation procedure for cardinality-constrained portfolio optimization. Optimization Methods and Software, 23(3), 411-420. doi:10.1080/10556780701722542Soleimani, H., Golmakani, H. R., & Salimi, M. H. (2009). Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm. Expert Systems with Applications, 36(3), 5058-5063. doi:10.1016/j.eswa.2008.06.007Anagnostopoulos, K. P., & Mamanis, G. (2011). The mean–variance cardinality constrained portfolio optimization problem: An experimental evaluation of five multiobjective evolutionary algorithms. Expert Systems with Applications. doi:10.1016/j.eswa.2011.04.233Woodside-Oriakhi, M., Lucas, C., & Beasley, J. E. (2011). Heuristic algorithms for the cardinality constrained efficient frontier. European Journal of Operational Research, 213(3), 538-550. doi:10.1016/j.ejor.2011.03.030Meghwani, S. S., & Thakur, M. (2017). Multi-criteria algorithms for portfolio optimization under practical constraints. Swarm and Evolutionary Computation, 37, 104-125. doi:10.1016/j.swevo.2017.06.005Liagkouras, K., & Metaxiotis, K. (2016). A new efficiently encoded multiobjective algorithm for the solution of the cardinality constrained portfolio optimization problem. Annals of Operations Research, 267(1-2), 281-319. doi:10.1007/s10479-016-2377-zMetaxiotis, K., & Liagkouras, K. (2012). Multiobjective Evolutionary Algorithms for Portfolio Management: A comprehensive literature review. Expert Systems with Applications, 39(14), 11685-11698. doi:10.1016/j.eswa.2012.04.053Silva, Y. L. T. V., Herthel, A. B., & Subramanian, A. (2019). A multi-objective evolutionary algorithm for a class of mean-variance portfolio selection problems. Expert Systems with Applications, 133, 225-241. doi:10.1016/j.eswa.2019.05.018Chang, T.-J., Yang, S.-C., & Chang, K.-J. (2009). Portfolio optimization problems in different risk measures using genetic algorithm. Expert Systems with Applications, 36(7), 10529-10537. doi:10.1016/j.eswa.2009.02.062Liagkouras, K. (2019). A new three-dimensional encoding multiobjective evolutionary algorithm with application to the portfolio optimization problem. Knowledge-Based Systems, 163, 186-203. doi:10.1016/j.knosys.2018.08.025Kaucic, M., Moradi, M., & Mirzazadeh, M. (2019). Portfolio optimization by improved NSGA-II and SPEA 2 based on different risk measures. Financial Innovation, 5(1). doi:10.1186/s40854-019-0140-6Babaei, S., Sepehri, M. M., & Babaei, E. (2015). Multi-objective portfolio optimization considering the dependence structure of asset returns. European Journal of Operational Research, 244(2), 525-539. doi:10.1016/j.ejor.2015.01.025Ruiz, A. B., Saborido, R., Bermúdez, J. D., Luque, M., & Vercher, E. (2019). Preference-based evolutionary multi-objective optimization for portfolio selection: a new credibilistic model under investor preferences. Journal of Global Optimization, 76(2), 295-315. doi:10.1007/s10898-019-00782-1Anagnostopoulos, K. P., & Mamanis, G. (2010). A portfolio optimization model with three objectives and discrete variables. Computers & Operations Research, 37(7), 1285-1297. doi:10.1016/j.cor.2009.09.009Hu, Y., Chen, H., He, M., Sun, L., Liu, R., & Shen, H. (2019). Multi-Swarm Multi-Objective Optimizer Based on p-Optimality Criteria for Multi-Objective Portfolio Management. Mathematical Problems in Engineering, 2019, 1-22. doi:10.1155/2019/8418369Rangel-González, J. A., Fraire, H., Solís, J. F., Cruz-Reyes, L., Gomez-Santillan, C., Rangel-Valdez, N., & Carpio-Valadez, J. M. (2020). Fuzzy Multi-objective Particle Swarm Optimization Solving the Three-Objective Portfolio Optimization Problem. International Journal of Fuzzy Systems, 22(8), 2760-2768. doi:10.1007/s40815-020-00928-4Garcia-Bernabeu, A., Salcedo, J. V., Hilario, A., Pla-Santamaria, D., & Herrero, J. M. (2019). Computing the Mean-Variance-Sustainability Nondominated Surface by ev-MOGA. Complexity, 2019, 1-12. doi:10.1155/2019/6095712Laumanns, M., Thiele, L., Deb, K., & Zitzler, E. (2002). Combining Convergence and Diversity in Evolutionary Multiobjective Optimization. Evolutionary Computation, 10(3), 263-282. doi:10.1162/106365602760234108Matlab Central: ev-MOGA Multiobjective Evolutionary Algorithmhttps://bit.ly/3f2BYQMBlasco, X., Herrero, J. M., Sanchis, J., & Martínez, M. (2008). A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization. Information Sciences, 178(20), 3908-3924. doi:10.1016/j.ins.2008.06.01

Antecipação na tomada de decisão com múltiplos critérios sob incerteza

Orientador: Fernando José Von ZubenTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: A presença de incerteza em resultados futuros pode levar a indecisões em processos de escolha, especialmente ao elicitar as importâncias relativas de múltiplos critérios de decisão e de desempenhos de curto vs. longo prazo. Algumas decisões, no entanto, devem ser tomadas sob informação incompleta, o que pode resultar em ações precipitadas com consequências imprevisíveis. Quando uma solução deve ser selecionada sob vários pontos de vista conflitantes para operar em ambientes ruidosos e variantes no tempo, implementar alternativas provisórias flexíveis pode ser fundamental para contornar a falta de informação completa, mantendo opções futuras em aberto. A engenharia antecipatória pode então ser considerada como a estratégia de conceber soluções flexíveis as quais permitem aos tomadores de decisão responder de forma robusta a cenários imprevisíveis. Essa estratégia pode, assim, mitigar os riscos de, sem intenção, se comprometer fortemente a alternativas incertas, ao mesmo tempo em que aumenta a adaptabilidade às mudanças futuras. Nesta tese, os papéis da antecipação e da flexibilidade na automação de processos de tomada de decisão sequencial com múltiplos critérios sob incerteza é investigado. O dilema de atribuir importâncias relativas aos critérios de decisão e a recompensas imediatas sob informação incompleta é então tratado pela antecipação autônoma de decisões flexíveis capazes de preservar ao máximo a diversidade de escolhas futuras. Uma metodologia de aprendizagem antecipatória on-line é então proposta para melhorar a variedade e qualidade dos conjuntos futuros de soluções de trade-off. Esse objetivo é alcançado por meio da previsão de conjuntos de máximo hipervolume esperado, para a qual as capacidades de antecipação de metaheurísticas multi-objetivo são incrementadas com rastreamento bayesiano em ambos os espaços de busca e dos objetivos. A metodologia foi aplicada para a obtenção de decisões de investimento, as quais levaram a melhoras significativas do hipervolume futuro de conjuntos de carteiras financeiras de trade-off avaliadas com dados de ações fora da amostra de treino, quando comparada a uma estratégia míope. Além disso, a tomada de decisões flexíveis para o rebalanceamento de carteiras foi confirmada como uma estratégia significativamente melhor do que a de escolher aleatoriamente uma decisão de investimento a partir da fronteira estocástica eficiente evoluída, em todos os mercados artificiais e reais testados. Finalmente, os resultados sugerem que a antecipação de opções flexíveis levou a composições de carteiras que se mostraram significativamente correlacionadas com as melhorias observadas no hipervolume futuro esperado, avaliado com dados fora das amostras de treinoAbstract: The presence of uncertainty in future outcomes can lead to indecision in choice processes, especially when eliciting the relative importances of multiple decision criteria and of long-term vs. near-term performance. Some decisions, however, must be taken under incomplete information, what may result in precipitated actions with unforeseen consequences. When a solution must be selected under multiple conflicting views for operating in time-varying and noisy environments, implementing flexible provisional alternatives can be critical to circumvent the lack of complete information by keeping future options open. Anticipatory engineering can be then regarded as the strategy of designing flexible solutions that enable decision makers to respond robustly to unpredictable scenarios. This strategy can thus mitigate the risks of strong unintended commitments to uncertain alternatives, while increasing adaptability to future changes. In this thesis, the roles of anticipation and of flexibility on automating sequential multiple criteria decision-making processes under uncertainty are investigated. The dilemma of assigning relative importances to decision criteria and to immediate rewards under incomplete information is then handled by autonomously anticipating flexible decisions predicted to maximally preserve diversity of future choices. An online anticipatory learning methodology is then proposed for improving the range and quality of future trade-off solution sets. This goal is achieved by predicting maximal expected hypervolume sets, for which the anticipation capabilities of multi-objective metaheuristics are augmented with Bayesian tracking in both the objective and search spaces. The methodology has been applied for obtaining investment decisions that are shown to significantly improve the future hypervolume of trade-off financial portfolios for out-of-sample stock data, when compared to a myopic strategy. Moreover, implementing flexible portfolio rebalancing decisions was confirmed as a significantly better strategy than to randomly choosing an investment decision from the evolved stochastic efficient frontier in all tested artificial and real-world markets. Finally, the results suggest that anticipating flexible choices has lead to portfolio compositions that are significantly correlated with the observed improvements in out-of-sample future expected hypervolumeDoutoradoEngenharia de ComputaçãoDoutor em Engenharia Elétric

Robust and Multi-objective Portfolio Selection

In this thesis, robust and multi-objective portfolio selection problem will be studied. New models and computational algorithms will be developed to solve the proposed models. In particularly, we have studied multi-objective portfolio selection with inexact information on investment return and covariance matrix. The problems have been transformed into easily solvable problems through theoretical analysis. Numerical experiments are presented to validate the methods