Applications of Quadratic Programming and Genetic Algorithm To Portfolio Optimization

ZHOU, LILI (2009) Applications of Quadratic Programming and Genetic Algorithm To Portfolio Optimization. [Dissertation (University of Nottingham only)] (Unpublished)

[img] PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB)


Portfolio selection and optimization problems in the financial world have gained a lot of attention. The mean-variance model of the Markowitz (1959) has been widely applied to solve these problems, which considers the optimization process as an efficient diversification to obtain the optimal relation between the expected return and risk (variance) of the structured portfolio. Portfolios of the lowest joint risk at a desired return or those of the maximal return at a certain risk are named efficient portfolios. Varying the desired portfolio return (or risk) provides opportunities to create the efficient frontier in a risk-return coordinate based on various efficient portfolios. Efficient frontiers give investors visible directions of what minimal risk matches their expected return or how great return they are able to reach at a level of risk, and therefore indicate the best way of investing money.

In this study, both Quadratic Programming (QP) and Genetic Algorithm (GA) methods are applied to find out the efficient portfolios based on which the efficient frontiers are traced out, considering the Markowitz mean-variance model. Efficient frontiers obtained from QP in EXCEL are used as the benchmark when testing the effectiveness of the proposed GA. Detailed discussions and valuable comparisons of the GA’s performances in various cases are undertaken. The robustness of the heuristic method is examined by real data sets collected from the FTSE 100 (UK) and the S&P 100 (USA). The empirical results show the GA can be successfully applied to obtain efficient portfolios without difficulty. It can provide a reliable result for portfolio optimization problems of different scales.

Item Type: Dissertation (University of Nottingham only)
Depositing User: EP, Services
Date Deposited: 04 Feb 2010 16:28
Last Modified: 24 Oct 2016 00:47

Actions (Archive Staff Only)

Edit View Edit View