Chaos theorie stelt dat veel real-world processen die willekeurig lijken wiskundig gemodelleerd kan worden , maar het vinden van het juiste model kan zeer moeilijk . Een instrument dat wiskundigen vinden lost vaak deze modellen wordt genoemd genetische algoritmen . In plaats van het gebruik van analytische methoden , de computer ontwikkelt zijn eigen model met behulp van een proces vergelijkbaar met die gevonden in de biologie met behulp van willekeur en mutatie . Volg deze stappen om een genetisch algoritme te creëren dan het ontwikkelen van een reeks statistieken om het model te verfijnen . Instructies
Hoe Genetische algoritmen Maak
1 Verzamel de gegevens . Het probleem kan worden modelleren van de beweging van de aandelenkoersen gedurende lange perioden van tijd, temperatuur waarnemingen of de beknopte beweging van planeten . Kopen van 2 Maak een computerprogramma dat het model zich ontwikkelt . Het model kan worden weergegeven door een lange reeks letters of cijfers , elk het programma de instructie om een wiskundige bewerking uit te voeren .
3 Maak 50 of 100 willekeurige strings , die elk een mogelijke oplossing voor het probleem .
4 Run elk model en de resultaten te vergelijken met de waargenomen gegevens . Rangschikken elk model met behulp van de hieronder beschreven metrics .
5 Kies de beste 5 of 10 modellen . Kopieert deze naar een ander 50 tot 100 modellen te maken , willekeurig toevoegen, wijzigen of verwijderen van een paar operaties in elk.
6 Herhaal de procedure tot het ene model genereert de juiste oplossing .
< br > Hoe Metrics
Meet nauwkeurigheid 7 Invent . Het model dat het dichtst aan de aanpassing van de real-world resultaten is meestal de beste kandidaat voor verfijning . Tel de kwadraten van de verschillen ( waargenomen - model ) ^ 2 . Dit zal die modellen elimineren met de grootste fouten .
Graaf wedstrijden 8 . Stel een drempel voor een wedstrijd , eventueel binnen 0,01 procent van het juiste antwoord , dan tellen het aantal wedstrijden . Het kan nodig zijn om te beginnen met een vrij grote drempel zet deze dan vast als de modellen vooruitgang .
Factor eenvoud 9 in de score . Een kleinere , eenvoudigere oplossing is meer elegant en gemakkelijker te begrijpen . Zodra nauwkeurigheid wordt gemeten , scores aanpassen aan kortere , eenvoudigere modellen bevoordelen .
10 Voeg toeval . Pas elk willekeurig resultaat om zwakkere oplossingen om verder te gaan .
11 Organiseer een toernooi . Begin met verschillende groepen van modellen en slechts rang binnen elke groep . Dit stelt een aantal oplossingen te verfijnen parallel .
12 Wees creatief . Onderzoek van de literatuur , vinden metrics die werken voor anderen dan verfijn deze aan uw behoeften te voldoen .
|
