Patent ID: 7272596

Claim:
A method of searching for an optimal resource allocation configuration comprising: generating a first configuration for allocating resources having a first degree of optimization; generating a second configuration for allocating resources based on a variation of the first configuration, the second resource allocation configuration having a second degree of optimization; rejecting the second configuration if the first degree of optimization represents a more optimal configuration than the second degree of optimization based on a first probability that the first configuration comprises a global optimum configuration for allocating resources; accepting the second configuration if the first degree of optimization represents a more optimal configuration than the second degree of optimization based on a second probability that the first configuration does not comprise the global optimum configuration for allocating resources; generating a third configuration for allocating resources based on a variation of the first configuration if the second configuration does not comprise a minimum configuration threshold; and generating a fourth configuration for allocating resources based on a variation of the first configuration if the second configuration does not comprise the minimum configuration threshold based on a third probability that a configuration other than the second configuration will comprise the minimum configuration threshold.