Genetic Programming is Cool

Have you ever heard of Genetic Programming? If you haven't, Genetic Programming (GP) is a design pattern inspired by the replication and mutation of chromosomes in nature. GP can be used to limit the number of potential answers to those that will fit a given criteria. By assigning our inputs some random intial values, converting them into binary strings and then concatenating them, we create our chromosomes. Each chromosome is then crossed with other chromosomes to create 2 new children. the Children chromosomes have a random bit changed to create a new series of inputs, related to both parents, but different enough to create a genetic variation. When the children are created, their chromosomes are decoded into their respective inputs. If their values fall within the range of the constraints, they will continue to breed. If not, they are either destroyed or they are penalized in such a way that they are less likely to breed than other chromosomes.

Check out www.geneticprogramming.com