Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1997-06-27
2000-07-11
Hafiz, Tariq R.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
714 38, G06N 300, G06N 312
Patent
active
060886900
ABSTRACT:
A system for adaptively solving sequential problems in a target system utilizing evolutionary computation techniques and in particular genetic algorithms and modified genetic algorithms. Stimuli to a target system such as a software system are represented as actions. A single sequence of actions is a chromosome. Chromosomes are applied to the target system one action at a time and the change in properties of the target system is measured after each action is applied. A fitness rating is calculated for each chromosome based on the property changes produced in the target system by the chromosome. The fitness rating calculation is defined so that successive generations of chromosomes will converge upon desired characteristics. For example, desired characteristics for a software testing application are defect discovery and code coverage. Chromosomes with high fitness ratings are selected as parent chromosomes and various techniques are used to mate the parent chromosomes to produce children chromosomes. Children chromosomes with high fitness ratings are entered into the chromosome population. Defects in a target software system are minimized by evolving ever-shorter chromosomes that produce the same defect. Defect discovery rate, or any other desired characteristic, is thereby maximized.
REFERENCES:
patent: 4935877 (1990-06-01), Koza
patent: 5136686 (1992-08-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5222192 (1993-06-01), Shaefer
patent: 5581657 (1996-12-01), Lyon
patent: 5708774 (1998-01-01), Boden
The Genetic Algorithm and Biological Development by Stewart W. Wilson at the Rowland Institute for Science in Cambridge, MA; pp. 247-251.
Electronic Ecosystem Evolving `life` Fluorishes and Surprises in a Novel Electronic World by John Travis in the Science News, vol. 140, pp. 88-90.
Genetic Algorithms, Computer Programs that "evolve" in ways that resemble natural selection can solve complex problems even their creators do not fully understand by John H. Holland in Scientific American, Jul. 1992, pp. 66-72.
The Hitch-Hiker's Guide to Evolutionary Computation by Jorg Heitkotter posted Nov. 20, 1993, Issue 1.09.
Schultz, Alan C., Grefenstette, John J., and De Jong, Kenneth A., "Test and Evaluation by Genetic Algorithms." IEEE Expert, Oct. 1993, pp. 9-13.
Schultz, Alan C., Grefenstette, John J. and De Jong, Kenneth A., "Adaptive Testing of Controllers for Autonomous Vehicles." IEEE, pp. 158-164.
Grefenstette, John and Schultz, Alan, "An Evolutionary Apprach to Learning in Robots." Sections 1 through 5 (8 pages).
Forrest, Stephanie, and Mitchell, Melanie, "Relative Building-Block Fitness and the Building-Block Hypothesis." Foundations of Genetic Algorithms 2, 1993, pp. 109-126.
Forrest, Stephanie and Mitchell, Melanie, "What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation." Kluwere Academic Publishers, 1993, vol. 13, pp. 129-163.
Schultz, Alan C., "Learning Robot Behaviors Using Genetic Algorithms." pp. 1-6.
Gounares Alexander G.
Spady Stephen W.
Hafiz Tariq R.
Microsoft
Pender, Jr. Michael J
LandOfFree
Method and apparatus for adaptively solving sequential problems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for adaptively solving sequential problems , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptively solving sequential problems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-552187