| 摘要 |
<p>This invention provides a method and system for solving an optimization problem under a set of constraints. A set of solutions is evaluated under the set of constraints. Initial violation metrics and states are generated, based on at least one constraint corresponding to the solutions violating the constraints. A set of candidate solutions is generated from the existing set of solutions by a set of operators. The set of candidate solutions is incrementally evaluated in a manner that is independent of the operators and the constraint. In case an evaluated solution is accepted, the violation metrics and states are updated on the basis of the accepted solution. However, if the evaluated solution is not accepted, a next candidate solution is incrementally evaluated. This process is repeated till all the candidate solutions are not checked for acceptance. Finally, the method terminates if a stopping criterion is met.</p> |
