Portfolio optimization with an envelope-based multi-objective evolutionary algorithm
Branke, Jürgen, 1969-, Scheckenbach, B., Steinke, M., Deb, Kalyanmoy and Schmeck, H.. (2009) Portfolio optimization with an envelope-based multi-objective evolutionary algorithm. European Journal of Operational Research, 199 (3). pp. 684-693. ISSN 0377-2217Full text not available from this repository.
Official URL: http://dx.doi.org/10.1016/j.ejor.2008.01.054
The problem of portfolio selection is a standard problem in financial engineering and has received a lot of attention in recent decades. Classical mean–variance portfolio selection aims at simultaneously maximizing the expected return of the portfolio and minimizing portfolio variance. In the case of linear constraints, the problem can be solved efficiently by parametric quadratic programming (i.e., variants of Markowitz’ critical line algorithm). However, there are many real-world constraints that lead to a non-convex search space, e.g., cardinality constraints which limit the number of different assets in a portfolio, or minimum buy-in thresholds. As a consequence, the efficient approaches for the convex problem can no longer be applied, and new solutions are needed.
In this paper, we propose to integrate an active set algorithm optimized for portfolio selection into a multi-objective evolutionary algorithm (MOEA). The idea is to let the MOEA come up with some convex subsets of the set of all feasible portfolios, solve a critical line algorithm for each subset, and then merge the partial solutions to form the solution of the original non-convex problem. We show that the resulting envelope-based MOEA significantly outperforms existing MOEAs.
|Item Type:||Journal Article|
|Subjects:||H Social Sciences > HG Finance|
|Divisions:||Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences
Faculty of Social Sciences > Warwick Business School
|Journal or Publication Title:||European Journal of Operational Research|
|Publisher:||Elsevier Science BV|
|Official Date:||16 December 2009|
|Page Range:||pp. 684-693|
|Access rights to Published version:||Restricted or Subscription Access|
Actions (login required)
Downloads per month over past year