Autokonstruktiv evolusjon - Autoconstructive evolution

Autokonstruktiv evolusjon er en prosess der enhetene som gjennomgår evolusjonær endring selv er ansvarlige for konstruksjonen av sine egne avkom og dermed for aspekter av evolusjonsprosessen i seg selv. Fordi biologisk evolusjon alltid er autokonstruktiv, forekommer dette begrepet hovedsakelig i evolusjonær beregning , for å skille kunstige livstypesystemer fra konvensjonelle genetiske algoritmer der GA utfører replikasjon kunstig. Begrepet ble laget av Lee Spector.

Betydningen av autokonstruktiv evolusjon

Autokonstruktiv evolusjon er en god plattform for å svare på teoretiske spørsmål om utviklingen av utviklingsevne . Foreløpige bevis antyder at måten avkom genereres på, endres vesentlig i løpet av evolusjonen. Ved å studere disse mønstrene kan vi begynne å forstå hvordan utviklende systemer organiserer seg for å utvikle seg raskere. Til syvende og sist kan en slik forståelse tillate oss å forbedre vår evne til å løse problemer med evolusjonær beregning .

Denne økte evnen til prosessen med selvreplikasjon å utvikle seg antas også å være viktig for å gjenskape den åpne evolusjonære prosessen som er observert på jorden.

Eksempler på autokonstruktiv evolusjon

Tierra og Avida

En relativt enkel form for autokonstruksjon forekommer i systemer som Tierra og Avida . I disse systemene replikerer programmene seg ved å tildele plass i minnet til sine avkom, og deretter sløyfe over alle instruksjonene i genomet og kopiere hvert til det nylig tildelte rommet. Dette er autokonstruksjon ved at programmene er ansvarlige for å bestemme hvilken kode som havner i avkommet. Programmer lager oftest eksakte kopier av seg selv, med endringer introdusert utelukkende gjennom mutasjonshendelser. I prinsippet kan imidlertid programmer komponere et bredt spekter av mulige avkom ved bare å kopiere en delmengde av deres genomer.

PushGP

PushGP er et genetisk programmeringssystem som utvikler kode skrevet på Push-språket. Push er et stabelbasert språk designet for enkel bruk i genetisk programmering, der hver variabel type (f.eks. Strenger, heltall osv.) Har sin egen stabel. Alle variabler er lagret på bunken assosiert med deres type. En av variabeltypene er kjørbar Push-kode. Som et resultat tillater dette språkdesignet rik autokonstruktiv utvikling ved å behandle all kode som er igjen på kodestakken på slutten av programutførelsen som programmets avkom. Ved hjelp av denne tilnærmingen har programmene full kontroll over avkomsprogrammene de lager.

Referanser

Eksterne linker