A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization

[Display omitted] •A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization problem is proposed.•Four practical constraints, cardinality, quantity, pre-assignment and round lot, are considered.•Performance wise, the proposed algorithm is not only capable to del...

Full description

Saved in:
Bibliographic Details
Published in:Applied soft computing Vol. 24; pp. 757 - 772
Main Authors: Lwin, Khin, Qu, Rong, Kendall, Graham
Format: Journal Article
Language:English
Published: Elsevier B.V 01.11.2014
ISSN:1568-4946, 1872-9681
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:[Display omitted] •A learning-guided multi-objective evolutionary algorithm for constrained portfolio optimization problem is proposed.•Four practical constraints, cardinality, quantity, pre-assignment and round lot, are considered.•Performance wise, the proposed algorithm is not only capable to deliver high-quality portfolios enriched by additional constraints but also able to efficiently solve a reasonable size of asset up to 1318. It significantly outperforms the existing state-of-the-art algorithms. Portfolio optimization involves the optimal assignment of limited capital to different available financial assets to achieve a reasonable trade-off between profit and risk objectives. In this paper, we studied the extended Markowitz's mean-variance portfolio optimization model. We considered the cardinality, quantity, pre-assignment and round lot constraints in the extended model. These four real-world constraints limit the number of assets in a portfolio, restrict the minimum and maximum proportions of assets held in the portfolio, require some specific assets to be included in the portfolio and require to invest the assets in units of a certain size respectively. An efficient learning-guided hybrid multi-objective evolutionary algorithm is proposed to solve the constrained portfolio optimization problem in the extended mean-variance framework. A learning-guided solution generation strategy is incorporated into the multi-objective optimization process to promote the efficient convergence by guiding the evolutionary search towards the promising regions of the search space. The proposed algorithm is compared against four existing state-of-the-art multi-objective evolutionary algorithms, namely Non-dominated Sorting Genetic Algorithm (NSGA-II), Strength Pareto Evolutionary Algorithm (SPEA-2), Pareto Envelope-based Selection Algorithm (PESA-II) and Pareto Archived Evolution Strategy (PAES). Computational results are reported for publicly available OR-library datasets from seven market indices involving up to 1318 assets. Experimental results on the constrained portfolio optimization problem demonstrate that the proposed algorithm significantly outperforms the four well-known multi-objective evolutionary algorithms with respect to the quality of obtained efficient frontier in the conducted experiments.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2014.08.026