Algorithmes pour l optimisation globale de problèmes numériques multi-objectif
|
|
- Liliane Barrette
- il y a 7 ans
- Total affichages :
Transcription
1 LABORATOIRE D INFORMATIQUE DE NANTES-ATLANTIQUE UMR 6241 ÉCOLE DOCTORALE STIM, N. 503 «Sciences et technologies de l information et des mathématiques» Sujet de thèse pour 2011 Algorithmes pour l optimisation globale de problèmes numériques multi-objectif Résumé. De nombreuses situations nécessitent d optimiser plusieurs objectifs simultanément. Lorsque ces objectifs sont contradictoires, il n existe pas de solution unique au problème mais un ensemble de solutions efficaces. Les méthodes ensemblistes basées sur l analyse par intervalles permettent de garantir l encadrement des solutions efficaces, même dans le cas de problèmes non convexes. L état de l art actuel montre néanmoins de fortes lacunes, en particulier sur l utilisation des conditions du premier ordre pour les problèmes multi-objectifs (que nous savons être primordiales dans le cadre de l optimisation mono-objectif), l utilisation de recherche locale pour la majoration du minimum et sur la comparaison des méthodes ensemblistes avec les méthodes issues de la programmation mathématique multi-objectif. Le sujet proposé consiste à combler ces lacunes. L objectif est de définir un algorithme ensembliste prenant en compte les conditions du premier ordre et utilisant une recherche locale pour accélérer la résolution et garantir la présence de solutions efficaces, et d autre part de faire le pont entre les méthodes ensemblistes et celles habituellement utilisées en programmation mathématique multi-objectif. Mots clés. Optimisation multiobjectif, analyse par intervalles. Directeur de thèse NOM, Prénom : GRANVILLIERS, Laurent Équipe d accueil : OPTI Courriel : Laurent.Granvilliers (at) univ-nantes.fr Téléphone : (+33/0) Co-encadrant NOM, Prénom : ALEXANDRE, Goldsztejn
2 Introduction Contexte et problématique Les problèmes d optimisation multi-objectif consistent à trouver des solutions qui optimisent plusieurs objectifs qui peuvent être contradictoires (par exemple la qualité et le coût de fabrication). Les problèmes d optimisation sont en général soit combinatoires, soit numériques, soit mixtes. Dans le cadre de cette thèse, nous nous intéresserons aux problèmes d optimisation numérique multi-objectif, en particulier non convexes [Mie98, Deb01]. Ces problèmes d optimisation s écrivent de la manière suivante: minimize (f 1,..., f m )(x) subject to (g 1,..., g p )(x) 0, (h 1,..., h q )(x) = 0 Les solutions x qui satisfont les contraintes sont appelées des solutions admissibles. Lorsque les différents objectifs à optimiser sont contradictoires, il existe des solutions admissibles qui ne sont pas comparables. Par exemple, si f 1 (x) = 1 et f 2 (x) = 0, alors que f 1 (y) = 0 et f 2 (y) = 1, alors ni x ni y ne peut être considérée meilleure que l autre puisque chacune est meilleure sur l un des objectifs, et moins bonne sur l autre. Par contre, si f 1 (x) = 1 et f 2 (x) = 0, alors que f 1 (y) = 0 and f 2 (y) = 1, alors clairement y est meilleure que x puisque meilleure par rapport aux deux objectifs. Dans ce cas, on dit que y domine x. La résolution d un problème multi-objectif consistera donc à approcher l ensemble des solutions admissibles qui ne sont dominées par aucune autre solution admissible, ces solutions étant appelées les solutions efficaces ou solutions de Pareto. Cette situation est illustrée par la figure suivante qui montre l approximation d un front de Pareto pour un problème à deux objectifs, obtenue par une métaheuristique du type algorithme génétique. Les méthodes ensemblistes permettent de calculer un encadrement rigoureux des optimums. En particuliers, plusieurs algorithmes ensemblistes dédiés aux problèmes multiobjectif ont été proposés [BH03, KW08, SPJ + 09, KW10] ces dernières années, ayant pour but de construire un encadrement rigoureux de l ensemble des solutions efficaces. Aucune des méthodes citées n entre dans le paradigme branch and bound, ni n exploite de 2
3 manière efficace les conditions du premier ordre, alors que ces deux points ont prouvé leur importance dans le contexte de l optimisation mono-objectif. Le but de cette thèse est donc de proposer un algorithme qui étende les travaux de l équipe [GG10b] au contexte multi-objectif, et utilisant de manière efficace les conditions du premier ordre et des techniques d optimisation locale. Problèmes et opportunités Le problème abordé dans cette thèse est la construction d un encadrement rigoureux de l ensemble des solutions efficaces d un problème d optimisation numérique multi-objectif, en particulier dans le cas non-convexe. La mise au point d un algorithme de branch and bound dédié à ce problème pose plusieurs difficultés qui seront attaquées dans cette thèse pour arriver finalement à un algorithme efficace qui sera intégré dans le logiciel Realpaver. Les deux verrous principaux à l extension de l algorithme branch and bound au cas multi-objectif sont: L utilisation des conditions du premier ordre et des méthodes d optimisation locale pour améliorer la borne supérieure du minimum sont deux points clef du succès des méthodes ensemblistes dédiées à l optimisation mono-objectif. Ces deux points clefs ne s étendent pas facilement au cas multi-objectif. Dans le contexte monoobjectif, les conditions du premier ordre forment un système d équations bien contraint (c est à dire avec autant d équations que de variables) qui est habituellement résolu avec des méthodes venant de la programmation par contraintes. Dans le cadre multi-objectif, les conditions du premier ordre forment un système sous contraint (avec plus de variables que d équations) qui possède donc une infinité de solutions et est plus difficile à résoudre. Dans le cadre mono-objectif, une borne supérieure sur le minimum local est obtenue en évaluant la fonction de coût sur des solutions admissibles. Utiliser une recherche locale pour trouver de bonnes solutions admissible est important pour assurer une convergence rapide de l algorithme. Ces deux étapes sont difficiles à généraliser au cas multi-objectif: d une part le calcul d une solution admissible ne donne plus lieu à une simple majoration du minimum, mais à une contrainte sur l ensemble des solutions efficaces. D autre part, l utilisation d une recherche locale devra prendre en compte le caractère multi-objectif du problème. L équipe OPTI du LINA est très bien placée pour attaquer ces problèmes: L algorithme de branch and bound proposé dans [GG10b] dans le cadre de l optimisation monoobjectif fait partie des plus efficaces aujourd hui. L équipe est en avant garde pour la résolution de problèmes sous-contraints grâce aux travaux [GG10a] 1. Elle compte également des spécialistes en programmation mathématique multi-objectif [EG00] 2. 1 Prix de l Association for Constraint Programming, best research paper at CP Article le plus cité de la revue OR Spektrum en
4 Travail demandé Objectifs Ce sujet de thèse a les objectifs suivants. Théorique: 1- Utiliser les méthodes de contraintes proposées dans [GG10a] pour résoudre les conditions du premier ordre. 2- Etudier la possibilité d utiliser une recherche locale multi-objectif pour le calcul de points admissibles de bonne qualité. Implémentation: implémenter les méthodes proposées dans Realpaver. Comparer le solveur ainsi obtenu avec les algorithmes ensemblistes de l état de l art. Décloisement: comparer la méthode ainsi obtenue avec les méthodes approchées et exactes proposées dans le cadre de la programmation mathématique multi-objectif [RW05]. Cette comparaison se fera sur le plan théorique et au moyen de benchmarks, et devrait permettre d enrichir les méthodes proposées? Plan de travail prévisionnel de l étude Année Tâches 1 Etat de l art: Rédaction complète de l état de l art sur les méthodes ensemblistes; étude préliminaire de l état de l art en programmation mathématique multi-objectif. Prise en main de la théorie et du logiciel Realpaver: Etude et implémentation des condition du premier ordre et d une recherche locale dans le contexte mono-objectif. Benchmarking sur problèmes mono-objectif. 2 Finalisation de l état de l art en programmation mathématique multiobjectif. Extension des méthodes mise au point en première année au cas multi-objectif, benchmarking par rapport aux méthodes ensemblistes de l état de l art. 3 Benchmarking par rapport aux méthodes de la communauté multiobjectif. Rédaction de la thèse. L étude de l état de l art revêt deux facettes: d une part l étude des méthodes ensemblistes dédiée à l optimisation multi-objectif, d autre part l étude des méthodes typiquement mises en oeuvre dans la communauté optimisation multi-objectif. Cette étude devra permettre de mettre en perspective les méthodes ensemblistes, ses atouts et ses points faibles par rapport aux autres méthodes. Les approches à mettre en oeuvre présentent de nombreuses difficultés qu il convient de décomposer. En particulier, l utilisation efficace des conditions du premier ordre et l utilisation d une recherche locale pour les problèmes mono-objectif ne sont pas encore mises au point pour des problèmes sous contraintes. Commencer par traiter les 4
5 problèmes mono-objectif pendant la première année va permettre au doctorant de se familiariser avec la théorie et avec le logiciel realpaver. Candidats Compétences Le candidat devra être familier avec l optimisation multi-objectif (dominance, métaheuristiques) et les méthodes ensemblistes pour l optimisation (analyse par intervalles, contraintes numériques). La thèse comporte une partie théorique qui nécessite un goût prononcé pour les mathématiques, et une partie implémentation et expérimentation qui nécessitera en particulier une bonne connaissance du C++. 5
6 Bibliography [BH03] Vincent Barichard and Jin-Kao Hao. A population and interval constraint propagation algorithm. In Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization, EMO 03, pages Springer-Verlag, [Deb01] K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, [EG00] M. Ehrgott and X. Gandibleux. A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spektrum, 22(4): , [GG10a] A. Goldsztejn and L. Granvilliers. A New Framework for Sharp and Efficient Resolution of NCSP with Manifolds of Solutions. Constraints, 15(2): , [GG10b] L. Granviliers and A. Goldsztejn. A branch-and-bound algorithm for unconstrained global optimization. In SCAN 2010, [KW08] [KW10] B. J. Kubica and A. Wozniak. Interval methods for computing the pareto-front of a multicriterial problem. In PPAM 2007, volume 4967/2008 of LNCS, pages Springer, B. J. Kubica and A. Wozniak. Using the second-order information in pareto-set computations of a multi-criteria problem. In PARA 2010, [Mie98] K.M. Miettinen. Nonlinear Multiobjective Optimization. Kluwer, [RW05] S. Ruzika and M. M. Wiecek. Approximation methods in multiobjective programming. Journal of Optimization Theory and Applications, 126: , [SPJ + 09] G.L. Soares, R.O. Parreiras, L. Jaulin, J.A. Vasconcelos, and C.A. Maia. Interval robust multi-objective algorithm. Nonlinear Analysis: Theory, Methods & Applications, 71(12):e1818 e1825,
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailOptimisation et programmation mathématique. Professeur Michel de Mathelin. Cours intégré : 20 h
Télécom Physique Strasbourg Master IRIV Optimisation et programmation mathématique Professeur Michel de Mathelin Cours intégré : 20 h Programme du cours d optimisation Introduction Chapitre I: Rappels
Plus en détailInfo0804. Cours 6. Optimisation combinatoire : Applications et compléments
Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de
Plus en détailMathématique et Automatique : de la boucle ouverte à la boucle fermée. Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans
Mathématique et Automatique : de la boucle ouverte à la boucle fermée Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans Maitine.Bergounioux@labomath.univ-orleans.fr Plan 1. Un peu de
Plus en détailLes colonies de fourmis : apprentissage coopératif pour le problème du voyageur de commerce
: apprentissage coopératif pour le problème du voyageur de commerce Alexandre Bargeton Benjamin Devèze Université Pierre et Marie Curie Présentation du projet ANIMAT 1 Comportements collectifs des insectes
Plus en détailHigh Performance by Exploiting Information Locality through Reverse Computing. Mouad Bahi
Thèse High Performance by Exploiting Information Locality through Reverse Computing Présentée et soutenue publiquement le 21 décembre 2011 par Mouad Bahi pour l obtention du Doctorat de l université Paris-Sud
Plus en détailFORD C-MAX + FORD GRAND C-MAX CMAX_Main_Cover_2013_V3.indd 1-3 22/08/2012 15:12
1 2 3 4 5 6 7 8 9 10 12,999,976 km 9,136,765 km 1,276,765 km 499,892 km 245,066 km 112,907 km 36,765 km 24,159 km 7899 km 2408 km 76 km 12 14 16 1 12 7 3 1 6 2 5 4 3 11 9 10 8 18 20 21 22 23 24 26 28 30
Plus en détailOptimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie
Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie 1 Présenté par: Yacine KESSACI Encadrement : N. MELAB E-G. TALBI 31/05/2011 Plan 2 Motivation
Plus en détailphysicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178
Thèse no. 7178 PROBLEMES D'OPTIMISATION DANS LES SYSTEMES DE CHAUFFAGE A DISTANCE présentée à l'ecole POLYTECHNIQUE FEDERALE DE ZURICH pour l'obtention du titre de Docteur es sciences naturelles par Alain
Plus en détailL apport des logiciels d optimisation des stocks multi-échelons
omment passer à la vitesse supérieure dans le calcul des stocks de sécurité et aller plus loin que les ERP et APS traditionnels? est ce que nous explique Tanguy aillet de J&M Management onsulting en nous
Plus en détailA GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters
A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters Présenté par : Equipe de travail : Laboratoire : Maxime CHASSAING Philippe LACOMME, Nikolay
Plus en détailCurriculum Vitae - Emmanuel Hebrard. Emmanuel Hebrard
Emmanuel Hebrard Adresse 5 Tuckey Street Cork, Ireland emmanuel.hebrard@gmail.com http ://4c.ucc.ie/ ehebrard/home.html Adresse Professionnelle Cork Constraint Computation Centre Cork, Ireland Telephone
Plus en détailCURRICULUM VITAE. Informations Personnelles
CURRICULUM VITAE Informations Personnelles NOM: BOURAS PRENOM : Zine-Eddine STRUCTURE DE RATTACHEMENT: Département de Mathématiques et d Informatique Ecole Préparatoire aux Sciences et Techniques Annaba
Plus en détailINSERTION TECHNIQUES FOR JOB SHOP SCHEDULING
INSERTION TECHNIQUES FOR JOB SHOP SCHEDULING ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ES SCIENCES PAR Tamas KIS Informaticien mathématicien diplômé de l'université
Plus en détailPREPROCESSING PAR LISSAGE LOESS POUR ACP LISSEE
PREPROCESSING PAR LISSAGE LOESS POUR ACP LISSEE Jean-Paul Valois, Claude Mouret & Nicolas Pariset Total, 64018 Pau Cédex MOTS CLEFS : Analyse spatiale, ACP, Lissage, Loess PROBLEMATIQUE En analyse multivariée,
Plus en détailUn propagateur basé sur les positions pour le problème d Open-Shop.
Actes JFPC 2007 Un propagateur basé sur les positions pour le problème d Open-Shop. Jean-Noël Monette Yves Deville Pierre Dupont Département d Ingénierie Informatique Université catholique de Louvain {jmonette,yde,pdupont}@info.ucl.ac.be
Plus en détailTout le matériel (actif) qui sert à produire: boulons, capteurs, automates, vérins, câblage, éclairage, etc.
1 La maintenance 2 De quoi? Tout le matériel (actif) qui sert à produire: boulons, capteurs, automates, vérins, câblage, éclairage, etc. Pourquoi? Garder le matériel de production (les actifs) en état
Plus en détailModélisation multi-agent d allocation des ressources : application à la maintenance
Modélisation multi-agent d allocation des ressources : application à la maintenance Mohamed Kharbach (*), Mustapha Ouardouz (*), Zoubir El Felsoufi (*) (*) Equipe de Modélisation Mathématique & Contrôle
Plus en détailMultivac Vision System (MVS) : Détection visuelle d objets et inspection qualité. * Le meilleur de l emballage
Multivac Vision System (MVS) : Détection visuelle d objets et inspection qualité * * Le meilleur de l emballage MVS Composants Domaines d application Données techniques Automatisation efficace de la production
Plus en détailLe passé, le présent et l avenir des logiciels intelligents de programmation mathématique*
Le passé, le présent et l avenir des logiciels intelligents de programmation mathématique* (* Cet article paraît simultanément dans le numéro du printemps du bulletin d INFORMS) JOHN W. CHINNECK Systems
Plus en détailLaboratoire d informatique Gaspard-Monge UMR 8049. Journée Labex Bézout- ANSES
Laboratoire d informatique Gaspard-Monge UMR 8049 Journée Labex Bézout- ANSES Présentation du laboratoire 150 membres, 71 chercheurs et enseignants-chercheurs, 60 doctorants 4 tutelles : CNRS, École des
Plus en détailMaster Informatique Aix-Marseille Université
Aix-Marseille Université http://masterinfo.univ-mrs.fr/ Département Informatique et Interactions UFR Sciences Laboratoire d Informatique Fondamentale Laboratoire des Sciences de l Information et des Systèmes
Plus en détailMéthodes de recherches et rédaction des mémoires
1 Méthodes de recherches et rédaction des mémoires Matériel de cours Institut des hautes études en administration publique (IDHEAP) Février 1999 Daniel Schneider TECFA, Faculté de Psychologie et des Sciences
Plus en détailCorps des nombres complexes, J Paul Tsasa
Corps des nombres complexes, J Paul Tsasa One Pager Février 2013 Vol. 5 Num. 011 Copyright Laréq 2013 http://www.lareq.com Corps des Nombres Complexes Définitions, Règles de Calcul et Théorèmes «Les idiots
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailAlimenter un entrepôt de données par des données issues de services web. Une approche médiation pour le prototype DaWeS
Alimenter un entrepôt de données par des données issues de services web. Une approche médiation pour le prototype DaWeS John Samuel LIMOS (Laboratoire d Informatique, de Modélisation et d Optimisation
Plus en détailîundesdruokerei Berlin
Jtfk Europaisches Patentamt ^jll European Patent Office Numéro de publication: 0 295 972 Office européen des brevets A1 DEMANDE DE BREVET EUROPEEN Numéro de dépôt: 88401048.9 Int. Cl.4: G 05 B 19/10 @
Plus en détailDG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
Plus en détail1 Première section: La construction générale
AMALGAMATIONS DE CLASSES DE SOUS-GROUPES D UN GROUPE ABÉLIEN. SOUS-GROUPES ESSENTIEL-PURS. Călugăreanu Grigore comunicare prezentată la Conferinţa de grupuri abeliene şi module de la Padova, iunie 1994
Plus en détailConditions : stage indemnisé, aide au logement possible, transport CEA en Ile-de-France gratuit.
Proposition de stage de BAC+4 ou BAC+5 Pro ou Recherche Etude comparative des outils de vérification d'algorithmes parallèles Logiciels (LSL), localisé à Palaiseau (Essonne), développe les outils d'aide
Plus en détailOrdonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative
Ordonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative Y. Houbad, M. Souier, A. Hassam, Z.Sari Laboratoire d automatique Tlemcen Faculté de technologie, Université Abou
Plus en détailProgrammer des applications réparties
LABORATOIRE D INFORMATIQUE DE NANTES-ATLANTIQUE UMR 6241 ÉCOLE DOCTORALE STIM, N. 503 «Sciences et technologies de l information et des mathématiques» Sujet de thèse pour 2013 Programmer des applications
Plus en détailRésultat des discussions du groupe de travail franco-allemand sur les infrastructures de charge
26/01/10 Résultat des discussions du groupe de travail franco-allemand sur les infrastructures de charge Le groupe de travail franco-allemand sur les infrastructures de charge des véhicules électriques
Plus en détailRenPar'14 Hammamet, Tunisie 10-13 avril 2002
PARALLELISATION CO-EVOLUTIVE DE L OPTIMISATION PAR COLONIE DE FOURMIS POUR LA RESOLUTION D UN PROBLEME D ORDONNANCEMENT INDUSTRIEL Pierre Delisle (1), Marc Gravel (1), Caroline Gagné (1), Michaël Krajecki
Plus en détailCURRICULUM VITAE. Joseph ABDOU
CURRICULUM VITAE Joseph ABDOU Section du CNU 26 Nationalité française Adresse professionnelle: Centre d Economie de la Sorbonne Université de Paris 1, CNRS 106-112 boulevard de l'hôpital 75647 Paris Cedex
Plus en détailProgrammation parallèle et distribuée (Master 1 Info 2015-2016)
Programmation parallèle et distribuée (Master 1 Info 2015-2016) Hadoop MapReduce et HDFS Note bibliographique : ce cours est largement inspiré par le cours de Benjamin Renaut (Tokidev SAS) Introduction
Plus en détailUn modèle réactif pour l optimisation par colonies de fourmis : application à la satisfaction de contraintes
Actes JFPC 2009 Un modèle réactif pour l optimisation par colonies de fourmis : application à la satisfaction de contraintes Madjid Khichane 1,2, Patrick Albert 1 et Christine Solnon 2 1 ILOG An IBM Company
Plus en détailSolution A La Gestion Des Objets Java Pour Des Systèmes Embarqués
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 7, Issue 5 (June 2013), PP.99-103 Solution A La Gestion Des Objets Java Pour Des
Plus en détailVers une approche Adaptative pour la Découverte et la Composition Dynamique des Services
69 Vers une approche Adaptative pour la Découverte et la Composition Dynamique des Services M. Bakhouya, J. Gaber et A. Koukam Laboratoire Systèmes et Transports SeT Université de Technologie de Belfort-Montbéliard
Plus en détailQUI VEUT JOUER AVEC MOI?
QUI VEUT JOUER AVEC MOI? Michel Rigo (Université de Liège) http://www.discmath.ulg.ac.be/ JOUER SÉRIEUSEMENT, POURQUOI? Jeux coopératifs : marché boursier, économie, émergence de réseaux sociaux,... Mise
Plus en détailEtude d un cas industriel : Optimisation de la modélisation de paramètre de production
Revue des Sciences et de la Technologie RST- Volume 4 N 1 /janvier 2013 Etude d un cas industriel : Optimisation de la modélisation de paramètre de production A.F. Bernate Lara 1, F. Entzmann 2, F. Yalaoui
Plus en détailFctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Plus en détailBourses d excellence pour les masters orientés vers la recherche
Masters de Mathématiques à l'université Lille 1 Mathématiques Ingénierie Mathématique Mathématiques et Finances Bourses d excellence pour les masters orientés vers la recherche Mathématiques appliquées
Plus en détailRLBS: Une stratégie de retour arrière adaptative basée sur l apprentissage par renforcement pour l optimisation combinatoire
Actes JFPC 2015 RLBS: Une stratégie de retour arrière adaptative basée sur l apprentissage par renforcement pour l optimisation combinatoire Ilyess Bachiri 1,2 Jonathan Gaudreault 1,2 Brahim Chaib-draa
Plus en détailCurriculum Vitae 1 er février 2008
Curriculum Vitae 1 er février 2008 Informations générales Cédric MEUTER Nationalité belge Né à La Louvière, le 16 novembre 1979 Adresse personnelle : Adresse professionnelle : Ave Général Bernheim, 57
Plus en détailModélisation prédictive et incertitudes. P. Pernot. Laboratoire de Chimie Physique, CNRS/U-PSUD, Orsay pascal.pernot@u-psud.fr
Modélisation prédictive et incertitudes P. Pernot Laboratoire de Chimie Physique, CNRS/U-PSUD, Orsay pascal.pernot@u-psud.fr Le concept de Mesure Virtuelle mesure virtuelle résultat d un modèle visant
Plus en détailPrincipe et règles d audit
CHAPITRE 2 Principe et règles d audit 2.1. Principe d audit Le principe et les règles d audit suivent logiquement l exposé précédent. D abord, comme dans toute branche de l activité d une entreprise, l
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailApproche d'évaluation pour les problèmes d'ordonnancement multicritères : Méthode d'agrégation avec direction de recherche dynamique
Approche d'évaluation pour les problèmes d'ordonnancement multicritères : Méthode d'agrégation avec direction de recherche dynamiue D. BERKOUNE 2, K. MESGHOUNI, B. RABENASOLO 2 LAGIS UMR CNRS 846, Ecole
Plus en détailUne méthode d apprentissage pour la composition de services web
Une méthode d apprentissage pour la composition de services web Soufiene Lajmi * Chirine Ghedira ** Khaled Ghedira * * Laboratoire SOIE (ENSI) University of Manouba, Manouba 2010, Tunisia Soufiene.lajmi@ensi.rnu.tn,
Plus en détailSommaire. Introduction.2. 1. Définition..2. 2. Historique.2. 3. Domaine d application.2. 4.Les Travaux réalisés sur les domaines d application.
Sommaire Introduction.2 1. Définition..2 2. Historique.2 3. Domaine d application.2 4.Les Travaux réalisés sur les domaines d application.3 5.Algorithme 4 6.Exemple d application 5 7. Avantage et inconvénient..6
Plus en détailCréation intuitive des éléments d un paysage
Création intuitive des éléments d un paysage Marie-Paule Cani Univ. Grenoble-Alpes, CNRS & Inria Organisation du cours «Façonner l imaginaire» Partie 1 : Création numérique 3D Modélisation géométrique
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailMinimisation de la somme des retards dans un jobshop flexible
Minimisation de la somme des retards dans un jobshop flexible Nozha ZRIBI, Imed KACEM, Abdelkader EL KAMEL, Pierre BORNE LAGIS Ecole Centrale de Lille, BP 48, 5965 Villeneuve d Ascq Cedex, France ISTIT
Plus en détail> MASTER. Modèles, Systèmes, Imagerie spécialité recherche
> MASTER Modèles, Systèmes, Imagerie spécialité recherche > étudier à Clermont-Ferrand un environnement scientifique d exception un campus accueillant >>La région Peuplée d anciens volcans, de sites historiques
Plus en détailIntroduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr
Introduction aux systèmes temps réel Iulian Ober IRIT ober@iut-blagnac.fr Définition Systèmes dont la correction ne dépend pas seulement des valeurs des résultats produits mais également des délais dans
Plus en détailContrainte de flot pour RCPSP avec temps de transfert
Contrainte de flot et x-rcpsc T 1 Contrainte de flot pour RCPSP avec temps de transfert PS temp, s ij Cmax BENOIST Thierry BOUYGUES/e-Lab DIAMANTINI Maurice ENSTA/LMA Contrainte de flot et x-rcpsc T Présentation
Plus en détailContrôle Non Destructif : Implantation d'algorithmes sur GPU et multi-coeurs. Gilles Rougeron CEA/LIST Département Imagerie Simulation et Contrôle
Contrôle Non Destructif : Implantation d'algorithmes sur GPU et multi-coeurs Gilles Rougeron CEA/LIST Département Imagerie Simulation et Contrôle 1 CEA R & D for Nuclear Energy 5 000 people Nuclear systems
Plus en détailEtude comparative de différents motifs utilisés pour le lancé de rayon
Etude comparative de différents motifs utilisés pour le lancé de rayon Alexandre Bonhomme Université de Montréal 1 Introduction Au cours des dernières années les processeurs ont vu leurs capacités de calcul
Plus en détailOrdonnancement sous contraintes de Qualité de Service dans les Clouds
Ordonnancement sous contraintes de Qualité de Service dans les Clouds GUÉROUT Tom DA COSTA Georges (SEPIA) MONTEIL Thierry (SARA) 05/12/2014 1 Contexte CLOUD COMPUTING Contexte : Environnement de Cloud
Plus en détailL apprentissage automatique
L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer
Plus en détailFORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc)
87 FORMATION CONTINUE SUR L UTILISATION D EXCEL DANS L ENSEIGNEMENT Expérience de l E.N.S de Tétouan (Maroc) Dans le cadre de la réforme pédagogique et de l intérêt que porte le Ministère de l Éducation
Plus en détailIntégration de la dimension sémantique dans les réseaux sociaux
Intégration de la dimension sémantique dans les réseaux sociaux Application : systèmes de recommandation Maria Malek LARIS-EISTI maria.malek@eisti.fr 1 Contexte : Recommandation dans les réseaux sociaux
Plus en détailOrdonnancement robuste et décision dans l'incertain
Ordonnancement robuste et décision dans l'incertain 4 ème Conférence Annuelle d Ingénierie Système «Efficacité des entreprises et satisfaction des clients» Centre de Congrès Pierre Baudis,TOULOUSE, 2-4
Plus en détailResearch/activity time (hours/month) / Temps consacré à la recherche/l'activité (heures/mois)
Date Letter of Intent to Apply for a Collaborative Research and Training Experience Program APPLICANT / CANDIDAT Family name / Nom de famille Lettre d'intention de présenter une demande de subvention au
Plus en détailLe talent redéfini en fonction de l économie mondiale. Points de vue sur la situation des talents en finances au Canada. kpmg.ca/lafonctionfinances
Le talent redéfini en fonction de l économie mondiale Points de vue sur la situation des talents en finances au Canada kpmg.ca/lafonctionfinances Le talent redéfini en fonction de l économie mondiale
Plus en détailOutils informatiques intégrés pour. de nouveaux produits
Outils informatiques intégrés pour gérer efficacement le développement de nouveaux produits Analyse de la valeur et analyse fonctionnelle, innovation et analyse de risque Robert A. GAGNÉ Représentant Amériques
Plus en détailLE FIRE SAFETY ENGINEERING VU PAR LES SRI
LE FIRE SAFETY ENGINEERING VU PAR LES SRI JOURNEE DU 21.10.2008 Partie 1 : Actions thermiques 1/ 51 REPARTITION DES SRI EN BELGIQUE. SERVICES X SERVICES Y SERVICES Z SERVICES C Bruxelles. Wavre. Braine-Le-
Plus en détailPréparer un état de l art
Préparer un état de l art Khalil DRIRA LAAS-CNRS, Toulouse Unité de recherche ReDCAD École Nationale d ingénieurs de Sfax Étude de l état de l art? Une étude ciblée, approfondie et critique des travaux
Plus en détailLes systèmes de base de données temps réels. Pokrovskaya Natalia, Kabbali Nadia
Les systèmes de base de données temps réels Pokrovskaya Natalia, Kabbali Nadia Année académique 2008-2009 Table des matières 1 Introduction 2 2 Système de gestion de bases de données classiques 3 3 Systèmes
Plus en détailWolters Kluwer Financial Services FRSGlobal
Wolters Kluwer Financial Services FRSGlobal Plateforme intégrée de gestion des risques et de conformité réglementaire Solvabilité II - Gestion et Qualité des données Des enjeux essentiels pour une remise
Plus en détailLes puissances 4. 4.1. La notion de puissance. 4.1.1. La puissance c est l énergie pendant une seconde CHAPITRE
4. LES PUISSANCES LA NOTION DE PUISSANCE 88 CHAPITRE 4 Rien ne se perd, rien ne se crée. Mais alors que consomme un appareil électrique si ce n est les électrons? La puissance pardi. Objectifs de ce chapitre
Plus en détailThéorèmes de Point Fixe et Applications 1
Théorèmes de Point Fixe et Applications 1 Victor Ginsburgh Université Libre de Bruxelles et CORE, Louvain-la-Neuve Janvier 1999 Published in C. Jessua, C. Labrousse et D. Vitry, eds., Dictionnaire des
Plus en détailintelligence artificielle et cognitique"
Dialogue on Education, 11h-11h10 Course overview on "Automatisation avancée, intelligence artificielle et cognitique" Prof. Dr. Jean-Daniel Dessimoz, MBA, HES-SO / HEIG-VD 11:00-11:10, 18 November 2014
Plus en détailSOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique
SOCLE COMMUN - La Compétence 3 Les principaux éléments de mathématiques et la culture scientifique et technologique DOMAINE P3.C3.D1. Pratiquer une démarche scientifique et technologique, résoudre des
Plus en détailLa recherche interventionnelle en santé des populations : moteur d innovation
La recherche interventionnelle en santé des populations : moteur d innovation L O U I S E P O T V I N, P h D C H A I R E D E R E C H E R C H E D U C A N A D A A P P R O C H E S C O M M U N A U T A I R
Plus en détailPlan du cours : électricité 1
Semestre : S2 Module Physique II 1 Electricité 1 2 Optique géométrique Plan du cours : électricité 1 Partie A : Electrostatique (discipline de l étude des phénomènes liés aux distributions de charges stationnaires)
Plus en détailContrôle stochastique d allocation de ressources dans le «cloud computing»
Contrôle stochastique d allocation de ressources dans le «cloud computing» Jacques Malenfant 1 Olga Melekhova 1, Xavier Dutreilh 1,3, Sergey Kirghizov 1, Isis Truck 2, Nicolas Rivierre 3 Travaux partiellement
Plus en détail1. Smart Energy Management System (SEMS)
Stignergy SA Y-Parc Swiss Technopole Rue Galilée 7 CH 1400 Yverdon-les-Bains +41 76 223 53 15 +41 24 504 15 68 contact@stignergy.ch www.stignergy.ch 1. Smart Energy Management System (SEMS) La facturation
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailCatalogue de Pattern pour le CSCW
Catalogue de Pattern pour le CSCW La création d application dans le cadre du CSCW (Computer Supported Cooperative Work), ou TCAO en français (Travail collaboratif assisté par ordinateur) a donné lieu à
Plus en détailE-Biothon : Une plate-forme pour accélérer les recherches en biologie, santé et environnement.
E-Biothon : Une plate-forme pour accélérer les recherches en biologie, santé et environnement. N.Bard, S.Boin, F.Bothorel, P.Collinet, M.Daydé, B. Depardon, F. Desprez, M.Flé, A.Franc, J.-F. Gibrat, D.
Plus en détailRésolution de contraintes mixtes,
LABORATOIRE D INFORMATIQUE DE NANTES-ATLANTIQUE UMR 6241 ÉCOLE DOCTORALE STIM, N. 503 «Sciences et technologies de l information et des mathématiques» Sujet de thèse pour 2014 Résolution de contraintes
Plus en détailListe de conférences et revues Thème Com A
Liste de conférences et revues Thème Com A April 11th, 2007 Ci-dessous, la synthèse des listes de publications fournies par les projets. Il faut noter que ACES/CEPAGE/OASIS/ n ont pas répondu et ne sont
Plus en détailPOSITION DESCRIPTION DESCRIPTION DE TRAVAIL
Supervisor Titre du poste de la superviseure ou du superviseur : Coordinator, Communications & Political Action & Campaigns Coordonnatrice ou coordonnateur de la Section des communications et de l action
Plus en détailPlan du cours. Incarnations/applications du Grid Computing. Super-calcul virtuel
Plan du cours Les grilles informatiques : concepts et infrastructures La grille nationale Grid5000 Modèles de programmation et intergiciels pour le grilles Etude de cas : Globus, MPICH-G2 et GridRPC Taxinomie
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailUn mécanisme de négociation multicritère pour le commerce électronique
Un mécanisme de négociation multicritère pour le commerce électronique Marie-Jo Bellosta, Imène Brigui, Sylvie Kornman, Suzanne Pinson, Daniel Vanderpooten To cite this version: Marie-Jo Bellosta, Imène
Plus en détailMegaStore Manager ... Simulation de gestion d un hypermarché. Manuel du Participant
MegaStore Manager Simulation de gestion d un hypermarché.......... Manuel du Participant 1. Introduction 1.1. La simulation de gestion Vous allez participer à une simulation de gestion. Cette activité
Plus en détailRÉSUMÉ DE THÈSE. L implantation des systèmes d'information (SI) organisationnels demeure une tâche difficile
RÉSUMÉ DE THÈSE L implantation des systèmes d'information (SI) organisationnels demeure une tâche difficile avec des estimations de deux projets sur trois peinent à donner un résultat satisfaisant (Nelson,
Plus en détailComment promouvoir le Cloud dans l'entreprise?
Comment promouvoir le Cloud dans l'entreprise? Pascal OGNIBENE, Directeur Technique VALTECH pascal.ognibene@valtech.fr Hervé DESAUNOIS, Consultant Sénior VALTECH herve.desaunois@valtech.fr ph Sommaire
Plus en détailÉvaluation d une méthode d ordonnancement multicritère utilisant AHP
Évaluation d une méthode d ordonnancement multicritère utilisant AHP FOUZIA OUNNAR 1, SELMA KHADER 2, YVES DUBROMELLE 1, JEAN-PIERRE PRUNARET 1, PATRICK PUJO 1 1 LSIS UMR CNRS 7296 Aix-Marseille Université
Plus en détailAlgorithmes : conception et réalisation MQT 63834
Algorithmes : conception et réalisation MQT 63834 Professeur Antoine Gautier, Ph. D. Département Opérations et systèmes de décision Faculté des sciences de l administration, Université Laval Session d
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailProblèmes d ordonnancement dans les systèmes de production. Journée Automatique et Optimisation Université de Paris 12 20 Mars 2003
Problèmes d ordonnancement dans les systèmes de production Michel Gourgand Université Blaise Pascal Clermont Ferrand LIMOS CNRS UMR 6158 1 Le LIMOS Laboratoire d Informatique, de Modélisation et d Optimisation
Plus en détailRapport d'analyse des besoins
Projet ANR 2011 - BR4CP (Business Recommendation for Configurable products) Rapport d'analyse des besoins Janvier 2013 Rapport IRIT/RR--2013-17 FR Redacteur : 0. Lhomme Introduction...4 La configuration
Plus en détailSUPPLEMENT AU DIPLOME
SUPPLEMENT AU DIPLOME Préambule : «Le présent supplément au diplôme suit le modèle élaboré par la Commission européenne, le Conseil de l Europe et l UNESCO/CEPES. Le supplément vise à fournir des données
Plus en détailLes Lignes de Produits Logiciels (Software Product Lines) Tewfik Ziadi UPMC/LIP6 tewfik.ziadi@lip6.fr
Les Lignes de Produits Logiciels (Software Product Lines) Tewfik Ziadi UPMC/LIP6 tewfik.ziadi@lip6.fr L exemple de Notepad Nous avons le code source d une application implémentant l éditeur «Notepad».
Plus en détail