arrow
Return

Portfolio optimization with an envelope-based multi-objective evolutionary algorithm

delete2009-12-01
delete128
PRE
AI
J
Juergen Branke *
B
B. Scheckenbach
M
Michael Stein
H
Hartmut Schmeck
DOI:10.1016/j.ejor.2008.01.054delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2008 Elsevier B.V. All rights reserved.
Keywords:
Portfolio optimization
Evolutionary algorithm
Multi-objective

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
7.7W

Organization

S
SAP
Scholars:
0
Papers: 2
Citations: 23
H
Helmholtz Association
Scholars:
1.1K
Papers: 363
Citations: 3.8W
Cited Papers

Cited Papers

Performance assessment of multiobjective optimizers: An analysis and review
err2003-04-01
err3.1K
errOAAI
errZitzler, E; Thiele, L; Laumanns, M; Fonseca, CM; da Fonseca, VG
errShare
errSave
An MCDM approach to portfolio optimization
err2004-06-01
err211
PREAI
errEhrgott, M; Klamroth, K; Schwehm, C
errShare
errSave
errShare
errSave
Heuristics for cardinality constrained portfolio optimisation
err2000-11-01
err636
PREAI
errChang, TJ; Meade, N; Beasley, JE; Sharaiha, YM
errShare
errSave
Centrosomal and Non-centrosomal Functions Emerged through Eliminating Centrosomes
err2020-01-01
err0
errOAAI
errYutaka Takeda; Kanako Kuroki; Takumi Chinen; Daiju Kitagawa
errShare
errSave
researcher View more