Genetic design method and apparatus
First Claim
1. A genetic design method comprising the steps of:
- selecting parent profiles;
dividing each of the parent profiles into surface segments and glue segments, each of the segments having a length, an height, and an asymmetry attribute, each of the surface segments further having an angle attribute, and each of the glue segments further having a radius attribute;
maintaining merit values for each of the segments and for each of the attributes of each of the segments; and
evolving the parent profiles to produce offspring profiles based on the merit values.
0 Assignments
0 Petitions
Accused Products
Abstract
A genetic design method and apparatus in which desired profiles, such as of an automobile, are broken down into concepts, including the local concepts of surface segments and glue segments, and in which a genetic algorithm is used to evolve parent profiles to produce offspring profiles based on merit values of the concepts. The genetic algorithm includes a probabilistic recombination algorithm which selects for each of the attributes of the concepts at least one of a random value and a value of the attribute associated with one of the parent profiles depending on a non-linear importance function based on the merit values. The combination of the merit values, as represented by the non-linear importance function, reflects the preferences of the designer as the design progresses through various modifications and generations of evolution. A family tree is maintained to identify successive generations of the parent and offspring profiles.
-
Citations
28 Claims
-
1. A genetic design method comprising the steps of:
-
selecting parent profiles;
dividing each of the parent profiles into surface segments and glue segments, each of the segments having a length, an height, and an asymmetry attribute, each of the surface segments further having an angle attribute, and each of the glue segments further having a radius attribute;
maintaining merit values for each of the segments and for each of the attributes of each of the segments; and
evolving the parent profiles to produce offspring profiles based on the merit values. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A genetic design apparatus comprising:
-
a selection device for selecting parent profiles;
a segmentation unit to divide each of the parent profiles into surface segments and glue segments, each of the segments having a length, an height, and an asymmetry attribute, each of the glue segments further having an angle attribute;
a merit value monitor to maintain merit values for each of the segments and for each of the attributes for each of the segments; and
a genetic evolution unit to evolve the parent profiles to produce offspring profiles based on the merit values. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28)
-
Specification