A genetic algorithm for the UCITS-constrained index-tracking problem

Strub, Oliver; Trautmann, Norbert (7 June 2017). A genetic algorithm for the UCITS-constrained index-tracking problem. In: Proceedings of the 2017 IEEE Congress on Evolutionary Computation. San Sebastián, Spain. 5.-8.6.2017. 10.1109/CEC.2017.7969394

[img] Text
A Genetic Algorithm for the UCITS-Constrained Index-Tracking Problem.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (859kB) | Request a copy

We consider the problem of replicating the returns of a financial index as accurately as possible by selecting a subset of the assets that constitute the index and determining the portfolio weight of each selected asset subject to various constraints that are relevant in practice, including the UCITS III (Undertakings for Collective Investments in Transferable Securities) 5/10/40 concentration rule. For this problem, we present a genetic algorithm, in which the individuals correspond to subsets of the index constituents. The fitness of the individuals is determined by applying mixed-integer quadratic programming. Two main features of the presented genetic algorithm are novel. First, we use a representation of subsets which is the first that exhibits all of the four desirable properties feasibility, efficiency, locality, and heritability. The representation also allows to incorporate problem-specific knowledge in a very simple way. Second, to reduce the CPU time for the fitness evaluations, we first estimate the fitness of the individuals in an efficient way and then evaluate the fitness of promising individuals only. The results of a computational experiment based on real-world data demonstrate that in particular for large instances, the presented genetic algorithm devises very good solutions in short CPU time.

Item Type:

Conference or Workshop Item (Paper)

Division/Institute:

03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Strub, Oliver and Trautmann, Norbert

Subjects:

600 Technology > 650 Management & public relations

Language:

English

Submitter:

Larissa Notz

Date Deposited:

04 Apr 2018 10:01

Last Modified:

24 Oct 2019 03:21

Publisher DOI:

10.1109/CEC.2017.7969394

BORIS DOI:

10.7892/boris.111908

URI:

https://boris.unibe.ch/id/eprint/111908

Actions (login required)

Edit item Edit item
Provide Feedback