Location of Repository

Generic Representation of Solid-Object Geometry for Genetic Search

By Peter J. Bentley and Jonathan P. Wakefield

Abstract

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: oai:eprints.hud.ac.uk:3974
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://dx.doi.org/10.1111/j.14... (external link)
  • http://www2.hud.ac.uk/staffpro... (external link)
  • http://eprints.hud.ac.uk/id/ep... (external link)
  • Suggested articles


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