The Memetic Tree-based Genetic Algorithm and its application to Portfolio Optimization

We introduce a Memetic system to solve the application problem of Financial Portfolio Optimization. This problem consists of selecting a number of assets from a market and their relative weights to form an investment strategy. These weights must be optimized against a utility function that considers the expected return of each asset, and their co-variance; which means that as the number of available assets increases, the search space increases exponentially. Our method introduces two new concepts that set it apart from previous evolutionary based approaches. The first is the Tree-based Genetic Algorithm (GA), a recursive representation for individuals which allows the genome to learn information regarding relationships between the assets, and the evaluation of intermediate nodes. The second is the hybridization with local search, which allows the system to fine-tune the weights of assets after the tree structure has been decided. These two innovations make our system superior than other representations used for multi-weight assignment of portfolios.