[go: up one dir, main page]

WO2013010974A2 - Procede automatique base sur des modeles pour la generation d'architectures physiques de systemes et leur optimisation - Google Patents

Procede automatique base sur des modeles pour la generation d'architectures physiques de systemes et leur optimisation Download PDF

Info

Publication number
WO2013010974A2
WO2013010974A2 PCT/EP2012/063876 EP2012063876W WO2013010974A2 WO 2013010974 A2 WO2013010974 A2 WO 2013010974A2 EP 2012063876 W EP2012063876 W EP 2012063876W WO 2013010974 A2 WO2013010974 A2 WO 2013010974A2
Authority
WO
WIPO (PCT)
Prior art keywords
architectures
physical
physical architectures
api
population
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/EP2012/063876
Other languages
English (en)
Inventor
Nicolas ALBARELLO
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Airbus Group SAS
Original Assignee
European Aeronautic Defence and Space Company EADS France
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by European Aeronautic Defence and Space Company EADS France filed Critical European Aeronautic Defence and Space Company EADS France
Priority to EP12735148.4A priority Critical patent/EP2734943A2/fr
Priority to US14/233,877 priority patent/US20140172396A1/en
Publication of WO2013010974A2 publication Critical patent/WO2013010974A2/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/20—Design optimisation, verification or simulation
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design

Definitions

  • the present invention relates to the field of physical architectures of systems.
  • the present invention relates more particularly to an automatic method based on models for the generation of physical architectures of systems and their optimization.
  • the present invention automatically creates physical architectures of systems from a functional architecture thereof based on a set of physical components that can be used (component catalog). Several design alternatives are thus generated.
  • the method according to the present invention then makes it possible to modify these alternatives on the basis of the evaluation of their performances to find the most efficient architectures.
  • the design of complex systems involves a large design space, which can be defined as the set of possible combinations of components and their different allocations and which is usually composed of several thousand alternatives. These alternatives consist of different arrangements of components realizing the functions allocated to the considered system. It is impossible to evaluate all of these alternatives without the aid of an automated process of exploring the design space.
  • the present invention makes it possible to automate these studies to explore the design space widely and identify the most important architectures. performance. This makes it possible to obtain with almost certainty architectures in an optimal global area of the design space and, thus, to guarantee an optimal quality of the adopted solution.
  • two approaches can be identified:
  • the present invention seeks to overcome the drawbacks of the prior art by proposing a method for generating design alternatives from a functional architecture and a set of physical components, and then iteratively modifying these alternatives to explore the possibilities. design space (the set of possible combinations of components and their different allocations).
  • the present invention relates, in its most general sense, to a method for generating and optimizing physical architectures of systems, characterized in that it comprises the following steps:
  • the present invention thus makes it possible to optimize the quality of the generated physical architectures.
  • said selection of a part of said physical architectures is carried out according to Pareto dominance relations.
  • said selection of a part of said physical architectures is carried out according to the NSGA-II method ("Non-Dominated Sorting Genetic Algorithms").
  • said selection of a part of said physical architectures is carried out according to dominance relations based on the preferences of the user (s) of the process.
  • said selection of a part of said physical architectures is carried out according to the NEMO ("Necessary-preference-enhanced Evolutionary Multiobjective Optimizer") method.
  • said genetic operators comprise a reproduction operator.
  • the said reproduction operator reproduces an alternative of the anterior population in the posterior population.
  • said genetic operators comprise a mutation operator.
  • Said mutation operator modifies an alternative of the previous (parent) population by selecting part of the architecture and replacing it with an equivalent combination of components (i.e. viable and capable of performing the same functions).
  • the new architecture thus created (child) is placed in the posterior population.
  • said genetic operators comprise a crossing operator. Said crossing operator exchanges parts of two architectures of the previous population (parents) with each other to create two new alternatives (children) that are placed in the posterior population.
  • a designer describes a system, interfaces with an environment, a functional architecture as well as physical components to be considered.
  • the present invention also relates to a computer program characterized in that it comprises program code instructions for the execution of the steps of the method mentioned above, when said program is executed in or by a processor.
  • the present invention also relates to a device for implementing the method mentioned above.
  • Figure 1 illustrates the method of generating physical architectures according to the present invention
  • Figure 2 is a general view of the process according to the present invention.
  • Figures 3a to 3d show an example of possible combination search for a given function.
  • Figure 1 illustrates the method of generating physical architectures according to the present invention
  • FIG. 2 illustrates the different steps of the method according to the present invention:
  • Figures 3a to 3d show an example of possible combination search for a given function.
  • Figure 3b illustrates a possible combination for F1 because the represented element already realizes F2 and has the capacity F1.
  • Figure 3c shows a possible combination for F1 because the element shown is connectable to C1 and has the capacitance F1.
  • Figure 3d illustrates a possible combination for F1 because the represented element is connectable to C1, has the capacitance F1, and C3 and C4 are connectable.
  • the method according to the present invention begins with a modeling step during which the designer describes his problem in the form of models that can be used by the method.
  • the designer describes the system, its interfaces with the environment, its functional architecture and the physical components to be considered.
  • the modeling represents in particular the exchanges or possibilities of exchange of flows between components and between system and components.
  • An M model is created.
  • the algorithm A searches for, for each function, a viable and valid string (or combination) of components.
  • String viability is defined by a component compatibility rule.
  • the port compatibility rule includes direction, multiplicity, and
  • ISA / EP can be enriched by other rules specific to the problem (eg types of connectors, ports maies vs. female ports ).
  • the validity of the strings is defined by a rule of compatibility of the string with the function.
  • This rule includes capacity rules (ie the capabilities required by the functions must be covered by the string components) and function input / output compatibility with string input / output (ie the string itself performs the functions that use the output streams of the function or the string is connectable to the chains that perform these functions).
  • the architectures APi, AP 2 , .., AP N are then evaluated according to several attributes ⁇ , AT 2 ,..., AT P (for example: mass, cost, availability %) thanks to modules of MAi analysis, MA 2 , MA N i pressing the M model to calculate the performance of the alternatives.
  • the best alternatives are selected according to Pareto-dominance relations (for example NSGA-II type - "Non-Dominated Sorting Genetic Algorithms").
  • the best alternatives are selected according to preference-based dominance relations (for example NEMO type ("Necessary-preference-enhanced Evolutionary Multi-objective Optimizer”) .
  • NEMO Necessary-preference-enhanced Evolutionary Multi-objective Optimizer
  • This latter type of selection requires eliciting previously the user preferences.
  • the user provides information to give relative importance to each of the optimization criteria / objectives. Based on this selection, new alternatives ⁇ , AP ' 2 ,
  • modifications (genetic operators OPi, OP 2 , OPN 2 ) are applied to the previous alternatives APi, AP 2 , .., AP N.
  • the genetic operators OP1, OP2, OPNI can be of three kinds:
  • Mutation operators modify an alternative by modifying all or part of a chain of components associated with a function
  • These genetic operators OP1, OP2, OPNI are applied to the architectures AP1, AP 2 , .., AP N after identification of a decoupled part of the architectures AP1, AP 2 , .., AP N (ie a set of components completely realizing a or function (s).
  • the method according to the present invention is iterative and makes it possible to progressively explore the design space by converging towards the most interesting zones. Iterations are stopped when a stop criterion is reached. It can be a number of iterations, a criterion of quality of the architectures or a convergence criterion of this quality (low improvement of the maximum quality of the architectures). When this stopping criterion is reached, the final population is composed of the best architectures found. A synthesis of the results is then carried out in order to allow the designers to analyze the performances of the solutions and, possibly, to reformulate the problem.
  • the method is in the form of a computer program composed of five major subcomponents:
  • a synthesis component to archive the acquired data and synthesize it to give the designer a complete and organized view of the results of the analysis.
  • the method can be used by the designers of any high complexity system during the preliminary design phases to determine the design alternatives of greatest interest.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

PROCEDE AUTOMATIQUE BASE SUR DES MODELES POUR LA GENERATION D'ARCHITECTURES PHYSIQUES DE SYSTEMES ET LEUR
OPTIMISATION
Domaine de l'invention
La présente invention se rapporte au domaine des architectures physiques de systèmes.
La présente invention se rapporte plus particulièrement à un procédé automatique basé sur des modèles pour la génération d'architectures physiques de systèmes et leur optimisation. La présente invention permet de créer automatiquement des architectures physiques de systèmes à partir d'une architecture fonctionnelle de celui-ci en se basant sur un ensemble de composants physiques pouvant être utilisés (catalogue de composants). Plusieurs alternatives de conception sont ainsi générées. Le procédé selon la présente invention permet ensuite de modifier ces alternatives sur la base de l'évaluation de leurs performances pour trouver les architectures les plus performantes.
Etat de la technique
La conception de systèmes complexes fait intervenir un grand espace de conception, qui peut être défini comme étant l'ensemble des combinaisons possibles de composants et leurs différentes allocations et qui est généralement composé de plusieurs milliers d'alternatives. Ces alternatives consistent en différents arrangements de composants réalisant les fonctions allouées au système considéré. Il est impossible d'évaluer toutes ces alternatives sans l'aide d'un processus automatisé d'exploration de l'espace de conception. La présente invention permet d'automatiser ces études pour explorer largement l'espace de conception et repérer les architectures les plus performantes. Ceci permet d'obtenir avec quasi-certitude des architectures dans une zone optimale globale de l'espace de conception et, ainsi, de garantir une qualité optimale de la solution adoptée. Actuellement, pour des systèmes à forte complexité, deux approches peuvent être identifiées :
• l'architecture est adaptée de celle d'un système similaire (programme précédent par exemple) ;
• une étude approfondie est menée en s'appuyant sur le sens de l'ingénieur. Un espace de conception est identifié et des catégories d'architectures sont éliminées itérativement en fonction de l'expérience, du savoir-faire ou des croyances.
Récemment, des approches scientifiques ont été proposées pour la génération d'architectures physiques. Elles sont pour la plupart basées sur la définition de règles explicites purement physiques [les publications scientifiques K. Seo, Z. Fan, J. Hu, and E. Goodman, "Toward an automated design method for multi-domain dynamic Systems using bond graph and genetic programming", Mechatronics, 2003, pp. 1 -21 , et R. Rai, "Simulation-Based Design of Aircraft Electrical Power Systems", modelica.org, 201 1] (un ensemble de composants peut être remplacé par ou associé à un autre ensemble de composants) ou fonctionnelle/physique [les publications scientifiques T. Kurtoglu and M.l. Campbell, "Automated synthesis of electromechanical design configurations from empirical analysis of function to form mapping", Journal of Engineering Design, vol. 20, 2009, p. 83-104, et V. Holey, "Toward the prédiction of multiphysic interactions using M DM and QFD matrices", Design, 2010, pp. 1 -1 1] (une fonction peut être réalisée par un ensemble de composants). Ces approches nécessitent la définition d'un nombre important de règles. L'approche selon la présente invention se différencie par le fait que seules deux règles sont à définir.
Dans les demandes de brevets publiées faisant partie de l'état de la technique, aucun procédé ne permet aujourd'hui de générer d'alternatives de conception pour des architectures physiques. Seuls des procédés de représentation ou de conception manuelle de ces architectures sont proposés.
On connaît par exemple dans l'état de la technique la demande de brevet français N° FR 2 846 1 17 (Renault), qui décrit un procédé et un dispositif pour synthétiser une architecture électrique. Cette demande de brevet français divulgue un procédé pour synthétiser une architecture électrique et électronique d'au moins une partie d'un produit comprenant des fils électriques et des composants électriques et électroniques tels que des capteurs, des actionneurs et des calculateurs.
On connaît également dans l'état de la technique la demande de brevet français N° FR 2 905 491 (EADS Deutschiand) qui concerne l'allocation de fonctions à une architecture physique prédéterminée. Cette demande de brevet français décrit un procédé automatique, basé sur modèle, pour l'intégration d'une architecture fonctionnelle de système avec une architecture physique de système pour former un système électronique.
Exposé de l'invention
La présente invention entend remédier aux inconvénients de l'art antérieur en proposant un procédé permettant de générer des alternatives de conception à partir d'une architecture fonctionnelle et d'un ensemble de composants physique, puis de modifier de façon itérative ces alternatives pour explorer l'espace de conception (l'ensemble des combinaisons possibles de composants et leurs différentes allocations).
A cet effet, la présente invention concerne, dans son acception la plus générale, un procédé de génération et d'optimisation d'architectures physiques de systèmes, caractérisé en ce qu'il comporte les étapes suivantes :
• modélisation d'un problème sous forme d'un modèle ; • génération d'architectures physiques au moyen dudit modèle et d'un algorithme qui recherche, pour une fonction, une combinaison de composants viable et valide ;
• évaluation desdites architectures physiques selon plusieurs attributs ou critères au moyen de modules d'analyse s'appuyant sur ledit modèle ;
• sélection d'une partie desdites architectures physiques selon des relations de dominance ;
• génération de nouvelles architectures physiques en appliquant des opérateurs génétiques aux architectures physiques précédentes ; et
• synthèse des résultats en ne retenant qu'une partie desdites architectures physiques.
La présente invention permet ainsi d'optimiser la qualité des architectures physiques générées.
Selon une variante, ladite sélection d'une partie desdites architectures physiques est réalisée selon des relations de dominance au sens de Pareto.
Avantageusement, ladite sélection d'une partie desdites architectures physiques est réalisée selon la méthode NSGA-II (« Non-Dominated Sorting Genetic Algorithms »).
Selon une variante, ladite sélection d'une partie desdites architectures physiques est réalisée selon des relations de dominance basée sur les préférences du ou des utilisateur(s) du procédé. Avantageusement, ladite sélection d'une partie desdites architectures physiques est réalisée selon la méthode NEMO (« Necessary-preference- enhanced Evolutionary Multiobjective Optimizer »).
Selon un mode de réalisation, lesdits opérateurs génétiques comprennent un opérateur de reproduction. Ledit opérateur de reproduction reproduit une alternative de la population antérieure dans la population postérieure.
Selon un mode de réalisation, lesdits opérateurs génétiques comprennent un opérateur de mutation. Ledit opérateur de mutation modifie une alternative de la population antérieure (parent) en sélectionnant une partie de l'architecture et en la remplaçant par une combinaison de composants équivalente (i.e. viable et capable de réaliser les mêmes fonctions). La nouvelle architecture ainsi créée (enfant) est placée dans la population postérieure.
Selon un mode de réalisation, lesdits opérateurs génétiques comprennent un opérateur de croisement. Ledit opérateur de croisement échange des parties de deux architectures de la population antérieure (parents) entre elles pour créer deux nouvelles alternatives (enfants) qui sont placées dans la population postérieure.
De préférence, durant l'étape de modélisation d'un problème sous forme d'un modèle, un concepteur décrit un système, des interfaces avec un environnement, une architecture fonctionnelle ainsi que des composants physiques à considérer.
La présente invention se rapporte également à un programme informatique caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé évoqué ci-dessus, lorsque ledit programme est exécuté dans ou par un processeur.
La présente invention se rapporte également à un dispositif pour la mise en œuvre du procédé évoqué ci-dessus.
Brève description des dessins
On comprendra mieux l'invention à l'aide de la description, faite ci-après à titre purement explicatif, d'un mode de réalisation de l'invention, en référence aux Figures dans lesquelles :
• la Figure 1 illustre le procédé de génération d'architectures physiques selon la présente invention ;
• la Figure 2 est une vue générale du procédé selon la présente invention ; et
· les Figures 3a à 3d représentent un exemple de recherche de combinaison possible pour une fonction donnée.
Description détaillée des modes de réalisation de l'invention
La Figure 1 illustre le procédé de génération d'architectures physiques selon la présente invention
La Figure 2 illustre les différentes étapes du procédé selon la présente invention :
1 . Modélisation du problème.
2. Initialisation de la population. 3. Evaluation des performances.
4. Elicitation de préférence (étape optionnelle).
5. Sélection des alternatives préférées.
6. Exploration de l'espace de conception.
7. Synthèse des résultats.
Les Figures 3a à 3d représentent un exemple de recherche de combinaison possible pour une fonction donnée.
La Figure 3b illustre une combinaison possible pour F1 car l'élément représenté réalise déjà F2 et a la capacité F1.
La Figure 3c représente une combinaison possible pour F1 car l'élément représenté est connectable à C1 et a la capacité F1.
La Figure 3d illustre une combinaison possible pour F1 car l'élément représenté est connectable à C1 , a la capacité F1 , et C3 et C4 sont connectables.
Le procédé selon la présente invention débute par une étape de modélisation durant laquelle le concepteur décrit son problème sous la forme de modèles qui pourront être utilisés par le procédé. Le concepteur décrit le système, ses interfaces avec l'environnement, son architecture fonctionnelle ainsi que les composants physiques à considérer. La modélisation représente notamment les échanges ou possibilités d'échanges de flux entre composants et entre système et composants. Un modèle M est ainsi créé.
Grâce à ce modèle M, des architectures physiques APi, AP2, ., APN sont générées par un algorithme A.
L'algorithme A recherche, pour chaque fonction, une chaîne (ou combinaison) de composants viable et valide.
La viabilité des chaînes est définie par une règle de compatibilité des ports des composants. Ainsi, deux composants peuvent être connectés entre eux uniquement si deux de leurs ports peuvent être connectés. La règle de compatibilité des ports comprend des règles de type direction, multiplicité et
FEUILLE RECTIFIÉE (RÈGLE 91) ISA/EP peut être enrichie par d'autres règles spécifiques au problème (ex : types de connecteurs, ports maies vs. ports femelle...).
La validité des chaînes est définie par une règle de compatibilité de la chaîne avec la fonction. Cette règle comprend des règles de capacité (i.e. les capacités requises par les fonctions doivent être couvertes par les composants de la chaîne) et de compatibilité entrée/sortie de fonction avec entrée/sortie de chaîne (i.e. la chaîne réalise elle-même les fonctions qui utilisent les flux de sortie de la fonction ou bien la chaîne est connectable aux chaînes qui réalisent ces fonctions).
Les architectures APi, AP2, .., APN sont ensuite évaluées selon plusieurs attributs ΑΤΊ, AT2, .., ATP (par exemple : la masse, le coût, la disponibilité...) grâce à des modules d'analyse MAi, MA2, MANi d'appuyant sur le modèle M pour calculer les performances des alternatives.
Les meilleures alternatives sont ensuite sélectionnées selon des relations de dominance.
Selon un mode de réalisation, les meilleures alternatives sont sélectionnées selon des relations de dominance au sens de Pareto (par exemple type NSGA-II - « Non-Dominated Sorting Genetic Algorithms »).
Selon un autre mode de réalisation, les meilleures alternatives sont sélectionnées selon des relations de dominance basée sur les préférences (par exemple type NEMO (« Necessary-preference-enhanced Evolutionary Multiobjective Optimizer »). Ce dernier type de sélection requiert d'éliciter auparavant les préférences de l'utilisateur.
L'utilisateur donne des informations permettant de donner une importance relative à chacun des critères/objectifs d'optimisation. En se basant sur cette sélection, de nouvelles alternatives ΑΡΊ, AP'2,
AP'N' sont générées. Pour cela, des modifications (opérateurs génétiques OPi, OP2, OPN2) sont appliqués aux alternatives précédentes APi, AP2, .., APN. Selon le mode de réalisation, les opérateurs génétiques OP1 , OP2, OPNI peuvent être de trois sortes :
• un opérateur de reproduction reproduit simplement l'alternative dans la nouvelle population (opérateur identité) ;
· des opérateurs de mutation modifient une alternative en modifiant tout ou partie d'une chaîne de composants associée à une fonction ; ou
• des opérateurs de croisement mélangeant les chaînes de composants de deux alternatives pour créer deux alternatives-enfants.
Ces opérateurs génétiques OP1 , OP2, OPNI sont appliqués aux architectures AP1 , AP2, .. , APN après identification d'une partie découplée des architectures AP1 , AP2, .. , APN (i.e. un ensemble de composants réalisant entièrement une ou des fonction(s).
Le procédé selon la présente invention est itératif et permet d'explorer progressivement l'espace de conception en convergeant vers les zones les plus intéressantes. Les itérations sont stoppées lorsqu'un critère d'arrêt est atteint. Il peut s'agir d'un nombre d'itérations, d'un critère de qualité des architectures ou d'un critère de convergence de cette qualité (faible amélioration de la qualité maximale des architectures). Lorsque ce critère d'arrêt est atteint, la population finale est composée des meilleures architectures trouvées. Une synthèse des résultats est ensuite effectuée afin de permettre aux concepteurs d'analyser les performances des solutions et, éventuellement, de reformuler le problème.
Le principal avantage d'une telle approche est qu'elle permet de gagner en confiance sur l'optimalité de l'architecture physique retenue.
Dans un mode de réalisation, le procédé se présente sous la forme d'un programme informatique composé de cinq grands sous-composants :
• un composant principal chargé de faire l'interface entre les autres sous- composants et de gérer le procédé dans son ensemble (flux de données, séquencement des tâches...) ; • un composant architecte chargé de générer des alternatives de conception ;
• un composant sélectionneur chargé de sélectionner, dans une population d'alternatives, les alternatives à conserver pour la création de nouvelles alternatives ;
• un composant évaluateur permettant d'évaluer les alternatives selon plusieurs critères. Ce composant est à compléter par le concepteur en fonction des critères à évaluer et de la modélisation du problème ;
• un composant de synthèse chargé d'archiver les données acquises et de les synthétiser pour donner au concepteur une vue totale et organisée des résultats de l'analyse.
Ces différents composants utilisent et modifient le modèle créé initialement par l'utilisateur pour générer les architectures, évaluer leurs performances et sélectionner les meilleures d'entre elles.
Le procédé peut être utilisé par les concepteurs de tout système à forte complexité durant les phases de conception préliminaires pour déterminer les alternatives de conception présentant le plus grand intérêt.
L'invention est décrite dans ce qui précède à titre d'exemple. Il est entendu que l'homme du métier est à même de réaliser différentes variantes de l'invention sans pour autant sortir du cadre du brevet.

Claims

REVENDICATIONS
Procédé de génération et d'optimisation d'architectures physiques de systèmes, caractérisé en ce qu'il comporte les étapes suivantes :
• modélisation d'un problème sous forme d'un modèle (M) ;
• génération d'architectures physiques (APi, AP2, .., APN) au moyen dudit modèle (M) et d'un algorithme (A) qui recherche, pour une fonction, une combinaison de composants viable et valide ;
• évaluation desdites architectures physiques (APi, AP2, .., APN) selon plusieurs attributs (ΑΤΊ, AT2, .., ATP) ou critères au moyen de modules d'analyse (MAi, MA2, MANi) s'appuyant sur ledit modèle (M) ;
• sélection d'une partie desdites architectures physiques (APi, AP2, .., APN) selon des relations de dominance ;
• génération de nouvelles architectures physiques (ΑΡΊ, AP'2, AP'N ) en appliquant des opérateurs génétiques (OP1, OP2, OPN2) aux architectures physiques précédentes (APi, AP2, .., APN) ;
• synthèse des résultats en ne retenant qu'une partie desdites architectures physiques ; et réalisation d'architectures physiqu
Procédé selon la revendication 1 , caractérisé en ce que ladite sélection d'une partie desdites architectures physiques (APi, AP2, .., APN) est réalisée selon des relations de dominance au sens de Pareto.
3. Procédé selon la revendication 2, caractérisé ladite sélection d'une partie desdites architectures physiques (APi, AP2, .., APN) est réalisée selon la méthode NSGA-II (« Non-Dominated Sorting Genetic Algorithms »). Procédé selon la revendication 1 , caractérisé en ce que ladite sélection d'une partie desdites architectures physiques (APi, AP2, .., APN) est réalisée selon des relations de dominance basée sur les préférences.
Procédé selon la revendication 4, caractérisé en ce que ladite sélection d'une partie desdites architectures physiques (APi, AP2, .., APN) est réalisée selon la méthode N EMO (« Necessary-preference-enhanced Evolutionary Multiobjective Optimizer »).
Procédé selon l'une des revend icationss 1 à 5, caractérisé en ce que lesdits opérateurs génétiques (ΟΡι, OP2, OPN2) comprennent un opérateur de reproduction, ledit opérateur de reproduction reproduisant une alternative de la population antérieure dans la population postérieure.
Procédé selon l'une des revendications 1 à 6, caractérisé en ce que lesdits opérateurs génétiques (OP1 , OP2, OPN2) comprennent un opérateur de mutation, ledit opérateur de mutation modifiant une alternative de la population antérieure (parent) en sélectionnant une partie de l'architecture et en la remplaçant par une combinaison de composants équivalente (i.e. viable et capable de réaliser les mêmes fonctions), la nouvelle architecture ainsi créée (enfant) étant placée dans la population postérieure.
Procédé selon l'une des revendications 1 à 7, caractérisé en ce que lesdits opérateurs génétiques (OP1 , OP2, OPN2) comprennent un opérateur de croisement, ledit opérateur de croisement échangeant des parties de deux architectures de la population antérieure (parents) entre elles pour créer deux nouvelles alternatives (enfants) qui sont placées dans la population postérieure.
9. Procédé selon l'une des revendications précédentes, caractérisé en ce que, durant l'étape de modélisation d'un problème sous forme d'un modèle (M), un concepteur décrit un système, des interfaces avec un environnement, une architecture fonctionnelle ainsi que des composants physiques à considérer.
10. Programme informatique caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé d'au moins une des revendications 1 à 9, lorsque ledit programme est exécuté dans ou par un processeur.
PCT/EP2012/063876 2011-07-20 2012-07-16 Procede automatique base sur des modeles pour la generation d'architectures physiques de systemes et leur optimisation Ceased WO2013010974A2 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12735148.4A EP2734943A2 (fr) 2011-07-20 2012-07-16 Procede automatique base sur des modeles pour la generation d'architectures physiques de systemes et leur optimisation
US14/233,877 US20140172396A1 (en) 2011-07-20 2012-07-16 Automated model-based method for generating physical systems architectures and optimizing same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1156561 2011-07-20
FR1156561A FR2978265A1 (fr) 2011-07-20 2011-07-20 Procede automatique base sur des modeles pour la generation d'architectures physiques de systemes et leur optimisation

Publications (1)

Publication Number Publication Date
WO2013010974A2 true WO2013010974A2 (fr) 2013-01-24

Family

ID=46508361

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2012/063876 Ceased WO2013010974A2 (fr) 2011-07-20 2012-07-16 Procede automatique base sur des modeles pour la generation d'architectures physiques de systemes et leur optimisation

Country Status (4)

Country Link
US (1) US20140172396A1 (fr)
EP (1) EP2734943A2 (fr)
FR (1) FR2978265A1 (fr)
WO (1) WO2013010974A2 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3126451A4 (fr) * 2014-04-01 2017-09-20 Howard Hughes Medical Institute Composés fluorescents à substitution azétidine
CN113779877A (zh) * 2021-09-06 2021-12-10 众微致成(北京)信息服务有限公司 一种基于遗传算法的自动化特征构建方法
US12440581B2 (en) 2019-09-19 2025-10-14 Howard Hughes Medical Institute Fluorophores for super-resolution imaging

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2846117A1 (fr) 2002-10-21 2004-04-23 Renault Sas Procede et dispositif pour synthetiser une architecture electrique
FR2905491A1 (fr) 2006-08-30 2008-03-07 Eads Deutschland Gmbh Procede automatique, base sur modele, pour l'integration d'une architecture fonctionnelle de systeme avec une architecture physique de systeme pour former un systeme electronique

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7877248B1 (en) * 2004-09-20 2011-01-25 The Mathworks, Inc. Modifying block parameters in a discrete event execution domain
JP5246030B2 (ja) * 2008-09-26 2013-07-24 富士通株式会社 回路自動設計プログラム、方法及び装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2846117A1 (fr) 2002-10-21 2004-04-23 Renault Sas Procede et dispositif pour synthetiser une architecture electrique
FR2905491A1 (fr) 2006-08-30 2008-03-07 Eads Deutschland Gmbh Procede automatique, base sur modele, pour l'integration d'une architecture fonctionnelle de systeme avec une architecture physique de systeme pour former un systeme electronique

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
K. SEO; Z. FAN; J. HU; E. GOODMAN: "Toward an automated design method for multi-domain dynamic systems using bond graph and genetic programming", MECHATRONICS, 2003, pages 1 - 21
R. RAI: "Simulation-Based Design of Aircraft Electrical Power Systems", MODELICA.ORG, 2011
T. KURTOGLU; M.I. CAMPBELL: "Automated synthesis of electromechanical design configurations from empirical analysis of function to form mapping", JOURNAL OF ENGINEERING DESIGN, vol. 20, 2009, pages 83 - 104
V. HOLEY: "Toward the prédiction of multiphysic interactions using MDM and QFD matrices", DESIGN, 2010, pages 1 - 11

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3126451A4 (fr) * 2014-04-01 2017-09-20 Howard Hughes Medical Institute Composés fluorescents à substitution azétidine
US9933417B2 (en) 2014-04-01 2018-04-03 Howard Hughes Medical Institute Azetidine-substituted fluorescent compounds
US12440581B2 (en) 2019-09-19 2025-10-14 Howard Hughes Medical Institute Fluorophores for super-resolution imaging
CN113779877A (zh) * 2021-09-06 2021-12-10 众微致成(北京)信息服务有限公司 一种基于遗传算法的自动化特征构建方法
CN113779877B (zh) * 2021-09-06 2024-03-29 众微致成(北京)信息服务有限公司 一种基于遗传算法的自动化特征构建方法

Also Published As

Publication number Publication date
FR2978265A1 (fr) 2013-01-25
US20140172396A1 (en) 2014-06-19
EP2734943A2 (fr) 2014-05-28

Similar Documents

Publication Publication Date Title
Yang et al. Openrec: A modular framework for extensible and adaptable recommendation algorithms
FR3087921A1 (fr) Systèmes et méthodes de recommandation utilisant des modèles d'apprentissage automatique en cascade
US20180165336A1 (en) Expert System And Data Analysis Tool Utilizing Data As A Concept
Saiyeda et al. Cloud computing for deep learning analytics: A survey of current trends and challenges.
FR2888018A1 (fr) Procede et systeme de realisation d'une base de donnees virtuelle a partir de sources de donnees presentant des schemas heterogenes
CN118537091A (zh) 一种商品信息的处理方法及商品搜索方法
EP2734943A2 (fr) Procede automatique base sur des modeles pour la generation d'architectures physiques de systemes et leur optimisation
FR3095042A1 (fr) Procede de definition d’un chemin
FR3025334A1 (fr) Procede de determination par optimisation d'une architecture multi-coeurs
EP2350890A1 (fr) Procede et dispositif de realisation d'un modele par elements finis
EP4073765A1 (fr) Procédé et système de génération de modèles numériques 3d
WO2004081694A2 (fr) Procede pour l'automatisation de la mise en oeuvre et la mise a jour d'un systeme d'information
Alzahrani Big data analytics tools: Twitter API and Spark
US20170300937A1 (en) System and method for inferring social influence networks from transactional data
CN119415078A (zh) 基于多模型逻辑编排的自适配大模型ai应用构建系统
EP1984873A1 (fr) Procede et dispositif d'aide a la construction d'une arborescence de groupe de documents electroniques
Earley The problem of personalization: AI-driven analytics at scale
FR3023634A1 (fr) Systeme informatise de conception du routage tridimensionnel de cables electrique dans un systeme electrique, et procede de conception correspondant
CN116091121A (zh) 为商户提供诊断服务的方法和系统
WO2019058052A1 (fr) Procédé de traitement de données d'une représentation bidimensionnelle d'une zone géographique
CN104504111A (zh) 图片物料的推荐方法和装置
FR3155930A1 (fr) Procédé de conception automatique de processeurs
Yan et al. A Digital Twin Approach for Smart Product-Service System Design: A Smart E-Vehicle Application
FR2902211A1 (fr) Procede de simulation d'un systeme complexe avec construction d'au moins un modele comprenant au moins un routeur modelise, produit programme d'ordinateur et moyen de stockage correspondants
CN120388092A (zh) 一种基于机器学习模型智能刺绣图案生成方法及系统

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12735148

Country of ref document: EP

Kind code of ref document: A2

REEP Request for entry into the european phase

Ref document number: 2012735148

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012735148

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14233877

Country of ref document: US