Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Reexamination Certificate
2007-04-26
2011-11-29
Vincent, David R (Department: 2129)
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
C706S046000
Reexamination Certificate
active
08069127
ABSTRACT:
A method and system for solving an optimization problem comprising a plurality of dynamic constraints. A genetic algorithm is used to iteratively generate potential solutions to the problem. A constraint graph is used to model the plurality of dynamic constraints, and any potential solution that does not correspond to a connected subgraph of the constraint graph is infeasible and discarded. Real-time changes in dynamic constraints are incorporated by modification of the constraint graph between iterations of the genetic algorithm. An exemplary embodiment comprising the scheduling of air missions is presented.
REFERENCES:
patent: 5319781 (1994-06-01), Syswerda
patent: 5343554 (1994-08-01), Koza et al.
patent: 5404516 (1995-04-01), Georgiades et al.
patent: 5598510 (1997-01-01), Castelaz
patent: 5701400 (1997-12-01), Amado
patent: 5778317 (1998-07-01), Kmisky
patent: 5787283 (1998-07-01), Chin et al.
patent: 5813798 (1998-09-01), Whiffen
patent: 5848403 (1998-12-01), Gabiner et al.
patent: 6009394 (1999-12-01), Bargar et al.
patent: 6031984 (2000-02-01), Walser
patent: 6112304 (2000-08-01), Clawson
patent: 6122572 (2000-09-01), Yavni
patent: 6151566 (2000-11-01), Whiffen
patent: 6154705 (2000-11-01), McCormack et al.
patent: 6233493 (2001-05-01), Cherneff et al.
patent: 6236955 (2001-05-01), Summers
patent: 6310883 (2001-10-01), Mann et al.
patent: 6336110 (2002-01-01), Tamura et al.
patent: 6389454 (2002-05-01), Ralston et al.
patent: 6418356 (2002-07-01), Oh
patent: 6490566 (2002-12-01), Schmidt
patent: 6497169 (2002-12-01), Khosta
patent: 6535795 (2003-03-01), Schroeder et al.
patent: 6556978 (2003-04-01), Ginsberg et al.
patent: 6578005 (2003-06-01), Lesaint et al.
patent: 6581047 (2003-06-01), Raykhman et al.
patent: 6606529 (2003-08-01), Crowder, Jr. et al.
patent: 6625508 (2003-09-01), Purvis
patent: 6678572 (2004-01-01), Oh
patent: 6694218 (2004-02-01), Oh
patent: 6744727 (2004-06-01), Liu et al.
patent: 6769097 (2004-07-01), Hamlin
patent: 6836339 (2004-12-01), Purvis et al.
patent: 6850336 (2005-02-01), Purvis et al.
patent: 6856411 (2005-02-01), Purvis et al.
patent: 6856992 (2005-02-01), Britton et al.
patent: 6865437 (2005-03-01), Babikian et al.
patent: 6876894 (2005-04-01), Chen et al.
patent: 6907411 (2005-06-01), Chang et al.
patent: 6952622 (2005-10-01), Babikian et al.
patent: 7052919 (2006-05-01), Oh
patent: 7085726 (2006-08-01), Galperin et al.
patent: 7124105 (2006-10-01), Hilton
patent: 7672910 (2010-03-01), Kumar
patent: 2001/0053962 (2001-12-01), Yoshida et al.
patent: 2002/0026342 (2002-02-01), Lane et al.
patent: 2002/0072893 (2002-06-01), Wilson
patent: 2002/0082811 (2002-06-01), Honjas et al.
patent: 2002/0100029 (2002-07-01), Bowen
patent: 2002/0116239 (2002-08-01), Reinsma et al.
patent: 2002/0141342 (2002-10-01), Furman et al.
patent: 2002/0141351 (2002-10-01), Maltz et al.
patent: 2002/0143926 (2002-10-01), Maltz et al.
patent: 2002/0143927 (2002-10-01), Maltz et al.
patent: 2002/0143928 (2002-10-01), Maltz et al.
patent: 2002/0143929 (2002-10-01), Maltz et al.
patent: 2002/0194056 (2002-12-01), Summers
patent: 2003/0019350 (2003-01-01), Khosla
patent: 2003/0050902 (2003-03-01), Buczak et al.
patent: 2003/0051026 (2003-03-01), Carter et al.
patent: 2003/0069864 (2003-04-01), Chang et al.
patent: 2003/0117971 (2003-06-01), Aubury
patent: 2003/0120460 (2003-06-01), Aubury
patent: 2003/0120872 (2003-06-01), Aubury
patent: 2003/0121010 (2003-06-01), Aubury
patent: 2003/0140337 (2003-07-01), Aubury
patent: 2003/0154001 (2003-08-01), Oh
patent: 2003/0191587 (2003-10-01), Venkataraman et al.
patent: 2004/0059696 (2004-03-01), Kropaczek et al.
patent: 2004/0102863 (2004-05-01), Yoshida et al.
patent: 2004/0136378 (2004-07-01), Barrett et al.
patent: 2004/0162638 (2004-08-01), Solomon
patent: 2004/0181378 (2004-09-01), Gilmore
patent: 2004/0197933 (2004-10-01), Venkataraman et al.
patent: 2004/0204869 (2004-10-01), Venkataraman et al.
patent: 2004/0215551 (2004-10-01), Eder
patent: 2004/0225649 (2004-11-01), Yeo et al.
patent: 2004/0258026 (2004-12-01), Lau
patent: 2005/0004789 (2005-01-01), Summers
patent: 2005/0046584 (2005-03-01), Breed
patent: 2005/0193901 (2005-09-01), Buehler
patent: 2005/0216182 (2005-09-01), Hussain et al.
patent: 2005/0223191 (2005-10-01), Ferris
patent: 2005/0251291 (2005-11-01), Solomon
patent: 2005/0277444 (2005-12-01), Rensburg et al.
patent: 2005/0281270 (2005-12-01), Kossi et al.
patent: 2006/0075718 (2006-04-01), Borne et al.
patent: 2006/0122881 (2006-06-01), Walker et al.
patent: 2006/0190139 (2006-08-01), Reaume et al.
patent: 2006/0208169 (2006-09-01), Breed et al.
patent: 2006/0217993 (2006-09-01), Anderson
patent: 2006/0229817 (2006-10-01), Jacobson
patent: 2006/0241986 (2006-10-01), Harper
patent: 2006/0253464 (2006-11-01), Thilakawardana et al.
patent: 2006111821 (2006-10-01), None
International Search Report and Written Opinion of the International Searching Authority for PCT/US2008/61470 dated Aug. 20, 2008.
Amendment under Article 34 and Remarks in Response to International Search Report and Written Opinion for PCT/US2008/61470 dated Oct. 20, 2008.
International Preliminary Report on Patentability for PCT/IB2006/000910 dated Oct. 23, 2007.
Alford Lee
Taylor Darrin
21 CT, Inc.
Andrews & Kurth LLP
Tran Mai T
Vincent David R
Williams, Jr. J. Roger
LandOfFree
Method and system for solving an optimization problem with... 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 system for solving an optimization problem with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for solving an optimization problem with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4310824