Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2007-04-20
2010-12-28
Holmes, Michael B. (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
Reexamination Certificate
active
07860814
ABSTRACT:
A method for providing “best” solutions of NP-complete problems. A plurality of algorithms are provided for solving the NP-complete problem, the problem is automatically solved using the provided algorithms and a best solution is selected based on application of predetermined criteria. In one embodiment, scheduling of large or complex projects utilizing limited resources is performed using the method of the invention. Algorithms are provided based on information relating to the constraints of limited resources overlain upon a logic network of restraints between events and activities in a sequence to model the real world. The generated rule sets can be applied to generate multiple schedules from which a particular schedule may be selected. A system for implementation of the method using a computer and a computer program is also provided.
REFERENCES:
patent: 5155801 (1992-10-01), Lincoln
patent: 5291397 (1994-03-01), Powell
patent: 5408663 (1995-04-01), Miller
patent: 5913201 (1999-06-01), Kokur
patent: 6606529 (2003-08-01), Crowder, Jr. et al.
patent: 6636840 (2003-10-01), Goray et al.
patent: 2003/0055571 (2003-03-01), Sakakibara et al.
patent: 2003/0149717 (2003-08-01), Heinzman
patent: 2003/0187696 (2003-10-01), Bonissone et al.
patent: 2003/0233303 (2003-12-01), Elazouni
patent: 2005/0187845 (2005-08-01), Eklund et al.
patent: 2005/0237950 (2005-10-01), Yuan et al.
Wu et al. “Job-shop Scheduling using Genetic Algorithm”, IEEE SMC, 1996, pp. 1994-1999.
Zanchettin et al. “Hybrid Technique for Artificial Neural Network Architecture and Weight Optimization”, PKDD, 2005, LNAI 3721, pp. 709-716.
Dubois et al. “On the use of aggregation operations in information fusion processes”, Fuzzy Sets and Systems 142 (2004) pp. 143-161.
Website, http://www.netmba.com/operations/project/cpm/, “CPM—Critical Path Method,” Dec. 2005.
Chang Li-Wu
Holmes Michael B.
Knoble & Yoshida & Dunleavy LLC
LandOfFree
System and method for providing a user-selected best... 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 providing a user-selected best..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for providing a user-selected best... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4151691