Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2005-10-18
2005-10-18
Davis, George B. (Department: 2121)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
Reexamination Certificate
active
06957200
ABSTRACT:
Sensors are selected from a sensor network for tracking of at least one target. The sensors are selected using a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor, defining a fitness function based on desired attributes of the tracking, selecting one or more of the individuals for inclusion in an initial population, executing a genetic algorithm on the initial population until defined convergence criteria are met, wherein execution of the genetic algorithm has the steps of choosing the fittest individual from the population, choosing random individuals from the population and creating offspring from the fittest and randomly chosen individuals. In one embodiment, only i chromosomes are mutated during any one mutation, wherein i has a value of from 2 to n−1.
REFERENCES:
patent: 4935877 (1990-06-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5343554 (1994-08-01), Koza et al.
patent: 5465218 (1995-11-01), Handa
patent: 5479523 (1995-12-01), Gaborski et al.
patent: 5541848 (1996-07-01), McCormack et al.
patent: 5719794 (1998-02-01), Altshuler et al.
patent: 5742738 (1998-04-01), Koza et al.
patent: 5777948 (1998-07-01), Ferkinhoff et al.
patent: 5778317 (1998-07-01), Kaminsky
patent: 5793931 (1998-08-01), Hillis
patent: 5970487 (1999-10-01), Shackleford et al.
patent: 6006604 (1999-12-01), Rabelo et al.
patent: 6055523 (2000-04-01), Hillis
patent: 6067409 (2000-05-01), Scepanovic et al.
patent: 6112126 (2000-08-01), Hales et al.
patent: 6215771 (2001-04-01), Turner et al.
patent: 6505180 (2003-01-01), Crowley
patent: 6714923 (2004-03-01), Crowley
Buczak, A. et al., “Self-Organization of a Heterogeneous Sensor Network by Genetic Algorithms”,Intelligent Engineering Systems Through Artificial Neural Networks, vol. 8, pp. 259-264, ASME Press, 1998.
Buczak, A. et al., “Genetic Algorithm Based Sensor Network Optimization for Target Tracking”,Intelligent Engineering Systems Through Artificial Neural Networks, vol. 9, pp. 349-354, ASME Press, 1999.
Buczak, A. et al., “Study on Genetic Algorithm Convergence for Sensor Network Optimization Problem”Proceedings of the Fifth Joint Conference on Information Sciences, pp. 1035-1039, 2000.
Buczak, A. et al., “Genetic Algorithm Convergence Study for a Multi-Model Fitness Function”,Intelligent Engineering Systems Through Artificial Neural Networks, vol. 10, pp. 265-272, ASME Press, 2000.
Burne, R., et al., “A Self-Organizing, Cooperative Sensor Network for Remote Surveillance: Improved Target Tracking Results”,Proceedings of Conf. On Enabling Technologies for Law Enforcement, SPIE vol. 4232, pp. 313-321, 2001.
Burne, R. et al., “A Self-Organizing, Cooperative Sensor Network for Remote Surveillance: Current Results”,Proceedings of SPIE 13thInternational Symposium on AeroSense, Conference 3713 “Unattended Ground Sensor Technologies and Supplications”, Orlando, Florida, 1999.
Buczak Anna L.
Wang Henry
Davis George B.
Honeywell International , Inc.
Schwegman Lundberg Woessner & Kluth P.A.
LandOfFree
Genotic algorithm optimization method and network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Genotic algorithm optimization method and network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Genotic algorithm optimization method and network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3474272