Method and apparatus for automated design of complex structures

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364488, 364490, 706 13, G06K 1700

Patent

active

058673970

ABSTRACT:
An automated design process and apparatus for use in designing complex structures, such as circuits, to satisfy prespecified design goals, using genetic operations. The present invention uses a population of entities which may be evolved to generate structures that may potentially satisfy the design goals. The behavior of such generated structures is evaluated in view of the design goals, and those structures more closely meeting the design goals are evolved further until a structure is generated that either meets the prespecified design goal or some other process completion criteria. In this manner, a design complex structure may be obtained.

REFERENCES:
patent: 4479241 (1984-10-01), Buckley
patent: 4675829 (1987-06-01), Clemenson
patent: 4697242 (1987-09-01), Holland et al.
patent: 4821333 (1989-04-01), Gillies
patent: 4935877 (1990-06-01), Koza
patent: 5136686 (1992-08-01), Koza
patent: 5343554 (1994-08-01), Koza et al.
patent: 5390282 (1995-02-01), Koza et al.
patent: 5557533 (1996-09-01), Koford et al.
patent: 5581657 (1996-12-01), Lyon
patent: 5623418 (1997-04-01), Rostoker et al.
patent: 5742738 (1998-04-01), Koza et al.
Dress, W. B., "Darwinian Optimization of Synethic Neural Systems", IEEE First International Conference on Neural Networks, San Diego, Jun. 1987, vol. No. 3, pp. 769-775.
Grefenstette, John J., Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Jul. 24-26, 1985, Lawrence Erlbaum Associates, Hillsdale, New Jersey.
Hicklin, Joseph F., "Application of the Genetic Algorithm to Automatic Program Generation" A Thesis Presented in Partial Fulfillment of the Requirements for the Degree of Master of Science, Apr., 1986, Graduate School of University of Idaho.
Holland, John H., "Adaptation in Natural and Artificial Systems", The MIT Press, Cambridge Massachusetts, London, England 1992.
Grefenstette, John J., Proc. of the Second International Conference on Genetic Algorithms, Jul. 28-31, 1987, Lawrence Erlbaum Associates, Hillsdale, New Jersey.
P.J. Angeline and J. B. Pollack, "The Evolutionary Induction of Subroutines", Proc. of the Fourteenth Annual Conf. of the Cognitive Science Society, Jul. 29-Aug. 1, 1992, pp. 236-241.
A. S. Bickel and R.W. Bickel, "Tree Structured Rules in Genetic Algorithms", Proc. of the 2nd Int. Conference on Genetic Algrothims, Jul. 28-Jul. 31, 1987, pp. 77-81.
G.E.P. Box, "Evolutionary Operation:* A Method For Increasing Industrial Productivity", Journal of the Royal Statistical Society, vol. VI, No. 2, pp. 81-101, Jul. 1955.
N.L. Cramer, "A Representation for the Adaptive Generation of Simple Sequential Programs", Grefenette: Proceedings of First International Conference on Genetic Algorithms, 1985, pp. 183-187.
L. Davis and F. Ritter, "Schedule Optimization With Probalistic Search", Proceedings: The Third Conference on Artificial Intelligence Applications, Bolt Beranek and Newman Inc., Jun. 12, 1987.
Marc de Groot, "Primordial Soup", San Francisco, California, Jan., 1992.
K. DeJong, "On Using Genetic Algorithms to Search Program Spaces", Proceedings of Second International Conference on Genetic Algorithms, Jul. 28, 1987, pp. 210-216.
C.P. Dolan and M.G. Dyer, Symbolic Schemata in Connectionist Memories: Role Binding and the Evolution of Structure.sup.1, Hughes Al Center and UCLA Al Laboratory, Apr. 30, 1987, pp. 1-23.
C.P. Dolan and M.G. Dyer, "Towards the Evolution of Symbols.sup.1 ", Proceedings of Second International Conference on Genetic Algorithms, Jul. 28, 1987, pp. 123-131.
W.B. Dress and J.R. Knisley, "A Darwinian Approach To Artificial Neural Systems", Proc. of Systems, Man and Cybernetics Conference, Dec. 31, 1987, pp. 572-577.
C. Fujiki and J. Dickinson, "Using the Genetic Algorithm to Generate Lisp Source Code to Solve the Prisoner's Dilemma", Proceedings of the Second International Conference on Genetic Algorithms, Jul. 28-31, 1987, pp. 236-239.
J.H. Holland and J.S. Reitman, "Cognitive Systems Based on Adaptive Algorithms", in Pattern-Directed inference Systems, D.A. Waterman and F. Hayes-Roth (editor), Academic Press, Inc., New York, NY, 1987, pp. 313-329.
A.V. Sannier II and E.D. Goodman, "Genetic Learning Procedues in Distributed Environments", Proceedings of the Second International Conference on Genetic Algorithms, Cambridge, USA, Jul. 1987, pp. 162-169.
J.D. Schaffer and A. Morishima, "An Adaptive Crossover Distribution Mechanims for Genetic Algorithms", Proceedings of Second International Conference on Genetic Algorithms, Jul. 1987, pp. 36-40.
C.G. Schaefer, "The Argot Strategy: Adaptive Representation Genetic Optimizer Technique", Proceedings of Second International Conference on Genetic Algorithms, Jul. 1987, pp. 50-58.
K. Sims, "Artificial Evolution for Computer Graphics", Computer Graphics, vol. 25, No. 4, Jul. 1991, pp. 319-328.
M. Ali, "The Use of Fractal Theory in a Video Compression System", DCC'92 Data Compression Conference, edited by J.A. Storer and M. Cohn, 1992, IEEE, pp. 259--268.
Kitano, Hiroaki. "Designing Neural Networks Using Genetic Algorithms with Graph Generation System," Complex Systems 4(1990) Complex Systems, Inc., pp. 461-467.
Kitano, Hiroaki, "Morphogenesis for Evolvable Systems," Towards Evolvable Hardware, Sony Computer Science Laboratory, Lecture Notes in Computer Science, vol. 1062, Verlin:Springer-Verlag, pp. 99-117, Jan. 1996.
Grimbleby, J.B., "Automated Analogue Network Synthesis using Genetic Algorithms," Genetic Algorithms in Engineering Systems: Innovations and Applications 12-14 Sep. 1995, Conference Publication No. 414, IEE, 1995, pp. 53-58.
Horrocks et al. "Genetic Algorithms," IEEE, 1992, pp. 1-5.
Lawrence W. Nagel "SPICE2: A Computer Program to Stimulate Semiconducts Circuits," Memorandom No. UCB/ERL MS20, 9 May 1975, pp. A1-27,39,6-7.
Wong et al. "An Induction System that Learns Programs in Different Programming Languages using Genetic Programming and Logic Grammars," IEEE, 1995, pp. 380-387.
MicroSin PSpice & Basic, User's Guide, 1996.
Shahookar et al, "A Genetic Approach to Standard Cell Placement Using Meta-Genetic Parameter Optimization," IEEE, 1990, pp. 500-511.
Boag et al. "Design of Electrically Loaded Nire Antennas Using Genetic Algorithms," IEEE, 1996, pp. 687-695.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for automated design of complex structures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for automated design of complex structures , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for automated design of complex structures will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1123337

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.