Skip to main content
Article thumbnail
Location of Repository

Generic Representation of Solid-Object Geometry for Genetic Search

By Peter J. Bentley and Jonathan P. Wakefield


This paper examines the first stage of using genetic algorithms in design - how to encode designs as chromosomes. Generic representations capable of describing the geometry of any solid object to eliminate the unnecessary duplication of work at this stage are explored. A suitable low-parameter spatial partitioning representation is then proposed, using partitions consisting of six-sided polyhedra intersected by planes. Finally, the coding of the representation is examined, with the conclusion that allelic coding with control\ud genes and user-definable fixed-value alleles\ud would provide the most flexible system

Topics: T1, QA75, TA
Publisher: Blackwell Publishers
Year: 1996
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.