Transcript
Konstrukcja portfela akcji o optymalnej wartości wskaźnika Sharpe'a przy pomocy algorytmu genetycznego Paweł Oruba Uniwersytet Śląski w Katowicach
Kraków, 19 kwietnia 2015
Wskaźnik Sharpe’a (reward-to-variability)
Cechy algorytmów genetycznych • Kodowanie parametrów • Działanie na populacjach • Korzystanie z minimum informacji • Zrandomizowane operacje
Terminologia • Chromosom – ciąg kodowy (łańcuch znaków) • Gen – cecha • Fenotyp - rozwiązanie
Generacja populacji potomnej
START
Selekcja
Generacja populacji początkowej
Krzyżowanie Mutacja
Ocena przystosowania wszystkich osobników
TAK KONIEC
Czy spełniony warunek stopu?
NIE
Reprezentacja osobników Osobnik = [ch1, ch2, ch3, ch4]
Po wylosowaniu bitów dla chromosomów: Osobnik = [1001, 1010, 0111, 0001] Po zdekodowaniu: Osobnik = [9, 10, 7, 1] Fenotyp: Osobnik = [33%, 37%, 26%, 4%]
Selekcja Koło ruletki
Osobnik 1
Osobnik 2
Osobnik 3
Osobnik 4
Osobnik 5
Krzyżowanie chromosomowe z prawdopodobieństwem Pk = 0.7
Parametry algorytmu genetycznego • liczba historycznych tygodniowych notowań akcji: 25 (od 2014-05-02 do 2014-10-17), • długość chromosomu: 8, • liczba chromosomów (spółek): 20, • liczebność populacji: 16, • prawdopodobieństwo krzyżowania: 0.4, • prawdopodobieństwo mutacji: 0.01, • liczba iteracji: 10 000, • stopa zwrotu wolna od ryzyka: stopa zwrotu indeksu WIG20 w badanym okresie, • dopuszczona możliwość zakupu części akcji.
Wynik: Najlepiej przystosowany osobnik WS = 7.95 Stopa zwrotu = 15.8%
SNS, 2.0%
ALR, 1.8% TPE, 6.8%
ACP, 4.6%
BZW, 4.5%
PZU, 13.0%
CPS, 11.6%
PKO, 2.6% PKN, 1.8% PGN, 2.5%
ENG, 17.0%
PGE, 1.4% PEO, 2.7% OPL, 4.3% MBK, 3.0%
KGH, 11.3%
EUR, 1.5%
LWB, 3.7% LPP, 3.7% ACP
ALR
BZW
CPS
ENA
ENG
EUR
KGH
LPP
LWB
MBK
OPL
PEO
PGE
PGN
PKN
PKO
PZU
SNS
TPE
Czy taka inwestycja ma sens?
Bibliografia