Schémas de lifting adaptatifs via des critères parcimonieux

2002

2011

Dans cet article, nous proposons une optimisation du schema lifting base Butterfly pour les maillages semireguliers. Cette optimisation consiste a adapter le etapes de prediction et de mise a jour a chaque niveau de resolution pour un maillage semi-regulier donne. Notre objectif est l'amelioration de l'analyse multiresolution en vue d'accroitre les performances de compression des codeurs geometriques. Nous optimisons le schema de prediction P afin de minimiser la norme L1 des sous-bandes de coefficients d'ondelettes pour chaque resolution de facon independante. Nous modifions ensuite le schema de mise a jour U afin de preserver la moyenne des sommets (moment d'ordre 0) d'une resolution a l'autre. Les resultats experimentaux montrent que notre technique permet de reduire globalement l'entropie des sous-bandes de coefficients d'ondelettes, et par consequent ameliore les performances de compression du codeur progressif PGC.

ESAIM: Proceedings, 2008

Starting from Hadamard's and Garabedian's works, the shape optimisation was a part of classical calculus of variations. The analysis of free boundary problem problems is performed as well in the framework of the shape optimization. The most advanced applications are now in computer aided design of optimal shapes in many domains including car and aircraft industries. In the 80's, J.-L. Lions suggested to use the adjoint state equations for aerodynamics shape optimization problems, which leads to efficient numerical methods. Optimal Control for shapes is now popular domain in Applied Mathematics and Engineering. New shape gradients were proposed for numerical solutions of such problems (deformation velocity of J. Céa and J.-P. Zolésio; topological derivatives of shape functionals of J. Sokolowski and A. Zochowski, M. Masmoudi based on the asymptotic analysis of the Russian school) and the adjoint states are presently routinely used for numerical methods of shape optimization. Today, parameterization is an important issue for general representation and for computational efficiency. Topological derivatives were recently combined with Level Set methods. The foreword of this minisymposium review shortly these advances and try to identify some unsolved directions. Then the first communication presents this approach for a variational inequality. The aerodynamics-oriented methods are studied in three subsequent communications. First, a Free-Form-Deformation is combined with an adaptative Bézier representation of the boundary. Second, a multilevel optimisation relying on Bézier representation is studied. Then the impact of flow and functional smoothness for supersonic flows is analysed.

Exercice 1 (Voir la solution 1). Un artisan menuisier fabrique des tables et des chaises à base du bois et d'un métal pour le compte d'un revendeur, il emploie deux jeunes stagiaires. Son stock pour la semaine à venir en bois est 60 m 2 et 30 mettre du métal. La fabrication d'une table nécessite 3h du travail et 5 m 2 du bois et 2m du métal, et pour fabriquer une chaise il faut 1.5 h du travail et 2 m 2 du bois et 1m du métal. Le menuiser et ses stagiaires travaillent 40 h par semaine, une chaise génère le profit de 2000 DA et une chaise dégage un profit de 1200 DA. Toute sa production sera vendue le lendemain. • Modéliser ce problème sous forme d'un programme linéaire afin de maximiser le bénéfice hebdo-madaire? Exercice 2 (Voir La solution 2). Une entreprise produit deux types de ceintures A et B. Le type A est de meilleure qualité que B. le bénéfice est de 200 Da pour le type A et de 150 Da pour le second type. Le temps de fabrication pour le type A est le double du temps pour la fabrication du type B et si toutes les ceintures étaient du type B l'entreprise pourrait en fabriquer 1000 par jour. L'approvisionnement en cuir est suffisant pour 1400 ceintures par jour (Type A et B), 800 boucles de type A et 900 pour le type B sont disponibles par jour. • Modéliser ce Problème afin de maximiser le bénéfice total. Exercice 3 (Voir La solution 3). On doit organiser un pont aérien pour transporter 1600 personnes et 90 tonnes de bagages. Les avions disponibles sont de deux types: 12 du type A et 9 du type B. Le type A peut transporter, à pleine charge, 200 personnes et 6 tonnes de bagages. Le type B, 100 personnes et 6 tonnes de bagages. La location d'un avion du type A coûte 800.000 F; la location d'un avion du type B coûte 200.000 F. v Trouver une formulation au problème sus-définit, pour trouver le nombre optimal d'avions de type A et du type B pour minimiser le coût de location.

HAL (Le Centre pour la Communication Scientifique Directe), 2005

Dans cet article, nous proposons un algorithme générique basé sur la métaheuristique d'optimisation par colonies de fourmis (Ant Colony Optimization / ACO) pour résoudre le problème du sac à dos multidimensionnel. Ce problème consiste à sélectionner un sous-ensemble d'objets qui maximise une fonction utilité donnée tout en respectant certaines contraintes de ressources. Nous proposons trois variantes de cet algorithme suivant trois façons de déposer (et d'exploiter) les traces de phéromone : sur les objets sélectionnés, sur les couples d'objets sélectionnés consécutivement ou sur tous les couples de sommets sélectionnés. On compare le comportement de ces trois variantes sur un ensemble d'instances "benchmarks" et on étudie l'influence de la phéromone sur le processus de résolution.

Techniques et sciences informatiques, 2004

Depuis quelques années, l'approche par composants dans la conception de logiciels complexes est apparue pour résoudre les problèmes de répartition, de déploiement et de réutilisation de code. Cette approche s'avère la mieux adaptée pour assurer la pérennité, l'évolution, l'interopérabilité et la maintenance d'applications. Cet article présente le modèle de composants adopté pour la réalisation d'un atelier de développement. L'originalité de ce modèle est d'être extensible et exportable vers d'autres modèles plus connus tels que les Web Services, CCM (CORBA Component Model) ou EJB (Entreprise Java Bean) tout en respectant nos besoins. La validité de ce modèle est aussi éprouvée puisqu'il a été utilisé pour l'implantation de notre outil. Cette approche pragmatique nous a permis de concevoir un modèle de composants simple et réaliste. ABSTRACT. Since some years, the component approach for the design of complex softwares has appeared to solve problems of code repartition, deployment and reusability. This approach turns out to suit the best to insure application evolution, interoperability and maintenance. This article introduces the component model used to realize an Integrated Development Environment. The original feature of this model is that it is extensible and transposable into well-known models such as Web-Services, CORBA Component Model or EJB. The validity of this model has been experimented as it was used to implement our tool. This pragmatic approach was helpful for us to design an easy and realistic component model. MOTS-CLÉS : Modèle de composants, technologies XML

2010

Pour assurer la stabilité du réseau électrique, la production doit être ajustée en quasi temps réel à la consommation. Cet ajustement ne peut porter que sur un nombre limité de centrales et doit être effectué dans des délais réduits. La combinatoire du problème rend la recherche d’un optimum économique par des méthodes d’optimisation classiques très difficile. Ce travail cherche à montrer l’intérêt d’utiliser des algorithmes d’apprentissage supervisé performants comme le Boosting, pour sélectionner les centrales à redéclarer. Cette sélection préalable permet ensuite de réduire considérablement le temps de l’optimisation des programmes de production tout en garantissant l’optimalité économique.

Journal of Pure and Applied Algebra, 1993

G6mez Tato, A.. Modtles minimaux rtsolubles, Journal of Pure and Applied Algebra 85 (1993) 43-56.

Le dimensionnement de grandes structures aéronautiques s’appuie sur des heuristiques qui garantissent l’admissibilité de la structure par rapport aux contraintes de tenue mais pas nécessairement l’optimalité en masse. On se propose ici de formaliser le problème d’optimisation de structures en l’incluant dans la catégorie des problèmes d’optimisation multiniveau. On montre comment l’utilisation de modèles réduits peut simplifier et améliorer les méthodes directes. On présente les premiers résultats obtenus sur un cas test pour les différentes méthodes.

2019

Ce document est une synthese de mon activite de recherche autour de l’optimisation et des metamodeles lors de ces 10 dernieres annees. Cette activite de recherche est tres liee a mon investissement dans le domaine de l’optimisation multidisciplinaire appliquee a la conception avion avant-projet et en particulier aux nouvelles configurations. La thematique de recherche associee concerne le developpement de methodes numeriques pour l’optimisation efficace de fonctions de type ”boites noires”. Les methodes proposees, fondees essentiellement sur le developpement de metamodeles, tentent de repondre aux problematiques liees au temps de calcul, au grand nombre de variables de conception et/ou de contraintes, mais egalement a la prise en compte des incertitudes de modeles dans le processus de conception. Differents types de metamodeles sont detailles dans ce manuscrit, notamment les melanges d’experts et les processus gaussiens avec une adaptation pour la grande dimension au travers des art...