WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2006049923) PROCEDE ET SYSTEME DE RESOLUTION D'UN PROBLEME D'OPTIMISATION
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2006/049923    N° de la demande internationale :    PCT/US2005/038085
Date de publication : 11.05.2006 Date de dépôt international : 21.10.2005
CIB :
G06F 15/18 (2006.01)
Déposants : NETAPS INC [US/US]; Suite #4,, 105 Reids Hill Road, Aberdeen, NJ 07747 (US) (Tous Sauf US)
Inventeurs : ERRAMILLI, Ashok; (US).
NETRAKANTI, Srinivas; (CA)
Mandataire : BOTJER, William, J.; PO Box 478, Center Moriches, NY 11934 (US)
Données relatives à la priorité :
10/975,751 28.10.2004 US
Titre (EN) METHOD AND SYSTEM FOR SOLVING AN OPTIMIZATION PROBLEM
(FR) PROCEDE ET SYSTEME DE RESOLUTION D'UN PROBLEME D'OPTIMISATION
Abrégé : front page image
(EN)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)
(FR)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é.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)