G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 15/18 (2006.01)
Patent
CA 2588246
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(202). Initial violation metrics and states are generated (204), 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 (206). The set of candidate solutions is incrementally evaluated (208) in a manner that is independent of the operators and the constraint. In case an evaluated solution is accepted (210), the violation metrics and states are updated (212) on the basis of the accepted solution. However, if the evaluated solution is not accepted (214), a next candidate solution is increméntally 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 . (216)
La présente invention concerne un procédé et un système de résolution d'un problème d'optimisation dans le cadre d'un ensemble de contraintes. Un ensemble de solutions est évalué dans le cadre de l'ensemble de contraintes. Des mesures de la violation et des états de départ sont générés, sur la base d'au moins une contrainte correspondant aux solutions violant les contraintes. Un ensemble de solutions possibles est généré, par un ensemble d'opérateurs, à partir de l'ensemble existant de solutions. L'ensemble de solutions possibles est évalué de manière incrémentielle de manière indépendante des opérateurs et de la contrainte. Si une solution évaluée est acceptée, les mesures de la violation et les états sont actualisés sur la base de la solution acceptée. Cependant, si la solution évaluée n'est pas acceptée, une autre solution possible est évaluée de manière incrémentielle. Ce processus est répété jusqu'à ce que toutes les solutions possibles soient vérifiées en vue de leur acceptation. En dernier lieu, le procédé s'achève si un critère d'arrêt est trouvé.
Erramilli Ashok
Netrakanti Srinivas
Blake Cassels & Graydon Llp
Netaps Inc.
LandOfFree
Method and system for solving an optimization problem does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for solving an optimization problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for solving an optimization problem will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1346182