1992-09-01
1993-10-19
MacDonald, Allen R.
G06F 1518
Patent
active
052553450
ABSTRACT:
In one aspect, an optimization method finds the best solution to a problem of the kind for which there is a space of possible solutions; in the method, tokens (e.g., chromosomes) take on values that represent trial solutions in accordance with a representational scheme that defines the relationships between given token values and corresponding trial solutions; by an iterative process, the values of the tokens are changed to explore the solution space and to converge on the best solution; and for at least some iterations, characteristics of the tokens and/or the trial solutions are analyzed and the representational scheme for later iterations is modified based on the analysis for earlier iterations without interrupting the succession of iterations. In another aspect, a set of operators is made available to enable a user to implement any one of at least two different algorithms.
REFERENCES:
patent: 4570227 (1986-02-01), Tachi et al.
patent: 4642782 (1987-02-01), Kemper et al.
patent: 4697242 (1987-09-01), Holland et al.
patent: 4881178 (1989-11-01), Holland et al.
patent: 4935877 (1990-06-01), Koza
Ackley, David H., "A Connectionist Machine for Genetic Hillclimbing", 1987, pp. 1-102.
Ackley, David H., "A connectionist Algorithm for Genetic Search", Jul. 24-26, 1985, pp. 121-135.
Holland, John H., "Adaption in Natural and Aritifical Systems", 1975, pp. 1-120.
Keller, Harbert B., "Global Homotopies and Newton Methods", Symposium in Recent Advances in Numerical Analysis, 1978, pp. 73-94.
De Jong, Kenneth Alan, "An Analysi- of the Behavior of a Class of Genetic Adaptive Systems", 1975, pp. 1-196.
MacDonald Allen R.
The Rowland Institute for Science, Inc.
LandOfFree
Genetic algorithm 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 algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genetic algorithm will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1358511