Genetiske algoritmer er et programmeringssprog teknik, dataloger lært af naturen. Naturen designer smukke planter og dyr løsninger på vanskelige problemer ved strengt mekaniske midler uden intelligente retninger. Genetiske algoritmer kan finde den optimale svar på vanskelige design problemer , når du har ingen idé om, hvordan vi kommer videre. De eneste nødvendige begrænsninger, er, at du skal have en optimering problem, og at løsningerne kan beskrives med en perlerække af numre. Instruktioner
1
Design en streng af tal, der beskriver en løsning på dit problem . Design en funktion, der kan vurdere disse strenge , givet en streng, kan denne funktion fortælle dig, hvor godt strengen er som et svar på dit problem. For eksempel kan strengen være en liste over målinger af det indre af en raketmotor turbo pumpe . Funktionen vil være en opgørelse af løfteevne fra et kammer med disse målinger. Snoren kan også være procenter af vand, sand , cement og grus , der udgør en blanding af undersøiske beton.
2
Skriv et computer program , der udvikler sig i trådene mod optimering. Begynd med en befolkning på strenge , hvor alle tallene i strengene blev udvalgt tilfældigt. A " generation " består i at vurdere alle strengene i den "befolkning ", og kassere strengene med de laveste værdier. Strengene med de højeste evalueringerne vil fortsætte ind i næste generation. En tilfældig blanding af de høje preforming strengene vil også gøre det til den næste generation. Nogle af disse strenge vil have tilfældige mutationer til et af numrene i strengen . Denne proces gentages i flere generationer . Antallet af strenge i hver generation er den samme.
3
Find den mindste genetiske algoritme ved at køre din løsning med et af tallene mangler. Hvis der er "n" tal i en streng , vil det betyde running " n" forskellige populationer ét med hver af de numre mangler. Hvis de kortere strenge stadig har den samme høje evaluering , køre kortere og kortere befolkninger , indtil du finder den korteste streng, der vil arbejde for det specifikke problem . For konkret problem , ville det fortælle dig, hvis du kunne forlade ud en af ingredienserne.