Applying term consistency to the solution of unconstrained...

Details Applying term consistency to the solution of unconstrained... Applying term consistency to the solution of unconstrained...

2006-04-11

2006-04-11

Hirl, Joseph P. (Department: 2129)

Data processing: artificial intelligence

Adaptive system

C706S012000, C706S046000

Reexamination Certificate

active

07028016

ABSTRACT:
One embodiment of the present invention provides a system that solves an unconstrained interval global optimization problem specified by a function ƒ, wherein ƒ is a scalar function of a vector x=(x1, x2, x3, . . . xn). The system operates by receiving a representation of the function ƒ, and then performing an interval global optimization process to compute guaranteed bounds on a globally minimum value ƒ* of the function ƒ(x) and the location or locations x* of the global minimum. While performing the interval global optimization process, the system deletes all of part of a subbox X for which ƒ(x)>ƒ_bar, wherein ƒ_bar is the least upper bound on ƒ* that has been so far found. This is called the “ƒ_bar test”. The system applies term consistency to the ƒ_bar test over the subbox X to increase that portion of the subbox X that can be proved to violate the ƒ_bar test.

REFERENCES:
patent: 6078745 (2000-06-01), De Greef et al.
patent: 6173276 (2001-01-01), Kant et al.
patent: 2002/0038196 (2002-03-01), Johnson et al.
patent: 2002/0072956 (2002-06-01), Willems et al.
patent: 2003/0167265 (2003-09-01), Corynen
1998 Elsevier Science Inc.: “Design, implementation, and evaluation of the constraint language cc (FD)” Pascal Van Hentenryck, Vijay Saraswat and Yves Deville. The Journal of Logic Programming 37 (1998) 139-164.

Affiliated with

Also associated with

Rating

Applying term consistency to the solution of unconstrained... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Applying term consistency to the solution of unconstrained..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Applying term consistency to the solution of unconstrained... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3583647