Genetic design method and apparatus

• US 7,542,948 B2
• Filed: 08/28/2003
• Issued: 06/02/2009
• Est. Priority Date: 06/16/2000
• Status: Expired due to Fees

• Current Assignee: Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Original Assignee: Honda Giken Kogyo Kabushiki Kaisha (Honda Motor Company)
• Inventors: Ashcraft, Mark, Hayashi, Kikuo
• Primary Examiner(s): Vincent; David R
• Assistant Examiner(s): Brown, Jr.; Nathan H
• Application Number:
  US10/649,936
• Publication Number:
  US 20040049472A1
• Time in Patent Office: 2,105 Days
• Field of Search: 706/13, 716/9, 700/121
• US Class Current: 706/13
• CPC Class Codes: G06F 2111/08 Probabilistic or stochastic CAD
• CPC Class Codes: G06F 30/15 Vehicle, aircraft or watercraft design
• CPC Class Codes: G06N 3/126 Evolutionary algorithms, e.g. genetic algorithms or genetic programming

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.

Claims

1. A graphical user interface for generating a visual display to facilitate design and modeling of an automobile, comprising:

a display screen;

a processor to generate an output on the display screen; and

a user actuable controller to select outputs on the display screen in a design process,

wherein the processor generates a display of a parent profile representing an outline for design, the outline delineating a shape of the automobile, the parent profile including segments, each of the segments having at least one dimensional characteristic, an icon for selecting at least one segment of the segments, and an icon for evolving the parent profile, and

wherein, in response to the user selecting the at least one segment by selecting the icon for selecting with the user actuable controller, the processor modifies the at least one dimensional characteristic of the at least one segment to produce a modified segment, and causes the display to display the modified segment, and

wherein, in response to the user selecting the icon for evolving the parent profile with the user actuable controller, the processor performs evolving of the parent profile using a genetic algorithm to produce an offspring profile, the evolving including evolving the modified segment, the offspring profile representing a new outline for the design, the new outline delineating a new shape of the automobile, and causes the display to display the new outline for the design.

2. A graphical user interface as claimed in claim 1, wherein the segments of the profiles represent curves and lines of contours of externally visible components of the automobile.

3. A graphical user interface as claimed in claim 1, wherein at least one of the profiles includes at least one dimensional characteristic pertaining to the overall profile.

4. A graphical user interface as claimed in claim 1, wherein at least one of the profiles includes different levels of detail.

5. A graphical user interface as claimed in claim 1, wherein at least one of the profiles includes a grouping of the segments that represents a component of the automobile.

6. A graphical user interface as claimed in claim 1, wherein at least one of the profiles includes a grouping of the segments that represents a component of the automobile, the grouping including at least one dimensional characteristic pertaining to the grouping.

7. A graphical user interface as claimed in claim 1, wherein at least one of the profiles includes at least two groupings of the segments that respectively represent at least two components of the automobile, the profile including a relational parameter pertaining to a relationship between the at least two groupings.

8. A graphical user interface as claimed in claim 1, wherein at least one of the profiles includes a relationship between at least two of the segments, the relationship including a radius parameter.

9. A graphical user interface as claimed in claim 1, wherein the display displays the offspring profile.

10. A graphical user interface as claimed in claim 1, wherein the display simultaneously displays the parent and offspring profiles.

11. A graphical user interface as claimed in claim 1, wherein the display displays a family tree identifying successive generations of the parent and offspring profiles.

12. A graphical user interface as claimed in claim 1, wherein the display simultaneously displays the parent profile, the offspring profile, and a family tree identifying successive generations of the parent and offspring profiles.

13. A graphical user interface as claimed in claim 1, wherein the display is a three-dimensional display displaying at least one of the profiles as a three-dimensional image.

14. A graphical user interface as claimed in claim 1, further comprising a profile editor to specify or modify the at least one dimensional characteristic for at least one of the segments.

15. A graphical user interface as claimed in claim 1, further comprising a profile editor to modify at least one of the profiles to identify a grouping of the segments that represents a component of the automobile.

16. A graphical user interface as claimed in claim 1, further comprising:

a profile editor to modify at least one of the profiles to identify a grouping of the segments that represents a component of the automobile, and to specify or modify at least one dimensional characteristic pertaining to the grouping.

17. A graphical user interface as claimed in claim 1, further comprising:

a profile editor to modify at least one of the profiles to identify at least two groupings of the segments that respectively represent at least two components of the automobile, and to specify or modify a relational parameter pertaining to a relationship between the at least two groupings.

18. A graphical user interface as claimed in claim 1, further comprising a profile editor to isolate at least one of the segments of the parent profile from evolving.

19. A graphical user interface as claimed in claim 1, further comprising a profile editor to select at least one of the segments specifically for evolving.

20. A graphical user interface as claimed in claim 1,

wherein the parent profile includes at least two groupings of the segments that respectively represent at least two components of the automobile, and

further comprising a profile editor to select one of the two groupings specifically for evolving.

21. A graphical user interface as claimed in claim 1, further comprising a profile editor to specify a user preference to keep at least one of the segments unchanged during the evolving.

22. A graphical user interface as claimed in claim 3, further comprising a profile editor to specify or modify the at least one dimensional characteristic pertaining to the overall profile.

23. A graphical user interface as claimed in claim 3, further comprising a profile editor to isolate the at least one dimensional characteristic pertaining to the overall profile from evolving.

24. A graphical user interface as claimed in claim 4, wherein the display displays at least one of the profiles at one of the different levels of detail.

25. A graphical user interface as claimed in claim 5, wherein the display displays the grouping.

26. A graphical user interface as claimed in claim 5, wherein the display includes a first window displaying at least one of the profiles and a second window displaying the grouping.

27. A graphical user interface as claimed in claim 5,

wherein the grouping is part of the parent profile, and

further comprising a profile editor to isolate the grouping from evolving.

28. A graphical user interface as claimed in claim 5, further comprising a profile editor to specify a user preference to keep the grouping unchanged during the evolving.

29. A graphical user interface as claimed in claim 6,

wherein the grouping is part of the parent profile, and

wherein the genetic algorithm evolves the at least one dimensional characteristic pertaining to the grouping.

30. A graphical user interface as claimed in claim 7,

wherein the at least two groupings are part of the parent profile, and

wherein the genetic algorithm evolves the relational parameter pertaining to the relationship between the at least two groupings.

31. A graphical user interface as claimed in claim 8, further comprising a profile editor to specify or modify the relationship between the at least two segments.

32. A graphical user interface as claimed in claim 8,

wherein the relationship between the at least two segments is part of the parent profile, and

wherein the genetic algorithm evolves the relationship between the at least two of the segments.

33. In a computer system having a user interface including a display and a selection device, a method of designing an automobile with the display and selection device, comprising:

displaying on the display a parent profile representing an outline of the automobile, the outline delineating a shape of the automobile, the profile including plural segments, each of the segments having at least one dimensional characteristic;

receiving a selection signal from the selection device, the selection signal indicating selection of at least one segment of the plural segments;

modifying the at least one dimensional characteristic of the selected at least one segment in response to the selection signal;

displaying on the display the modified selected at least one segment;

receiving a selection signal from the selection device, the selection signal indicating selection of an icon for evolving the parent profile using a genetic algorithm to produce an offspring profile, the evolving including evolving the modified at least one dimensional characteristic of the selected at least one segment, the offspring profile representing a new shape of the automobile; and

displaying on the display the offspring profile representing the new shape of the automobile.