Genetisk programmering

Genetisk programmering är ett sätt att få maskiner att programmera sig själva genom en form av trial and error metod. Det är vanligt att man använder denna metoden då man ska programmera AI i humanoider eller datorer.

Som utgångspunkt har man en population med programsnuttar, algoritmer som är tänkta att lösa ett specifikt problem. Det kan problem som att gå, tolka bilder eller känna igen olika ljud. Genetisk programmering härmar evolutionen genom att skapa nya individer, programsnuttar genom att korsa två gamla individer. Om den nya programsnutten är bättre än någon av de andra i populationen så ersätts de sämre ut med den nya bättre. På det viset så blir populationen ständigt bättre på att lösa det specifika problemet.

På Chalmers har man använt sig utav genetisk programmering för att lära robotar att kunna gå. Enligt Krister Wolff så tar det ungefär mellan 3000 till 6000 generationer av programsnuttar innan roboten har lärt sig att gå.