Feedback control of problem solving

Details Feedback control of problem solving Feedback control of problem solving

2006-08-08

2006-08-08

Starks, Jr., Wilbert L. (Department: 2129)

Data processing: artificial intelligence

Knowledge processing system

Knowledge representation and reasoning technique

C706S019000, C706S045000, C706S060000

Reexamination Certificate

active

07089221

ABSTRACT:
A method for feedback control of cooperative problem solving for real-time applications in complex systems utilizes solvers parameterized by control variables. The method includes initializing the time setting and selecting at least one solver parameter value. The solver is operated with the selected solver parameter value or values for a specified interim and the operational conditions are reviewed. A solution is transmitted to the system if a solution quality condition is satisfied. The solver continues to operate if the solution quality condition is not satisfied and the performance differential is not greater than a specified threshold. If the solution quality condition is unsatisfied, but the performance differential exceeds the threshold, at least one alternate solver parameter value is selected and the solver is operated with the new solver parameter value for a specified interim. The solver continues to operate until the solution quality condition is satisfied.

REFERENCES:
patent: 5136686 (1992-08-01), Koza
patent: 5148513 (1992-09-01), Koza et al.
patent: 5390282 (1995-02-01), Koza et al.
patent: 5870731 (1999-02-01), Trif et al.
patent: 6088690 (2000-07-01), Gounares et al.
patent: 6144923 (2000-11-01), Grosse
patent: 6144953 (2000-11-01), Sorrells et al.
patent: 6665262 (2003-12-01), Lindskog et al.
patent: 6865562 (2005-03-01), Fromherz et al.
patent: 6912515 (2005-06-01), Jackson et al.
U.S. Appl. No. 09/874,167, filed Jun. 4, 2001, Markus P.J. Fromherz et al.
U.S. Appl. No. 09/874,552, filed Jun. 4, 2001, Warren B. Jackson et al.
S. Baluja, A.G. Barto, K.D. Boese, J. Boyan, W. Buntine, T. Carson, R. Caruana, D.J. Cook, S. Davies, T. Dean, T.G. Dietterich, P.J. Gmytrasiewicz, S. Hazlehurst, R. Impagliazzo, A.K. Jagota, K.E. Kim, A. McGovern, R. Moll, A.W. Moore, E. Moss, M. Mullin, A.R. Newton, B.S. Peters, T.J. Perkins, L. Sanchis, L. Su, C. Tseng, K. Turner, X. Wang, D.H. Wolpert, Statistical Machine Learning for Large-Scale Optimization, Neural Computing Surveys, 2000, 3:1-58.
J.E. Borrett, E.P.K. Tsang, N.R. Walsh, Adaptive Constraint Satisfaction: The Quickest First Principle, Technical Report CSM-256, University of Essex Department of Computer Science, 1995.
J.A. Boyan, A.W. Moore, Learning Evaluation Funcitons to Improve Optimization by Local Search, Journal of Machine Learnaing Research, 2000, 1:77-112.
A.E. Eiben, R. Hinterding, Z. Michalewicz, Parameter Control in Evolutionary Algorithms, IEEE Transactions on Evolutionary Computation, 1999, 3:124-141.
B. Hnich, P. Flener, High-Level Reformulation of Constraint Programs, Proceedings of the Tenth International French Speaking Conference on Logic and Constraint Programming, 2001, p. 75-89.

Affiliated with

Also associated with

Rating

Feedback control of problem solving does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Feedback control of problem solving, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Feedback control of problem solving will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3615250