Design Optimization System and Method

US 20070244678A1
Filed: 05/09/2005
Published: 10/18/2007
Est. Priority Date: 05/10/2004
Status: Active Grant

First Claim

Patent Images

1. A design optimization system, comprising:

(a) an initial design evaluation module evaluating a system model using initial subsystem designs to extract interactions at least one of;

(i) between subsystem models;

or (ii) between the system and the subsystem models;

(b) an updating module updating the interactions for the subsystem models; and

(c) an optimization module performing subsystem design optimization using the subsystem model and most recently updated interactions, thereby obtaining an updated subsystem design.

View all claims

1 Assignment

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

A design optimization system and method includes recursive evaluation of a system model and/or a set of subsystem models using subsystem design(s) to extract interactions and perform subsystem design optimization. Selective update of the boundary conditions occurs according to: ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)}$
where û_s(x,y,z,t) are the interactions between subsystems and/or between the system and its subsystem(s) on Γ_subsystem(i)at iteration s, and {tilde over (w)}_s(x,y,z,t) are weight functions whose spatial and temporal distributions are predetermined and whose magnitudes are varied stochastically within a selected range.

Citations

59 Claims

1. A design optimization system, comprising:
- (a) an initial design evaluation module evaluating a system model using initial subsystem designs to extract interactions at least one of;
  
  (i) between subsystem models;
  
  or (ii) between the system and the subsystem models;
  
  (b) an updating module updating the interactions for the subsystem models; and
  
  (c) an optimization module performing subsystem design optimization using the subsystem model and most recently updated interactions, thereby obtaining an updated subsystem design.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
- - 2. The system of claim 1, wherein said updating module updates the interactions for the subsystem model i at iteration k according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)}$ where û
      
      _s(x,y,z,t) are the interactions on the subsystem boundary Γ
      
      _subsystem(i)at iteration s, and {tilde over (w)}_s(x,y,z,t) are weight functions.
  - 3. The system of claim 2, wherein said interactions are primary variables relating to generalized displacements.
  - 4. The system of claim 2, wherein said interactions are secondary variables relating to generalized forces.
  - 5. The system of claim 2, wherein said interactions are primary variables relating to generalized displacements and secondary variables relating to generalized forces.
  - 6. The system of claim 2, wherein the weight functions have predetermined spatial and temporal distributions.
  - 7. The system of claim 2, wherein the weight functions have magnitudes that are varied stochastically within a selected range during an optimization process performed by said optimization module.
  - 8. The system of claim 1, further comprising a conditional optimization module conditionally performing subsystem design optimization using the subsystem model and most recently updated stochastic boundary conditions if a solution is not improving according to an objective function.
  - 9. The system of claim 8, wherein additional search at higher variation is performed.
  - 10. The system of claim 8, wherein interactions are scaled back toward those of previous iterations according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)} .$
  - 11. The system of claim 1, further comprising an updated evaluation module evaluating one or more system models using one or more updated subsystem designs to extract new interactions for one or more subsystem models.
  - 12. The system of claim 1, further comprising a termination condition evaluation module evaluating and selectively obeying a termination condition.
  - 13. The system of claim 1, further comprising a conditional interactions update module selectively updating the interactions if a solution is improving according to an objective function.

14. Computer software, comprising:
- (a) first machine instructions operable to evaluate a system model using initial subsystem designs to extract interactions at least one of;
  
  (i) between subsystem models;
  
  or (ii) between the system and the subsystem models;
  
  (b) second machine instructions operable to update the interactions for the subsystem models; and
  
  (c) third machine instructions operable to perform subsystem design optimization using the subsystem model and most recently updated interactions, thereby obtaining an updated subsystem design.
- View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
- - 15. The software of claim 14, wherein said second machine instructions are operable to update the interactions for the subsystem model i at iteration k according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)}$ where û
      
      _s(x,y,z,t) are the interactions on the subsystem boundary Γ
      
      _subsystem(i)at iteration s, and {tilde over (w)}_s(x,y,z,t) are weight functions.
  - 16. The software of claim 15, wherein said interactions are primary variables relating to generalized displacements.
  - 17. The software of claim 15, wherein said interactions are secondary variables relating to generalized forces.
  - 18. The software of claim 15, wherein said interactions are primary variables relating to generalized displacements and secondary variables relating to generalized forces.
  - 19. The software of claim 15, wherein the weight functions have predetermined spatial and temporal distributions.
  - 20. The software of claim 15, wherein the weight functions have magnitudes that are varied stochastically within a selected range during an optimization process performed by said optimization module.
  - 21. The software of claim 14, further comprising fourth machine instructions operable to conditionally perform subsystem design optimization using the subsystem model and most recently updated interactions if a solution is not improving according to an objective function.
  - 22. The software of claim 21, wherein additional search at higher variation is performed.
  - 23. The software of claim 21, wherein interactions are scaled back toward those of previous iterations according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)} .$
  - 24. The software of claim 14, further comprising fourth machine instructions operable to evaluate one or more system models using one or more updated subsystem designs to extract new interactions for one or more subsystem models.
  - 25. The software of claim 14, further comprising fourth machine instructions operable to evaluate and selectively obeying a termination condition.
  - 26. The software of claim 14, further comprising fourth machine instructions operable to selectively update the interactions if a solution is improving according to an objective function.

27. A design optimization method, comprising:
- (a) evaluating a system model using initial subsystem designs to extract interactions at least one of;
  
  (i) between subsystem models;
  
  or (ii) between the system and the subsystem models;
  
  (b) updating the interactions for the subsystem models; and
  
  (c) performing subsystem design optimization using the subsystem model and most recently updated interactions, thereby obtaining an updated subsystem design.
- View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42)
- - 28. The method of claim 27, wherein step (b) includes updating the interactions for the subsystem model i at iteration k according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)}$ where ũ
      
      _s(x,y,z,t) are the interactions on the subsystem boundary Γ
      
      _subsystem(i)at iteration s, and {tilde over (w)}_s(x,y,z,t) are weight functions.
  - 29. The method of claim 28, wherein said interactions are primary variables relating to generalized displacements.
  - 30. The method of claim 28, wherein said interactions are secondary variables relating to generalized forces.
  - 31. The method of claim 28, wherein said interactions are primary variables relating to generalized displacements and secondary variables relating to generalized forces.
  - 32. The method of claim 28, wherein the weight functions have predetermined spatial and temporal distributions.
  - 33. The method of claim 28, wherein the weight functions have magnitudes that are varied stochastically within a selected range during the optimization process.
  - 34. The method of claim 27, further comprising:
    - (d) evaluating one or more system models using one or more updated subsystem designs to extract new interactions for one or more subsystem models;
      
      (e) evaluating and selectively obeying a termination condition.
  - 35. The method of claim 34, further comprising selectively returning to step (b) and updating the interactions if a solution is improving according to an objective function, thereafter proceeding to steps (c), then (d), and then (e).
  - 36. The method of claim 34, further comprising selectively returning to step (c) if the solution is not improving according to the objective function, thereafter proceeding to steps (c), then (d), and then (e), wherein at least one of additional search at higher variation is performed, or the interactions are scaled back toward those of previous iterations according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)} .$
  - 37. The method of claim 27, further comprising selectively returning to step (c) if a solution is not improving according to an objective function.
  - 38. The method of claim 37, wherein additional search at higher variation is performed.
  - 39. The method of claim 37, wherein interactions are scaled back toward those of previous iterations according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)} .$
  - 40. The method of claim 27, further comprising evaluating one or more system models using one or more updated subsystem designs to extract new interactions for one or more subsystem models.
  - 41. The method of claim 27, further comprising evaluating and selectively obeying a termination condition.
  - 42. The method of claim 27, further comprising selectively returning to step (b) and updating the interactions if a solution is improving according to an objective function.

43. A method of manufacturing a mechanical part, comprising:
- (a) constructing a system model for a mechanical system having the mechanical part based on the mechanical part and at least one other mechanical part of the mechanical system;
  
  (b) evaluating the system model using initial subsystem designs to extract interactions at least one of;
  
  (i) between subsystem models;
  
  or (ii) between the system and the subsystem models;
  
  (c) updating the interactions for the subsystem models;
  
  (d) performing subsystem design optimization using the subsystem model and most recently updated interactions, thereby obtaining an updated subsystem design; and
  
  (e) manufacturing the mechanical part based on the updated subsystem design.
- View Dependent Claims (44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59)
- - 44. The method of claim 43, wherein step (c) includes updating the interactions for the subsystem model i at iteration k according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)}$ where û
      
      _s(x,y,z,t) are the interactions on the subsystem boundary Γ
      
      _subsystem(i)at iteration s, and {tilde over (w)}_s(x,y,z,t) are weight functions.
  - 45. The method of claim 44, wherein said interactions are primary variables relating to generalized displacements.
  - 46. The method of claim 44, wherein said interactions are secondary variables relating to generalized forces.
  - 47. The method of claim 44, wherein said interactions are primary variables relating to generalized displacements and secondary variables relating to generalized forces.
  - 48. The method of claim 44, wherein the weight functions have predetermined spatial and temporal distributions.
  - 49. The method of claim 44, wherein the weight functions have magnitudes that are varied stochastically within a selected range during performance of the subsystem design optimization.
  - 50. The method of claim 43, further comprising:
    - (f) evaluating one or more system models using one or more updated subsystem designs to extract new interactions for one or more subsystem models; and
      
      (g) evaluating and selectively obeying a termination condition.
  - 51. The method of claim 50, further comprising selectively returning to step (c) and updating the interactions if a solution is improving according to an objective function, thereafter proceeding to steps (d), then (e), and then (f).
  - 52. The method of claim 50, further comprising selectively returning to step (c) if the solution is not improving according to the objective function, thereafter proceeding to steps (d), then (e), and then (f), wherein at least one of additional search at higher variation is performed, or the interactions are scaled back toward those of previous iterations according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)} .$
  - 53. The method of claim 43, further comprising selectively returning to step (d) if a solution is not improving according to an objective function.
  - 54. The method of claim 53, wherein additional search at higher variation is performed.
  - 55. The method of claim 53, wherein interactions are scaled back toward those of previous iterations according to:
    - ${\hat{u}}_{subsystem (i)} = \sum_{s = 1}^{k} {\tilde{w}}_{s} {\hat{u}}_{s} on Γ_{subsystem (i)} .$
  - 56. The method of claim 43, further comprising evaluating one or more system models using one or more updated subsystem designs to extract new interactions for one or more subsystem models.
  - 57. The method of claim 43, further comprising evaluating and selectively obeying a termination condition.
  - 58. The method of claim 43, further comprising selectively returning to step (c) and updating the interactions if a solution is improving according to an objective function.
  - 59. The method of claim 43, wherein the mechanical part is a motor vehicle part, and the mechanical system is a motor vehicle or part thereof having multiple, interacting mechanical parts including the mechanical part.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
The Board of Trustees of Michigan State University (Michigan State University)
Original Assignee
The Board of Trustees of Michigan State University (Michigan State University)
Inventors
Halepatali, Praveen, Averill, Ronald, Sidhu, Ran Mohan

Granted Patent

US 7,756,688 B2
Time in Patent Office

Days
Field of Search
US Class Current

703/7
CPC Class Codes

G06F 2111/06   Multi-objective optimisatio...

G06F 2111/08   Probabilistic or stochastic...

G06F 30/00   Computer-aided design [CAD]

G06F 8/20   Software design

G06Q 10/04   Forecasting or optimisation...

Design Optimization System and Method

First Claim

1 Assignment

0 Petitions

Accused Products

Abstract

Citations

59 Claims

Specification

Solutions

Use Cases

Quick Links

Design Optimization System and Method

First Claim

1 Assignment

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

Citations

59 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links