Genetic design method and apparatus

Details Genetic design method and apparatus Genetic design method and apparatus

2003-08-28

2009-06-02

Vincent, David R (Department: 2129)

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

Reexamination Certificate

active

07542948

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.

REFERENCES:
patent: 3880499 (1975-04-01), Miller
patent: 4857902 (1989-08-01), Naimark et al.
patent: 4935877 (1990-06-01), Koza
patent: 5136686 (1992-08-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5189402 (1993-02-01), Naimark et al.
patent: 5270694 (1993-12-01), Naimark et al.
patent: 5343554 (1994-08-01), Koza et al.
patent: 5390282 (1995-02-01), Koza et al.
patent: 5448142 (1995-09-01), Severson et al.
patent: 5495419 (1996-02-01), Rostoker et al.
patent: 5557533 (1996-09-01), Koford et al.
patent: 5636125 (1997-06-01), Rostoker et al.
patent: 5742738 (1998-04-01), Koza et al.
patent: 5815394 (1998-09-01), Adeli et al.
patent: 5848402 (1998-12-01), Pao et al.
patent: 5867397 (1999-02-01), Koza et al.
patent: 6058385 (2000-05-01), Koza et al.
patent: 6132108 (2000-10-01), Kashiwamura et al.
patent: 6233493 (2001-05-01), Cherneff et al.
patent: 6249714 (2001-06-01), Hocaoglu et al.
patent: 6356884 (2002-03-01), Thaler
patent: 6408263 (2002-06-01), Summers
patent: 6424959 (2002-07-01), Bennett, III et al.
Bentley et al., “Conceptual Evolutionary Design by a Genetic Algorithm”, 1996, Engineering Design and Automation 2:3, John Wiley & Sons, Inc.
Jackson et al., The Use Of Automation To Explain Genetic Algorithms, 1997, ACM 0.89791.889-4/97/0002.
Jones et al., Development and Validation of a Genetic Algorithm for Flexible Docking, 1997, J. Mol. Biol. (1997) 267, 727-748.
Renner, Geometric Optimization with Genetic Algorithms, 1988, ERCIM News No. 33—Apr. 1998.
Faccenda et al., A Combined Simulation/Optimization Approach to Process Plant Design, 1992, Proceedings of the 1992 Winter Simulation Conference.
Bedwell et al., Artificial Evolution of Algebraic Surfaces, 1999, University of Maryland Baltimore County, Department of Computer Science and Electrical Engineering.
Rowland et al., Evolutionary Co-operative Design Between Human and Computer: Implementation of ‘The Genetic Sculpture Park’., 2000, M.I.N.D. Lab, Michigan State University.
Bentley et al., “Conceptual Evolutionary Design by a Genetic Algorithm”, 1996.
Jones et al., “Development and Validation of a Genetic Algorithm for Flexible Docking”, 1997.
Renner, “Geometric Optimization with Genetic Algorithms”, 1998.
Faccenda et al., “A Combined Simulation/Optimization Approach To Process Plant Design”, 1992.
Bedwell et al., “Artificial Evolution of Algebraic Surfaces”, 1999.
Rowland et al., “Evolutionary Co-operative Design Between Human and Computer: Implementation of ‘The Genetic Sculpture Park’.”, 2000.
Fujita et al., Multi-Objective Optimal Design of Automotive Engine Using Genetic Algorithm, Proceedings of the 1998 ASME Design Engineering Technical Conferences, Sep. 1998.
Choi et al., Evaluations of Surfaces for Automobile Body Styling, Proceedings of Computer Graphics International, Jun. 1996, pp. 202-211.
Rowland et al., Evolutionary Co-Operative Design Between Human and Computer: Implementation of ‘The Genetic Sculpture Park’, Proceedings of the Web 3D-VRML2000 Fifth Symposium on Virtual Reality Modeling Language, May 2000, pp. 75-77.
Davis et al., Recent Advances in The Modeling, Scheduling and Control of Flexible Automation, Proceedings of the 1993 Winter Simulation Conference, 1993, pp. 143-155.
Lis et al., “VHDL Synthesis Using Structured Modeling”, 26thAnnual ACM/IEEE Design Automation Conference, 1989, pp. 606-609.
Nguyen et al., “Multiple Object Representations”, Proceedings of the 1992 ACM Annual Conference on Communications, 1992, pp. 197-204.
Esbensen et al., “A Performance-Driven IC/MCM Placement Algorithm Featuring Explicit Design Space Exploration”, ACM Transactions on Design Automation of Electronic Systems, vol. 2, No. 1, Jan. 1997, pp. 62-80.

Affiliated with

Also associated with

Rating

Genetic design method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Genetic design method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic design method and apparatus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4124668