Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2005-12-12
2010-02-09
Starks, Jr., Wilbert L (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
C706S045000
Reexamination Certificate
active
07660773
ABSTRACT:
An adaptive mutation operator for a genetic algorithm that programmatically mutates individuals in a constrained optimization for a modeled system is discussed. The mutation operator takes into account linear and bound constraints in generating new mutated individuals. The mutation operator generates random mutation direction vectors and random initial step sizes. A mutated individual is generated and moved along a randomly chosen mutation direction vector a distance equal to the initial step size. The generated mutated individual is compared to the linear and bound constraints. In the event the generated mutated individual is located in an infeasible region, the illustrative embodiment of the present invention automatically adjusts the step size to a smaller value and generates another mutated individual along the chosen mutation direction vector. The process iterates until the generated individual is within the feasible region. The number of available valid mutation directions increases as the step size decreases.
REFERENCES:
patent: 6031984 (2000-02-01), Walser
patent: 6321317 (2001-11-01), Borowsky et al.
patent: 7043462 (2006-05-01), Jin et al.
patent: 2005/0080979 (2005-04-01), Wu et al.
Michalewicz et al. “Genocop: A Genetic Algorithm for Numerical Optimization Problems with Linear Constraints” 1996, Communications of the ACM, vol. 39, Issues 12es, Dec. 1996, pp. 1-26.
Michalewicz, et al., GENOCOP: a genetic algorithm for numerical optimization problems with linear constraints.
Canning Kevin J.
Curran John S.
Lahive & Cockfield LLP
Starks, Jr. Wilbert L
The MathWorks, Inc.
LandOfFree
System and method for the use of an adaptive mutation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for the use of an adaptive mutation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for the use of an adaptive mutation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4179426