Non-linear genetic process for data encoding and for solving pro

Details Non-linear genetic process for data encoding and for solving pro Non-linear genetic process for data encoding and for solving pro

1992-05-11

1994-08-30

MacDonald, Allen R.

G06F 1500

Patent

active

053435540

ABSTRACT:
An apparatus and method for solving problems using automatic function definitions, for solving problems using recursion and for performing data encoding. The present invention includes an apparatus and process for creating a population and then evolving that population to generate a result. When solving problems using automatic function definition, the apparatus and process initially creates a population of entities. Each of said entities has sub-entities of 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. The population is then evolved to generate a solution to the problem. When using the process to solve problems using recursion, the entities in the population are constructed in such a manner as explicitly to represent the termination predicate, the base case and the non-base case of the recursion. Each entity has access to a name denoting that entity so as allow recursive references. The population is then evolved to generate a solution to the problem. When encoding a set of data values into a procedure capable of approximating those data values, the apparatus and process initially creates a population of entities. The population is then evolved to generate a solution to the problem.

REFERENCES:
patent: 4697242 (1987-09-01), Holland et al.
Towards the Evolution of Symbols; Proc. of the 2nd Int. Conf. on Genetic Algorithms; Dolan et al.; Jul. 28-31, 1987; pp. 123-131.
Symbolic Schemata in Connectionist Memories: Role Binding and the Evolution of Structure; UCLA-Al-87-11; Dolan et al.; pp. 1-23.
Cognitive Systems Based on Adaptive Algorithms; Cognitive Systems; Holland et al.; 1978; pp. 313-329.
On Using Genetic Algorithms to Search Program Spaces; Proc. of the 2nd Int. Conf. on Genetic Algorithms; De Jong; Jul. 28-31, 1987; pp. 210-216.
Tree Structured Rules in Genetic Algorithms; Proc. of the 2nd Int. Conf. on Genetic Algorithms; Bickel et al.; Jul. 28-31, 1987; pp. 77-81.
An Adaptive Crossover Distribution Mechanism for Genetic Algorithms; Proc. of the 2nd Int. Conf. on Genetic Algorithms; Schaffer et al.; Jul. 28-31, 1987; pp. 36-40.
The Argot Strategy: Adaptive Representation Genetic Optimizer Technique; Proc. of the 2nd Int. Conf. on Genetic Algorithms; Sheafer; Jul. 28-31, 1987; pp. 50-58.
Using the Genetic Algorithm to Generate LISP Source Code to Solve the Prisoner's Dilemma; Proc. of the 2nd Int. Conf. on Genetic Algorithms; Fujiki et al.; Jul. 28-31, 1987; pp. 236-240.
A Darwinian Approach to Artificial Neural Systems; Proc. of Systems, Man, and Cybernetics Conference; Knisley; 1987; pp. 572-577.
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.

Affiliated with

Also associated with

Rating

Non-linear genetic process for data encoding and for solving pro does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Non-linear genetic process for data encoding and for solving pro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-linear genetic process for data encoding and for solving pro will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-35757