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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2004006137) OPTIMISATION METHOD AND APPARATUS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2004/006137    International Application No.:    PCT/GB2003/002515
Publication Date: 15.01.2004 International Filing Date: 12.06.2003
IPC:
G06F 17/50 (2006.01), G06N 3/12 (2006.01), H04L 12/721 (2013.01), H04L 12/751 (2013.01)
Applicants: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY [GB/GB]; 81 NEWGATE STREET, LONDON EC1A 7AJ (GB) (For All Designated States Except US).
HE, Liwen [CN/GB]; (GB) (For US Only)
Inventors: HE, Liwen; (GB)
Agent: LLOYD, Barry, George, William; BT GROUP LEGAL, Intellectual Property Department, PP CS5A, BT Centre, 81 Newgate Street, London EC1A 7AJ (GB)
Priority Data:
02254649.3 02.07.2002 EP
Title (EN) OPTIMISATION METHOD AND APPARATUS
(FR) PROCÉDÉ D'OPTIMISATION ET APPAREIL
Abstract: front page image
(EN)Embodiments involve an initial ordering process, wherein the performance of a solution, on all of its objectives, is evaluated by calculating the distance from the origin of the multi-objective space. The solutions are then preferably arranged as a function of their calculated distance values. The ordering of solutions is such that whichever solution is closest to the origin is placed first, and whichever solution is furthest from the origin is placed last, in, e.g., a list of the solutions. The computational time incurred by this ordering is approximately O (N2). Subsequently, the list of ordered solutions is input to a ranking process. Since the first solution in the list is, by definition, on the Pareto front, then in order to identify solutions in the first level, the solutions only have to be compared against that first solution in the list. Essentially, therefore, the first solution in the list is the benchmark for the Pareto front. Moreover, once those solutions that are not dominated by the first solution, and are thus also lie on the Pareto front, have been identified and removed from the list, the first solution of those remaining in the list will be, by definition, on the second level Pareto front.
(FR)Certains modes de réalisation font intervenir une procédure d'ordonnancement initial, au cours de laquelle on évalue le rendement d'une solution par le calcul de la distance depuis le point d'origine de l'espace à objectifs multiples. Ensuite on ordonne les solutions de préférence en fonction des valeurs de distance calculées. L'ordonnancement des solutions est tel que la solution la plus proche du point d'origine se trouve en première position et la solution la plus éloignée du point d'origine se trouve en dernière position, dans la liste de solutions, par exemple. Le temps de calcul utilisé par cet ordonnancement est plus ou moins O (N2). Par la suite, on effectue une saisie des solutions ordonnées dans une procédure de hiérarchisation. Etant donné que, par définition, la première solution se trouve premier sur le front de Pareto, pour l'identification des solutions dans le premier niveau, il suffit d'effectuer une comparaison entre les solutions avec cette première solution dans la liste. Essentiellement donc, la première solution dans la liste constitue l'étalon pour le front de Pareto. Par ailleurs, une fois que l'on a identifié et éliminé de la liste ces solutions qui ne sont pas sous la dominance de la première solution, et se trouvent donc également sur le front de Pareto, la première solution parmi celles-ci restant sur la liste sera, par définition, sur le deuxième niveau du front de Pareto.
Designated States: CA, US.
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, SE, SI, SK, TR).
Publication Language: English (EN)
Filing Language: English (EN)