Interactive Evolutionary Modelling by Duplication and Diversification of L-Systems
| atmire.migration.oldid | 1164 | |
| dc.contributor.advisor | Prusinkiewicz, Przemyslaw | |
| dc.contributor.author | Burt, Thomas | |
| dc.date.accessioned | 2013-07-15T20:48:50Z | |
| dc.date.available | 2013-11-12T08:00:16Z | |
| dc.date.issued | 2013-07-15 | |
| dc.date.submitted | 2013 | en |
| dc.description.abstract | Evolutionary processes are responsible for the wide variety of organic forms seen in the natural world. Digital simulations inspired by these processes can be used to create diverse models for computer imagery purposes. In the case of interactive evolutionary computation (IEC), a modeler affects the resulting forms by guiding evolutionary processes. This guidance can be achieved using very simple interfaces, thus putting IEC in the hands of a broad class of users. In our work we focus on the application of IEC to plant modeling. The individual plants are generated using L-systems. Evolution of L-systems is particularly appealing due to analo- gies that can be drawn between genetic code and L-system productions. Several attempts to evolve L-system-based models have been devised in the past by different authors using the standard operations of genetic algorithms — mutations and crossover — to modify the productions. We have improved on these results by considering a different set of operations — duplication and diversification — as the basis of L-system evolution instead. These oper- ations reflect the widely accepted theory of evolution of genetic material, according to which gene duplication is the first step in smooth transitions from less complex to more complex phenotypes via gradual diversification of redundant genetic material. This thesis investi- ages how this general principle can be adapted to the evolution of L-systems, presents an interactive modeling system based on the resulting theory, and illustrates the results using numerous visual examples. | en_US |
| dc.identifier.citation | Burt, T. (2013). Interactive Evolutionary Modelling by Duplication and Diversification of L-Systems (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/26604 | en_US |
| dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/26604 | |
| dc.identifier.uri | http://hdl.handle.net/11023/820 | |
| dc.language.iso | eng | |
| dc.publisher.faculty | Graduate Studies | |
| dc.publisher.institution | University of Calgary | en |
| dc.publisher.place | Calgary | en |
| dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
| dc.subject | Computer Science | |
| dc.title | Interactive Evolutionary Modelling by Duplication and Diversification of L-Systems | |
| dc.type | master thesis | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Calgary | |
| thesis.degree.name | Master of Science (MSc) | |
| ucalgary.item.requestcopy | true |