Genetic Algorithm based Global optimization of VaR
Authors:
- Xiangming XiXXXiangming Xi
- Yu BaiYBYu Bai
- Shuning WangSWShuning Wang
- Yunjiang LouYLYunjiang Lou
- 1 July 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1423-1428
Abstract
As a measure of risks, value at risk (VaR) has been widely used in financial industry, while its optimization is still popular and attracting. In this paper, we will formulate the minimization of VaR as a piecewise linear (PWL) function, i.e. the k-th maximum function, and transform it into a PWL DC problem. In order to address the redundancy and nondifferentiability in the transformed problem, we propose a domain contraction algorithm which solves a series of linear programming problems and converges to a local optimum of the transformed problem. Further, considering that the equivalent problem is concave and multimodal, we carefully design an improved genetic algorithm for global search. Numerical experiments on the datasets collected from the Dow Jones Index confirm the global search capability and efficiency of the proposed algorithms.Keywords
This publication has 13 references indexed in Scilit:
- Ranking of investment funds: Acceptability versus robustnessEuropean Journal of Operational Research, 2015
- Continuous piecewise linear programming via concave optimization and genetic algorithm2012
- Minimization of thek-th maximum and its application on LMS regression and VaR optimizationJournal of the Operational Research Society, 2012
- The level and quality of Value-at-Risk disclosure by commercial banksJournal of Banking & Finance, 2010
- Portfolio management using value at risk: A comparison between genetic algorithms and particle swarm optimizationInternational Journal of Intelligent Systems, 2009
- A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problemEuropean Journal of Operational Research, 2007
- Minimizing CVaR and VaR for a portfolio of derivativesJournal of Banking & Finance, 2006
- Value-at-risk in portfolio optimization: properties and computational approachJournal of Risk, 2005
- Algorithms for Optimization of Value-at-Risk2002
- An Overview of Value at RiskThe Journal of Derivatives, 1997