Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2011055145 - GÉNÉRATION D'UN ENSEMBLE DE SOLUTIONS À UN PROBLÈME À OBJECTIFS MULTIPLES

Numéro de publication WO/2011/055145
Date de publication 12.05.2011
N° de la demande internationale PCT/GB2010/051847
Date du dépôt international 05.11.2010
CIB
G06F 17/11 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
FTRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17Équipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
10Opérations mathématiques complexes
11pour la résolution d'équations
G01C 21/34 2006.01
GPHYSIQUE
01MÉTROLOGIE; TESTS
CMESURE DES DISTANCES, DES NIVEAUX OU DES RELÈVEMENTS; GÉODÉSIE; NAVIGATION; INSTRUMENTS GYROSCOPIQUES; PHOTOGRAMMÉTRIE OU VIDÉOGRAMMÉTRIE
21Navigation; Instruments de navigation non prévus dans les groupes G01C1/-G01C19/106
26spécialement adaptés pour la navigation dans un réseau routier
34Recherche d'itinéraire; Guidage en matière d'itinéraire
G06N 3/12 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
NSYSTÈMES DE CALCULATEURS BASÉS SUR DES MODÈLES DE CALCUL SPÉCIFIQUES
3Systèmes de calculateurs basés sur des modèles biologiques
12utilisant des modèles génétiques
G06Q 10/00 2006.01
GPHYSIQUE
06CALCUL; COMPTAGE
QSYSTÈMES OU MÉTHODES DE TRAITEMENT DE DONNÉES, SPÉCIALEMENT ADAPTÉS À DES FINS ADMINISTRATIVES, COMMERCIALES, FINANCIÈRES, DE GESTION, DE SURVEILLANCE OU DE PRÉVISION; SYSTÈMES OU MÉTHODES SPÉCIALEMENT ADAPTÉS À DES FINS ADMINISTRATIVES, COMMERCIALES, FINANCIÈRES, DE GESTION, DE SURVEILLANCE OU DE PRÉVISION, NON PRÉVUS AILLEURS
10Administration; Gestion
G05B 13/00 2006.01
GPHYSIQUE
05COMMANDE; RÉGULATION
BSYSTÈMES DE COMMANDE OU DE RÉGULATION EN GÉNÉRAL; ÉLÉMENTS FONCTIONNELS DE TELS SYSTÈMES; DISPOSITIFS DE CONTRÔLE OU DE TEST DE TELS SYSTÈMES OU ÉLÉMENTS
13Systèmes de commande adaptatifs, c. à d. systèmes se réglant eux-mêmes automatiquement pour obtenir un rendement optimal suivant un critère prédéterminé
CPC
G01C 21/3446
GPHYSICS
01MEASURING; TESTING
CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
21Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
26specially adapted for navigation in a road network
34Route searching; Route guidance
3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
G06F 17/11
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
11for solving equations ; , e.g. nonlinear equations, general mathematical optimization problems
Déposants
  • BAE SYSTEMS PLC [GB]/[GB] (AllExceptUS)
  • WALDOCK, Anthony,James [GB]/[GB] (UsOnly)
  • CORNE, David, Wolfe [GB]/[GB] (UsOnly)
Inventeurs
  • WALDOCK, Anthony,James
  • CORNE, David, Wolfe
Mandataires
  • BAE SYSTEMS PLC, GROUP IP DEPT
Données relatives à la priorité
0919343.405.11.2009GB
09275105.605.11.2009EP
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) GENERATING A SET OF SOLUTIONS TO A MULTI-OBJECTIVE PROBLEM
(FR) GÉNÉRATION D'UN ENSEMBLE DE SOLUTIONS À UN PROBLÈME À OBJECTIFS MULTIPLES
Abrégé
(EN)
A method of generating a set of solutions to a route-planning problem includes iteratively applying a Probability Collective (PC) method, each iteration including sampling from a probability distribution defined over a set of decision variables relating to a route-planning problem and using an archive set of decision variables and a set of the sampled decision variables to update the probability distribution for use in a subsequent said PC method iteration. A set of solutions, each of the solutions including at least one said decision variable with an associated objective function result evaluated by the PC method iterations, is output (214).
(FR)
Un procédé permettant de générer un ensemble de solutions à un problème de planification d'itinéraire consiste à appliquer de manière itérative un procédé collectif de probabilité (PC), chaque itération consistant à prélever des échantillons à partir d'une distribution de probabilité définie sur un ensemble de variables de décision relatives à un problème de planification d'itinéraire et à utiliser un ensemble d'archives de variables de décision et un ensemble des variables de décision échantillonnées pour mettre à jour la distribution de probabilité à utiliser dans une itération suivante dudit procédé PC. Un ensemble de solutions est produit (214), chacune des solutions comprenant au moins une dite variable de décision avec un résultat de fonction d'objectif associé évalué par les itérations du procédé PC.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international