Abstract
AbstractPortfolio management is a multi-period multi-objective optimisation problem subject to various constraints. However, portfolio management is treated as a single-period problem partly due to the computationally burdensome hyper-parameter search procedure needed to construct a multi-period Pareto frontier. This study presents the Pareto driven surrogate (ParDen-Sur) modelling framework to efficiently perform the required hyper-parameter search. ParDen-Sur extends previous surrogate frameworks by including a reservoir sampling-based look-ahead mechanism for offspring generation in evolutionary algorithms (EAs) alongside the traditional acceptance sampling scheme. We evaluate this framework against, and in conjunction with, several seminal multi-objective (MO) EAs on two datasets for both the single- and multi-period use cases. When considering hypervolume ParDen-Sur improves marginally (0.8%) over the state-of-the-art (SOTA)-NSGA-II. However, for generational distance plus and inverted generational distance plus, these improvements over the SOTA are 19.4% and 66.5%, respectively. When considering the average number of evaluations and generations to reach a 99% success rate, ParDen-Sur is shown to be 1.84× and 2.02× more effective than the SOTA. This improvement is statistically significant for the Pareto frontiers, across multiple EAs, for both datasets and use cases.
Funder
National Research Foundation
University of Johannesburg
Publisher
Springer Science and Business Media LLC
Subject
Artificial Intelligence,Software
Reference51 articles.
1. Markowitz H (1952) Portfolio selection. J Financ 7(1):77–91
2. Boyd S, Busseti E, Diamond S, Kahn RN, Koh K, Nystrup P, Speth J et al (2017) Multi-period trading via convex optimization. Found Trends Optim 3(1):1–76
3. Lee W (2000) Theory Methodol Tactical Asset Alloc, vol 65. John Wiley & Sons, Hoboken
4. Hendricks D, Wilcox D (2014) A reinforcement learning extension to the almgren-chriss framework for optimal trade execution. In: 2014 IEEE conference on computational intelligence for financial engineering & economics (CIFEr). IEEE, pp 457–464
5. Kolm PN, Tütüncü R, Fabozzi FJ (2014) 60 years of portfolio optimization: Practical challenges and current trends. Eur J Oper Res 234(2):356–371