Evolutionary systems & genetic algorithms
From GenerativeArt
(Difference between revisions)
(→Example of Classic Genetic Programming for Problem Solving - Lawrence Fogel: removed TSP example) |
(→Further Evolutionary Art Development by Karl Sims: Added link to Sims paper) |
||
<span style="font-size:larger">Image synthesis</span> | <span style="font-size:larger">Image synthesis</span> | ||
| - | Karl Sims uses an old idea to create new art. In this SigGraph paper he describes how mathematical expressions can be treated as an assembly of genes. | + | Karl Sims uses an old idea to create new art. In this SigGraph paper he describes how mathematical expressions can be treated as an assembly of genes. His paper can be found [http://www.karlsims.com/papers/siggraph91.html here.] |
Basically the expression is parsed into a tree structure, and then subjected to mutations, or a form of crossover by substituting entire branches of the tree. An equivalent implementation can be done by using text oriented regular expression processing techniques. The resulting phenotype is an image computed pixel by pixel by evaluating each expression substituting the specific (x,y) coordinate. | Basically the expression is parsed into a tree structure, and then subjected to mutations, or a form of crossover by substituting entire branches of the tree. An equivalent implementation can be done by using text oriented regular expression processing techniques. The resulting phenotype is an image computed pixel by pixel by evaluating each expression substituting the specific (x,y) coordinate. | ||
* Morph-like animated transitions can be achieved between two formula trees when they are similar with reference to the root node. (This looks significantly different than a tradtional cross-dissolve. Please see his paper above for details). | * Morph-like animated transitions can be achieved between two formula trees when they are similar with reference to the root node. (This looks significantly different than a tradtional cross-dissolve. Please see his paper above for details). | ||
* Image processing or video processing can be done by calculating pixel values as a function of (x,y,i,t) where i is the value of the image channel and t is time. | * Image processing or video processing can be done by calculating pixel values as a function of (x,y,i,t) where i is the value of the image channel and t is time. | ||
| - | |||
== Interactive Genetic Art Installation == | == Interactive Genetic Art Installation == | ||
