Optimization techniques using genetic algorithms

Details Optimization techniques using genetic algorithms Optimization techniques using genetic algorithms

1992-09-03

1993-06-22

MacDonald, Allen R.

G06F 1518

Patent

active

052221920

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 interrrupting 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 Artificial 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 Analysis of the Behavior of a Class of Genetic Adaptive Systems", 1975, pp. 1-196.

Affiliated with

Also associated with

Rating

Optimization techniques using genetic algorithms does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimization techniques using genetic algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimization techniques using genetic algorithms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1446076