Simultaneous evolution of the architecture of a multi-part program to solve a problem using architecture altering operations

Patent 5742738 Issued on April 21, 1998. Estimated Expiration Date:

April 21, 2015. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Abstract Claims Description Full Text

Patent References

Adaptive computing system capable of learning and discovery
Patent #: 4697242
Issued on: 09/29/1987
Inventor: Holland , et al.

Non-linear genetic algorithms for solving problems
Patent #: 4935877
Issued on: 06/19/1990
Inventor: Koza

Non-linear genetic algorithms for solving problems by finding a fit composition of functions
Patent #: 5136686
Issued on: 08/04/1992
Inventor: Koza

Non-linear genetic process for data encoding and for solving problems using automatically defined functions Patent #: 5343554
Issued on: 08/30/1994
Inventor: Koza, et al.

Inventors

Assignee

Koza; John R.

Application

No. 286134 filed on 08/04/1994

US Classes:

706/13Genetic algorithm and genetic programming system

Examiners

Primary: Downs, Robert W.

Attorney, Agent or Firm

Blakely, Sokoloff, Taylor & Zafman

International Classes

G06F 015/00
G06F 015/18

Abstract

An apparatus and method for solving problems where a population is created and evolved to generate a result. While solving the problem, the architecture of entities in the population are altered. Each of said entities may include internally and externally invoked sub-entities. The externally invoked sub-entities are capable of having actions, invocations of sub-entities which are invoked internally, and material. Also, each sub-entity which is invoked internally is capable of including actions, invocations of internally invocable sub-entities, material provided to the externally invocable sub-entity, and material.

Other References

N.L. Cramer "A Representation for the Adaptive Generation of Simple Sequential Programs", Proceedings of First Int'l. Conf. on Genetic Algorithms (1985), pp. 183-187
Sims, Karl, "Artificial Evolution for Computer Graphics", Computer Graphics, vol. 25, No. 4, pp. 319-328, Jul. 1991
Storer, James A. and Cohn, Martin, "The Use of Factual Theory in a Video Compression System", Data Compression Conference DCC '92, pp. 259-268, 1992
de Groot, Marc, "Primordial Soup", San Francisco, California, Jan. 1992
Kinsley, "A Darwinian Approach toArtificial Neural Systems"; Proc. of Systems, Man, and Cybernetics Conference, 1987, pp. 572-577
Fujiki et al., "Using the Genetic Algorithm to Generate LISP Source Code to Solve the Prisoner's Dilemma"; Proc. of the 2nd Int. Conf. on Genetic Algorithms, Jul. 28-31, 1987, pp. 236-240
Schaefer, "The Argot Strategy: Adaptive Representation Genetic Optimizer Technique", Proc. of the 2nd Int. Conf. on Genetic Algorithms, Jul. 28-31, 1987, pp. 50-58
Schaffer et al., "An Adaptive Crossover Distribution Mechanism for Genetic Algorithms", Proc. of the 2nd Int. Conf. on Genetic Algorothms, Jul. 28-31, 1987, pp. 36-40
Bickel et al., "Tree Structured Rules in Genetic Algorithms", Proc. of the 2nd Int. Conf. on Genetic Algorithms, Jul. 28-31, 1987, pp. 77-81
De Jong, "On Using Genetic Algorithms to Search Program Spaces", Proc. of the 2nd Int. Conf. on Genetic Algorithms, Jul. 28-31, 1987, pp. 210-216
Holland et al., "Cognitive Systems Based on Adaptive Algorithms", Cognitive Systems, 1978, pp. 313-329
Dolan et al., "Symbolic Schemata in Connectionist Memories: Role Binding and the Evolution of Structure", UCLA-AL-87-11, pp. 1-23, 1987
Dolan et al., "Towards the Evolution of Symbols", Proc. of the 2nd Int. Conf. on Genetic Algorithms, Jul. 28-31, 1987, pp. 123-131
P.J. Angeline and J.B. Pollack, "The Evolutionary Induction of Subroutines," Proc. of the Fourteenth Annual Conf. of the Cognitive Science Society, pp. 236-241, Jul. 199