CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Schnier, T. and Gero, J.S
year 1997
title Dominant and recessive genes in evolutionary systems applied to spatial reasoning
source A. Sattar (Ed.), Advanced Topics in Artificial Intelligence: 10th Australian Joint Conference on Artificial Intelligence AI97 Proceedings, Springer, Heidelberg, pp. 127-136
summary Learning genetic representation has been shown to be a useful tool in evolutionary computation. It can reduce the time required to find solutions and it allows the search process to be biased towards more desirable solutions. Learn-ing genetic representation involves the bottom-up creation of evolved genes from either original (basic) genes or from other evolved genes and the introduction of those into the population. The evolved genes effectively protect combinations of genes that have been found useful from being disturbed by the genetic operations (cross-over, mutation). However, this protection can rapidly lead to situations where evolved genes in-terlock in such a way that few or no genetic operations are possible on some genotypes. To prevent the interlocking previous implementations only allow the creation of evolved genes from genes that are direct neighbours on the genotype and therefore form continuous blocks. In this paper it is shown that the notion of dominant and recessive genes can be used to remove this limitation. Using more than one gene at a single location makes it possible to construct genetic operations that can separate interlocking evolved genes. This allows the use of non-continuous evolved genes with only minimal violations of the protection of evolved genes from those operations. As an example, this paper shows how evolved genes with dominant and re-cessive genes can be used to learn features from a set of Mondrian paintings. The representation can then be used to create new designs that contain features of the examples. The Mondrian paintings can be coded as a tree, where every node represents a rectangle division, with values for direction, position, line-width and colour. The modified evolutionary operations allow the system to cre-ate non-continuous evolved genes, for example associate two divisions with thin lines, without specifying other values. Analysis of the behaviour of the system shows that about one in ten genes is a dominant/recessive gene pair. This shows that while dominant and recessive genes are important to allow the use of non-continuous evolved genes, they do not occur often enough to seriously violate the protection of evolved genes from genetic operations.
keywords Evolutionary Systems, Genetic Representations
series other
email john@arch.usyd.edu.au
full text file.pdf (101,738 bytes)
references Content-type: text/plain
last changed 2003/04/06 05:24
HOMELOGIN (you are user _anon_940876 from group guest) Works Powered by SciX Open Publishing Services 1.002