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. (WO2002082371) PROCEDE D'OPTIMISATION D'ALGORITHME GENETIQUE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2002/082371    N° de la demande internationale :    PCT/US2002/010477
Date de publication : 17.10.2002 Date de dépôt international : 04.04.2002
Demande présentée en vertu du Chapitre 2 :    31.10.2002    
CIB :
G06N 3/12 (2006.01)
Déposants : HONEYWELL INTERNATIONAL INC. [US/US]; 101 Columbia Avenue, P.O. Box 2245, Morristown, NJ 07960 (US)
Inventeurs : BUCZAK, Anna, L.; (US).
WANG, Henry; (US)
Mandataire : CRISS, Roger, H.; Honeywell International Inc., 101 Columbia Avenue, P.O. Box 2245, Morristown, NJ 07960 (US)
Données relatives à la priorité :
60/282,366 06.04.2001 US
09/893,108 27.06.2001 US
Titre (EN) GENETIC ALGORITHM OPTIMIZATION METHOD
(FR) PROCEDE D'OPTIMISATION D'ALGORITHME GENETIQUE
Abrégé : front page image
(EN)The invention includes a method for selecting sensors from a sensor network for tracking of at least one target having the steps of defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor, defining a fitness function based on desired attributes of the tracking, selecting one or more of the individuals for inclusion in an initial population, executing a genetic algorithm on the initial population until defined convergence criteria are met, wherein execution of the genetic algorithm has the steps of choosing the fittest individual from the population, choosing random individuals from the population and creating offspring from the fittest and randomly chosen individuals. Another embodiment of the invention includes another method for selecting sensors from a sensor network for tracking of at least one target having the steps of defining an individual of a genetic algorithm construct having n chromosomes, wherein each chromosome represents one sensor, defining a fitness function based on desired attributes of the tracking, selecting one or more of the individuals for inclusion in an initial population, executing a genetic algorithm on the population until defined convergence criteria are met, wherein execution of the genetic algorithm has the steps of choosing the fittest individual from the population, and creating offspring from the fittest individual wherein the creation of the offspring occurs through mutation only, wherein only i chromosomes are mutated during any one mutation, and wherein i has a value of from 2 to n-1. The invention also includes a network of sensors for tracking objects that includes a number, N of sensors, a means for the N sensors to communicate with a controller, and a controller capable of controlling and managing the N sensors by utilizing one of the methods of the invention.
(FR)L'invention concerne un procédé de sélection de capteurs provenant d'un réseau de capteurs en vue de suivre au moins une cible et consistant à définir un individu dont la construction d'algorithme génétique présente n chromosomes, chaque chromosome représentant un capteur, à définir une fonction d'adaptation s'inspirant d'attributs souhaités du suivi, à sélectionner un ou plusieurs individus afin de les inclure dans une population initiale, à exécuter un algorithme génétique en l'appliquant sur la population initiale jusqu'à ce que des critères de convergences définis soient atteints, l'exécution de l'algorithme génétique présentant des opérations de sélection dans la population de l'individu le plus adapté, à choisir des individus de manière aléatoire dans la population et à créer une progéniture à partir des individus les plus adaptés et choisis de manière aléatoire. Selon un autre mode de réalisation, l'invention concerne un autre procédé de sélection de capteurs provenant d'un réseau de capteurs en vue du suivi d'au moins une cible consistant à définir un individu dont la construction d'algorithme génétique présente n chromosomes, chaque chromosome représentant un capteur, à définir une fonction d'adaptation selon les attributs souhaités du suivi, à sélectionner un ou plusieurs individu(s) en vue de les inclure dans une population initiale, à exécuter un algorithme génétique sur la population jusqu'à ce que soient satisfaits les critères de convergence définis, l'exécution de l'algorithme génétique consistant à choisir l'individu le plus adapté dans la population et à créer une progéniture à partir de l'individu le plus adapté, la création de ladite progéniture étant résultat d'une mutation, au cours de laquelle seuls i chromosomes sont mutés pendant une des mutations et i désignant une valeur comprise entre 2 et n-1. L'invention concerne en outre un réseau de capteurs permettant de suivre des objets renfermant un nombre, N capteurs, des moyens de communication des N capteurs avec un contrôleur et un contrôleur capable de contrôler et de gérer les N capteurs grâce à la mise en oeuvre d'un de ces procédés.
États désignés : AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, 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, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, 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)