0
$\begingroup$

i am currently doing a research on index tracking using Genetic Algorithm (replicating the index using a subset of the index members). This is a new topic to me.

I have been reading research paper on this topic but i could not really find a paper that walk through the process of crossover / mutation in the algorithm process.

Could anyone point me in the right direction or any website links to share ?

I know there are various methods to perform crossover but i am confused, for example , if there is a crossover of 2 parents , do we crossover the stocks or the stock weight of the newly formed portfolio ? because if we were to crossover the stock weight, the total weight of other current members in the newly formed portfolio might not add up to 100% etc.

Thank you in advanced.

$\endgroup$
  • $\begingroup$ Is more general question on GA, not specifically QF $\endgroup$ – Attack68 Jun 13 '18 at 8:16
2
$\begingroup$

Genetic Algorithms are typically used to pick the subset of securities used in the final portfolio, so you would crossover the stocks. You wouldn’t crossover the stock weights because, as you point out, it is difficult to keep the stock weights within constraint values. In GA parlance, a gene would be the subset of securities that you use to construct the final portfolio. An allele would represent the ownership of an individual security in the benchmark. Given a particular “gene”, you would then use quadratic optimisation to determine the best tracking portfolio for the subset, and use the tracking error as a resultant measure of fitness of that “gene”.

Crossover involves finding a method to combine two parent genes to produce a child gene based on their fitness. You can use the Random Assorting Recombination operator (see Shapcott & Shapcott, 1992 at http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.5309). This provides rules for determining whether an individual security would appear in the child gene. An individual security is more likely to appear if it is in both parent genes (“respect for the parent gene”). Shapcott’s paper also provides a good overview of the whole algorithm.

I also review the use of GA in Chapter 6 of “Advances in Portfolio Construction and Implementation”, Satchell & Scowcroft, 2003 (https://www.sciencedirect.com/science/book/9780750654487). That chapter contains detailed discussions of crossover, reproduction, and mutation strategies I used to solve similar problems.

$\endgroup$
  • $\begingroup$ Hi Tim, thank you so much for sharing the articles and it was really informative. i hope i can bother u with some other questions i have in mind. I am now wondering like how do we re-balance such a portfolio (consists of a subset of stocks in the index) where it doesn't follow the index sector weight etc? Do we re-run the algorithm with the chosen stocks in the portfolio in order to re-balance the portfolio? Appreciate any articles on this too. Thank you so much in advanced. $\endgroup$ – Fabian Tan Apr 29 '18 at 6:15

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.