Premium
Generic Representation of Solid‐Object Geometry for Genetic Search
Author(s) -
Bentley Peter J.,
Wakefield Jonathan P.
Publication year - 1996
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.1996.tb00319.x
Subject(s) - polyhedron , coding (social sciences) , representation (politics) , computer science , encode , object (grammar) , genetic algorithm , theoretical computer science , algorithm , mathematics , artificial intelligence , geometry , gene , biology , genetics , statistics , machine learning , politics , political science , law
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 genes and user‐definable, fixed‐value alleles would provide the most flexible system.