Patent ID: 6336050
Filing Date: 2002-01-01
Classification: G06Q

Abstract:
A processor system for optimizing, said system comprising:means for inputting data relating to a function of a plurality of input signals for which it is desired to find output values which give an optimum value of said function; means for finding said output values by performing a plurality of cycles to reach a convergence, as determined by an exit criterion, each of which cycles comprises: providing an old current value of each input signal; selecting a test value of one or more said input signals; generating said function from said selected test value or values; selecting a new current value in dependence upon the relationship between the value of the function for the test value and the value of the function for the old current value, said test values including values close to said old current values so as to move said input signal towards a local convergence; and means for outputting said output values; said finding means being adapted to perform said cycles wherein during some but not all of said cycles, prior to detection of said exit criterion, said test value of one or more said input signals is selected to lie remotely within the range of said input signal to said old current value, so as to move said input signal towards a global convergence prior to detection of said exit criterion.