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. (WO2007055927) OPTIMISEUR STATISTIQUE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2007/055927    N° de la demande internationale :    PCT/US2006/041863
Date de publication : 18.05.2007 Date de dépôt international : 25.10.2006
CIB :
G06F 15/18 (2006.01)
Déposants : BAROUDI, Bassam [US/US]; (US)
Inventeurs : BAROUDI, Bassam; (US)
Mandataire : GENCARELLA, Michael, L.; MARTINE PENILLA & GENCARELLA, LLP, 710 Lakeway Drive, Suite 200, Sunnyvale, CA 94085 (US)
Données relatives à la priorité :
60/733,468 03.11.2005 US
11/340,919 26.01.2006 US
Titre (EN) STATISTICAL OPTIMIZER
(FR) OPTIMISEUR STATISTIQUE
Abrégé : front page image
(EN)Methods and apparatus for rapidly converging on a solution in a large ragged search space, such as NP-Complete space, where the solution is good but not necessarily the most optimum are provided First, Frequency and Neighborhood Tables are built (103) as seen in Figure 1 Next, vectors are instantiated (105) and a Fitness Engine evaluates the fitness of each vector (107) The N% of vectors with the lowest fitness are discarded (109) This is repeated until the criteria are met (111) After the criteria are met, the optional solver/optimizer may be used (113) If it is used (1 15), it is used until the criteria are met (117) Then the overcall criteria are checked, if they are not met, the method returns to the beginning (119) If the criteria are met, the vector with the best fitness is selected (121), and the optional optimization is performed on that vector (123)
(FR)L'invention porte sur des procédés et sur un appareil permettant de trouver rapidement une solution dans un espace de recherche décalé, de type espace NP complet, pour lesquels la solution apportée est une bonne solution mais pas nécessairement la solution optimale. Dans un mode de réalisation, l'invention concerne un procédé permettant de résoudre un problème NP complet ou des problèmes similaires intervenant dans des situations quotidiennes sur un court laps de temps dans un degré spécifié de certitude. Le procédé met en route un ensemble de solutions d'essai générées de manière aléatoire. Les solutions générées de manière aléatoire sont analysées statistiquement et un ensemble de directives est produit. Les solutions d'essai initiales et leurs résultats sont rejetés et un nouvel ensemble est instancié à partir des directives nouvellement produites. Ledit procédé se répète de manière itérative jusqu'à ce qu'une solution acceptable soit trouvée. L'invention concerne également un support lisible par ordinateur et un appareil configuré pour exploiter le support lisible par ordinateur.
É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, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LV, LY, MA, MD, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, 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)