Genetische programmering

De genetische programmering een werkwijze voor geautomatiseerde programmering geïnspireerd door biologische evolutie, computerprogramma's die optimaal presteren in een bepaalde taak te vinden. Het is een bijzondere techniek machine learning die een evolutionair algoritme gebruikt om een ​​populatie van computerprogramma's optimaliseren voor een adaptieve landschap bepaald het vermogen van het programma om tot een resultaat computationeel geldig.

Geschiedenis

De eerste experimenten met GP werden uitgevoerd door Stephen F. Smith en Nichael L. Cramer, zoals beschreven in het beroemde boek Genetic Programmering: van de programmering van computers door middel van natuurlijke selectie door John Koza.

Tot de jaren '90, vanwege de grote computing resources nodig, het gebruik van GP beperkt tot relatief eenvoudige problemen. Later, met de snelle stijging van de prestaties van de processor en dankzij de ontwikkelingen in de technologie GP, interessante resultaten geboekt op vele gebieden. Bij het schrijven van dit artikel, hebben wij verkregen ten minste zestig concurrerende resultaten bij de mens, op gebieden zoals quantum algoritmes, ontwerp van elektronische componenten en controllers, spelletjes, sorteren algoritmen / onderzoek en evolvable hardware hetzelfde computerprogramma's. Deze resultaten omvatten de replicatie van vele uitvindingen gedaan na het jaar 2000 en de productie van verschillende octrooieerbaar.

Theorie

De ontwikkeling van een theorie voor de genetische programmering was lastige klus, waarvoor, in de jaren '90, werd beschouwd als een soort paria tussen de verschillende onderzoekstechnieken. Echter, na een reeks positieve resultaten in de eerste jaren na 2000, de theorie van GP is een formidabele en snelle ontwikkeling had; zo snel dat het mogelijk was om exacte probabilistische modellen GP bouwen en laten zien dat GP is algemener en als zodanig omvat genetische algoritmen.

Programma structuur

Programma's die zijn gemaakt met de huisarts kan worden geschreven in verschillende programmeertalen. In de vroege en traditionele implementaties van GP instructies en gegevens werden ze georganiseerd in een boomstructuur, zodat ze de voorkeur aan het gebruik van de talen die deze structuren als primitief datatype had; Een belangrijk voorbeeld van de taal die gebruikt wordt door Koza is Lisp. Ze zijn voorgesteld en eveneens met succes toegepast andere GP, de eenvoudigste lineaire representatie die goed geschikt is om de normale imperatieve talen). De commerciële software die de huisarts discipulus implementeert, bijvoorbeeld, maakt gebruik van lineaire genetische programmering in combinatie met de talen in de machine code voor betere prestaties. Anders de MicroGP maakt gebruik van een interne representatie vergelijkbaar met lineaire genetische programmering aan programma's die volledig gebruik van de syntax van een bepaald assembler te maken te genereren.

Meta-programmeren genetica

De meta-genetische programmering is de techniek gebruikt om een ​​systeem ontwikkelen van genetische programmeren met dezelfde genetische programmering. In de meta-programmeren van genetica, chromosomen, crossover en mutatie operatoren evolueren zichzelf.

Software beschikbaar

(0)
(0)
Commentaren - 0
Geen reacties

Voeg een Commentaar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Tekens over: 3000
captcha