25 juni 2021 3:09

Genetische algoritmen gebruiken om financiële markten te voorspellen

In “A Random Walk Down Wall Street” (1973) stelde Burton Malkiel voor: “Een geblinddoekte aap die dartpijltjes gooit naar de financiële pagina’s van een krant, zou een portefeuille kunnen kiezen die het net zo goed zou doen als een zorgvuldig door experts geselecteerde portefeuille.” Hoewel de evolutie de mens misschien niet intelligenter heeft gemaakt bij het kiezen van aandelen, is de theorie van Charles Darwin effectief gebleken wanneer ze directer wordt toegepast.

Genetische algoritmen zijn unieke manieren om complexe problemen op te lossen door gebruik te maken van de kracht van de natuur. Door deze methoden toe te passen om beveiligingsprijzen te voorspellen, kunnen traders handelsregels optimaliseren door de beste waarden te identificeren die voor elke parameter voor een bepaald effect kunnen worden gebruikt.

Belangrijkste leerpunten

  • Complexe computeralgoritmen gebaseerd op regels van de genetica en evolutietheorie hebben recentelijk succes geboekt in de effectenhandel.
  • Door deze methoden toe te passen op het voorspellen van effectenprijzen, kunnen traders handelsregels optimaliseren en nieuwe strategieën ontwikkelen.
  • Individuele handelaren kunnen de kracht van genetische algoritmen benutten met behulp van verschillende softwarepakketten op de markt.

Wat zijn genetische algoritmen?

Genetische algoritmen (GA’s) zijn probleemoplossende methoden (of heuristieken) die het proces van natuurlijke evolutie nabootsen. In tegenstelling tot kunstmatige neurale netwerken (ANN’s), ontworpen om te functioneren als neuronen in de hersenen, gebruiken deze algoritmen de concepten van natuurlijke selectie om de beste oplossing voor een probleem te bepalen.

Dientengevolge worden GA’s vaak gebruikt als optimizers die parameters aanpassen om een ​​feedbackmaatregel te minimaliseren of te maximaliseren, die vervolgens onafhankelijk of bij de constructie van een ANN kan worden gebruikt. (Voor meer informatie over ANNs, zie: Neurale netwerken: winst voorspellen.)

Op de financiële markten worden genetische algoritmen het meest gebruikt om de beste combinatiewaarden van parameters in een handelsregel te vinden, en ze kunnen worden ingebouwd in ANN-modellen die zijn ontworpen om aandelen te selecteren en transacties te identificeren.

Verschillende onderzoeken hebben de effectiviteit van deze methoden aangetoond, waaronder ” Genetic Algorithms: Genesis of Stock Evaluation ” (2004) en ” The Applications of Genetic Algorithms in Stock Market Data Mining Optimization ” (2004). (Zie voor meer informatie:  Hoe handelsalgoritmen worden gemaakt.)

Hoe genetische algoritmen werken

Genetische algoritmen worden wiskundig gemaakt met behulp van vectoren, dit zijn grootheden die richting en grootte hebben. Parameters voor elke handelsregel worden weergegeven met een eendimensionale vector die in genetische termen als een chromosoom kan worden beschouwd. Ondertussen kunnen de waarden die in elke parameter worden gebruikt, worden beschouwd als genen, die vervolgens worden gewijzigd met behulp van natuurlijke selectie.

Een handelsregel kan bijvoorbeeld het gebruik van parameters omvatten zoals  moving average convergence diverggence  (MACD), een  exponential moving average  (EMA) en stochastics. Een genetisch algoritme zou dan waarden in deze parameters invoeren met als doel de nettowinst te maximaliseren. Na verloop van tijd worden kleine veranderingen doorgevoerd, en die welke een gewenste impact hebben, blijven behouden voor de volgende generatie.

(Zie ook:  Basisprincipes van algoritmische handel.)

Er zijn drie soorten genetische operaties die vervolgens kunnen worden uitgevoerd:

  • Cross-overs vertegenwoordigen de reproductie en cross-over die in de biologie wordt gezien, waarbij een kind bepaalde kenmerken van zijn ouders overneemt.
  • Mutaties vertegenwoordigen biologische mutaties en worden gebruikt om de genetische diversiteit van de ene generatie van een populatie naar de volgende te behouden door willekeurige kleine veranderingen aan te brengen.
  • Selecties zijn het stadium waarin individuele genomen worden gekozen uit een populatie om later te fokken (recombinatie of cross-over).

Deze drie bewerkingen worden vervolgens gebruikt in een proces van vijf stappen:

  1. Initialiseer een willekeurige populatie, waarbij elk chromosoom een n -lengte heeft, waarbij n het aantal parameters is. Dat wil zeggen, er wordt een willekeurig aantal parameters vastgesteld met elk n elementen.
  2. Selecteer de chromosomen of parameters die de gewenste resultaten verhogen (vermoedelijk nettowinst).
  3. Pas mutatie- of crossover-operators toe op de geselecteerde ouders en genereer een nakomeling.
  4. Combineer het nageslacht en de huidige populatie om een ​​nieuwe populatie te vormen met de selectie-operator.
  5. Herhaal stap twee tot en met vier.

Na verloop van tijd zal dit proces resulteren in steeds gunstiger chromosomen (of parameters) voor gebruik in een handelsregel. Het proces wordt vervolgens beëindigd wanneer aan de stopcriteria is voldaan, zoals looptijd, conditie, aantal generaties of andere criteria.

Genetische algoritmen gebruiken bij het handelen

Hoewel genetische algoritmen voornamelijk worden gebruikt door institutionele kwantitatieve handelaren, kunnen individuele handelaren de kracht van genetische algoritmen benutten – zonder een diploma in geavanceerde wiskunde – met behulp van verschillende softwarepakketten op de markt.

Deze oplossingen variëren van zelfstandige softwarepakketten die zijn gericht op de financiële markten tot Microsoft Excel-add-ons die meer praktische analyse kunnen vergemakkelijken.

Bij het gebruik van deze toepassingen kunnen handelaren een reeks parameters definiëren die vervolgens worden geoptimaliseerd met behulp van een genetisch algoritme en een reeks historische gegevens. Sommige toepassingen kunnen optimaliseren welke parameters worden gebruikt en de waarden ervoor, terwijl andere primair gericht zijn op het simpelweg optimaliseren van de waarden voor een bepaalde set parameters.

Curve-aanpassing (dwz overfitting ), of het ontwerpen van een handelssysteem rond historische gegevens in plaats van herhaalbaar gedrag te identificeren, vormt een potentieel risico voor handelaren die genetische algoritmen gebruiken. Elk handelssysteem dat GA’s gebruikt, moet op papier worden getest voordat het live wordt gebruikt.

Het kiezen van parameters is een belangrijk onderdeel van het proces en traders moeten parameters zoeken die correleren met veranderingen in de prijs van een bepaald effect. Probeer bijvoorbeeld verschillende indicatoren uit om te zien of deze lijken te correleren met grote marktwisselingen.

Het komt neer op

Deze algoritmen zijn niet de heilige graal en traders moeten voorzichtig zijn bij het kiezen van de juiste parameters en niet bij het passen van de curve.

(Voor meer lezen, check out: kiezen van de juiste algoritmische handel Software, The Power of programma Handel, en  Hoe code uw eigen Algo Trading Robot.)