Bilan de stage. Bilan du stage «test de LocalSolver pour le placement des assemblages en piscine»
|
|
- Danielle Carbonneau
- il y a 8 ans
- Total affichages :
Transcription
1 Bilan du stage «test de LocalSolver pour le placement des assemblages en piscine»
2 Bilan du stage «test de LocalSolver pour le placement des assemblages en piscine» PLAN Le problème des permutations de grappes Le problème du placement des assemblages en piscine Lien entre permutations et placement Présentation de LocalSolver Résultats du stage Modélisation du problème Résultats numériques Comparaison avec une heuristique «maison» Liens entre permutations et placement Choix final de la méthode Discussion libre
3 Permutation des grappes Construire une séquence de permutations élémentaires des grappes lors de l arrêt d une tranche nucléaire Permutation élémentaire = déplacement d une grappe d un assemblage cédant à un assemblage recevant Un assemblage
4 Permutation des grappes Construire une séquence de permutations élémentaires des grappes lors de l arrêt d une tranche nucléaire Permutation élémentaire = déplacement d une grappe d un assemblage cédant à un assemblage recevant Une grappe Commande Source Bouchon Instrumentation
5 Permutation des grappes Construire une séquence de permutations élémentaires des grappes lors de l arrêt d une tranche nucléaire
6 Permutation des grappes Construire une séquence de permutations élémentaires des grappes lors de l arrêt d une tranche nucléaire Selon leur type, les grappes sont situées à des endroits spécifiques du cœur Soit en un pour un Soit de manière indifférenciée (grappes banalisées)
7 Permutation des grappes Construire une séquence de permutations élémentaires des grappes lors de l arrêt d une tranche nucléaire Les assemblages sont retirés puis replacés en cœur lors de chaque arrêt de tranche nucléaire Un tiers (ou un quart) des assemblages (les plus anciens) restent en piscine pour refroidissement, en attente de retraitement Deux tiers (ou trois quart) des assemblages retourneront en cœur pour une nouvelle campagne de production Un tiers (ou un quart) d assemblages neufs préalablement disposés en piscine vont entrer en cœur pour leur première campagne de production
8 Placement des assemblages en piscine Construire une séquence de permutations élémentaires des grappes lors de l arrêt d une tranche nucléaire Une solution est une suite ordonnée de lots de permutation A chaque lot est associé un outil Dans un lot, les permutations élémentaires sont totalement ordonnées pour le robot, Cet ordre total est une mise en œuvre de l ordre partiel déduit des contraintes de précédence Marge de manœuvre Le problème du placement des assemblages en piscine consiste à déterminer dans quelle alvéole disponible de la piscine sera positionné chacun des assemblages déchargés du cœur : Pour minimiser le temps total de trajet du robot de manutention Distance de Tchebychev : dist(x, y) = max ( x 1 y 1, x 2 y 2,.., x n y n ) En tenant compte des permutations élémentaires à effectuer En tenant compte du positionnement des assemblages neufs En tenant compte des alvéoles déjà occupées en piscine (assemblages, adaptateurs, étuis)
9 Lien entre permutations et placement Construire une solution au problème du placement Le «véritable» problème est en fait le problème complet «permutations + placement» De bonne permutations dépendent du placement en piscine (cf. ordre partiel) Un bon placement dépend des permutations et de leur ordre Problème complet trop complexe pour un traitement frontal : Permutations : TSP avec contraintes de précédence et sommets optionnels Placement : QAP problème d affectation quadratique Décomposition D abord construction de la gamme de permutations Ensuite placement des assemblages en piscine Comment placer des assemblages en piscine sans aucune idée des permutations à mettre en œuvre?
10 Présentation LocalSolver
11 Résultats du stage Modélisation QAP : placer M objets dans N boîtes (N M) de telle manière que : Chaque boîte contient au plus un objet Chaque objet est placé dans un boîte et une seule On cherche à minimiser la somme des coûts des placements relatifs des couples d objets (i, j) fonction de la distance Di,j Formellement
12 Résultats du stage Modélisation Volumétrie : Jusqu à 320 assemblages Matrice F = 320 x 320 ~ Jusqu à 1000 alvéoles Matrice D = 1000 x 1000 ~ Soit ~100 milliards de termes dans la fonction objectif. En fait le robot effectue un trajet constitué de quelques centaines de déplacement élémentaires ~350 déplacements élémentaires Soit 350 millions de termes (300 fois moins!) message «Out of memory»
13 Résultats du stage Modélisation Travail sur la modélisation : Astuce : le trajet du robot peut être vu comme deux trajets : - un trajet sur les abscisses - un trajet sur les ordonnées Chaque déplacement du robot entre 2 alvéoles a possibilités (il peut se faire entre tout couple d alvéoles a priori) Si la piscine est de taille alors : - Chaque déplacement du robot entre 2 abscisses a possibilités, soit Chaque déplacement du robot entre 2 ordonnées a possibilités, soit 1190 Par ailleurs le temps de déplacement entre 2 alvéoles se calcule simplement en fonction du temps de déplacement sur les abscisses et du temps de déplacement sur les ordonnées Taille : on passe de 350 déplacements couples d alvéoles (= ) à : 350 déplacements en abscisse 870 (= ) déplacements en ordonnée 1190 (= ) = expressions, i.e. une réduction par un facteur ème astuce : pour chaque assemblage A on définit ci-dessus les expressions Abs(A) et Ord(A), resp. l abscisse et l ordonnée de l alvéole où est placé A. On peut se contenter d affecter à A une valeur, le code de l alvéole où il sera placé, à condition de récupérer de manière simple l abscisse et l ordonnée de l alvéole à partir de son code
14 Résultats du stage Modélisation Travail sur la modélisation : 2 ème astuce suite : on définit 2 fonctions utilisateurs CalculeAbs(P) et CalculeOrd(P) pour chaque alvéole P, et on utilise l appel CalculeAbs(Alveole(P)) et CalculeOrd(Alveole(P)) à la place des expressions Abs(A) et Ord(A). Les deux fonctions CalculeAbs et CalculeOrd sont représentées une seule fois en interne et leur calcul est très simple, code d une alvéole = 100 Abs(P) + Ord(P) D où Abs(codeP) = codep div 100 et Ord(codeP) = codep modulo 100 Avec Alveole(a) = 101 xa1_ xa1_ xa2_ xa2_ xa35_ xa35_30 On divise globalement encore par 2 le nombre d expressions, et on trouve un peu plus vite des solutions un peu meilleure par rapport à la modélisation précédente Pour trouver cette astuce il faut connaître (un peu) le fonctionnement du solveur (arbre syntaxique). Pas choquant car pareil pour Cplex, Xpress, etc. mais à savoir.
15 Résultats du stage Le langage Exemple d énoncé extrait de la première modélisation : + données Langage souple et puissant grâce à la définition des fonctions utilisateurs
16 Résultats du stage Le langage un énoncé complet :
17 Résultats du stage Le langage un énoncé complet :
18 Résultats du stage Le langage un énoncé complet :
19 Résultats du stage Résultats sur 3 jeux de données Temps d exécution en secondes Coût des solutions en secondes (temps de trajet du robot) Temps (en sec.) Cout (temps de trajet en sec.) Tranche Tranche Tranche
20 Résultats du stage Tranche 3 Solution en 1 sec.
21 Résultats du stage Tranche 3 Solution en 1 sec.
22 Résultats du stage Tranche 3 Solution en 30 sec.
23 Résultats du stage Tranche 3 Solution en 600 sec.
24 Résultats du stage Tranche 3 Solution en 3600 sec.
25 Test d une méthode alternative Qualité des solutions fournies par LocalSolver, est-on loin de l optimum? Test de méthodes heuristiques Placement glouton aléatoire. Idée : placer l assemblage recevant près du cédant Descente locale. Idée : permutation des positions de groupes de 3 et 2 assemblages Coût des solutions en secondes (temps de trajet du robot) Placement initial : coût 2744, en 63 sec.
26 Test d une méthode alternative Placement initial : 63 sec., coût = 2744
27 Test d une méthode alternative Qualité des solutions fournies par LocalSolver, est-on loin de l optimum? Descente : le «3-Opt» et le «2-Opt» permettent de gagner quelques pourcents, entre 200 et 300 secondes pour FLA3 en un temps de l ordre de 4 à 5 mn, puis plus d amélioration L amélioration porte sur le compromis temps de trajet à vide / temps de trajet à plein en augmentant le premier au bénéfice du second Avec l enchaînement placement initial + amélioration locale, on obtient des solutions du même ordre que LocalSolver (ou un peu moins bien) L analyse des solutions montrait qu il avait encore des trajets à vide «longs» Dus aux assemblages neufs Et pourtant déjà plus ou moins pris en compte au moment de la construction des permutations Cf. lien permutations / placement, peut-on améliorer l ordre des permutations? construction heuristique d un chemin hamiltonien passant par toutes les permutations d un lot, de coût minimum, et tenant compte des contraintes de précédence (assemblages dégrappés et regrappés dans le même lot) heuristique constructive (on choisit la permutation la plus proche sans circuit) + amélioration «4-Opt» + «3-Opt» Idée : on construit le chemin hamiltonien après le placement initial puis ensuite on fait la descente
28 Test d une méthode alternative Qualité des solutions fournies par LocalSolver, est-on loin de l optimum? Recherche de circuit hamiltonien : amélioration substantielle de l ordre de 40% à 50%, voire un peu plus Possible aussi sans doute d enchaîner 3 résolution de problèmes avec LocalSolver Placement initial (testé de fait) Circuit hamiltonien (?) Amélioration (testé de fait) Plus lourd qu enchaîner des heuristiques (générer 3 énoncés) Compte tenu de la qualité des solutions obtenues, sans doute très peu à gagner dans le meilleurs des cas, si LS fait mieux que les heuristiques
29 Test d une méthode alternative Placement final : 263 sec., coût = 1277
30 Test d une méthode alternative Placement final : 263 sec., coût = 1277 Lot 1
31 Test d une méthode alternative Placement final : 263 sec., coût = 1277 Lot 2
32 Test d une méthode alternative Placement final : 263 sec., coût = 1277 Lot 3
Optimisation Combinatoire (Méthodes approchées) II. Recherche Locale simple (Les bases)
Optimisation Combinatoire (Méthodes approchées) II. Recherche Locale simple (Les bases) Heuristique Constructive Itérativement, ajoute de nouvelles composantes à une solution partielle candidate Espace
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailPlus courts chemins, programmation dynamique
1 Plus courts chemins, programmation dynamique 1. Plus courts chemins à partir d un sommet 2. Plus courts chemins entre tous les sommets 3. Semi-anneau 4. Programmation dynamique 5. Applications à la bio-informatique
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailChp. 4. Minimisation d une fonction d une variable
Chp. 4. Minimisation d une fonction d une variable Avertissement! Dans tout ce chapître, I désigne un intervalle de IR. 4.1 Fonctions convexes d une variable Définition 9 Une fonction ϕ, partout définie
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailMAINTENANCE & INGÉNIERIE NUCLÉAIRE
www.sita.fr MAINTENANCE & INGÉNIERIE NUCLÉAIRE ACTIVITÉS NUCLÉAIRES ET DÉSAMIANTAGE HISTORIQUE & CHIFFRES CLÉS Fondé en 1921 sous forme d entreprise familiale, SRA devient par la suite une société en 1927.
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étailExcel Avancé. Plan. Outils de résolution. Interactivité dans les feuilles. Outils de simulation. La valeur cible Le solveur
Excel Avancé Plan Outils de résolution La valeur cible Le solveur Interactivité dans les feuilles Fonctions de recherche (ex: RechercheV) Utilisation de la barre d outils «Formulaires» Outils de simulation
Plus en détailAVENIR EMPRUNTEUR. Etude Personnalisée. Caractéristiques du (des) prêt(s) Cotisations ASSURE 1 ASSURE 2. Votre conseiller
AVENIR EMPRUNTEUR Etude Personnalisée ASSURE ASSURE Fumeur : Statut : Profession exacte : Nombre de kms professionnels/an trajet domicile/travail) : Activité de travaux manuels réguliers ou de manutention
Plus en détailRESOLUTION OIV-VITI 469-2012 GUIDE D APPLICATION DU SYSTÈME HACCP (HAZARD ANALYSIS AND CRITICAL CONTROL POINTS) A LA VITICULTURE DE L OIV
RESOLUTION OIV-VITI 469-2012 GUIDE D APPLICATION DU SYSTÈME HACCP (HAZARD ANALYSIS AND CRITICAL CONTROL POINTS) A LA VITICULTURE DE L OIV L ASSEMBLÉE GÉNÉRALE, Suivant la proposition de la Commission I
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étailAnalyse des trajectoires acceptables en approche de virage assistance aux conducteurs
DIVAS Analyse des trajectoires acceptables en approche de virage assistance aux conducteurs N 3.C.1 Décembre 2008 Projet financé par l Agence Nationale de la Recherche Responsable : S. Espié Projet ANR
Plus en détailTransmission d informations sur le réseau électrique
Transmission d informations sur le réseau électrique Introduction Remarques Toutes les questions en italique devront être préparées par écrit avant la séance du TP. Les préparations seront ramassées en
Plus en détailSPF FIN. Patris Spécification de Use Case: 15-UC01 Obtenir de l'information patrimoniale. Version 1.1
SPF FIN Patris Spécification de Use Case: 15-UC01 Obtenir de l'information patrimoniale Version 1.1 Spécification de Use Case: 15-UC01 Obtenir de l'information patrimoniale Date: 17/06/2004 Historique
Plus en détailRappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailIntelligence Artificielle Planification
Intelligence Artificielle Planification Bruno Bouzy http://web.mi.parisdescartes.fr/~bouzy bruno.bouzy@parisdescartes.fr Licence 3 Informatique UFR Mathématiques et Informatique Université Paris Descartes
Plus en détailCours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques
Université Mohammed V, Faculté des Sciences de Rabat Laboratoire de Recherche Mathématiques, Informatique et Applications Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques MASTER
Plus en détailQuelques algorithmes simples dont l analyse n est pas si simple
Quelques algorithmes simples dont l analyse n est pas si simple Michel Habib habib@liafa.jussieu.fr http://www.liafa.jussieu.fr/~habib Algorithmique Avancée M1 Bioinformatique, Octobre 2008 Plan Histoire
Plus en détailChapitre 3. Les distributions à deux variables
Chapitre 3. Les distributions à deux variables Jean-François Coeurjolly http://www-ljk.imag.fr/membres/jean-francois.coeurjolly/ Laboratoire Jean Kuntzmann (LJK), Grenoble University 1 Distributions conditionnelles
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailAnalyse financière par les ratios
Analyse financière par les ratios Introduction L outil utilisé dans les analyses financières est appelé ratio, qui est un coefficient calculé à partir d une fraction, c est-à-dire un rapport entre des
Plus en détailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailTSM EVOLUTION > SYSTÈME DE DÉTECTION INCENDIE ADRESSABLE ET CONVENTIONNEL ADR
SYSTÈME DE SÉCURITÉ INCENDIE www.marque-nf.com ADR > SYSTÈME DE DÉTECTION INCENDIE ADRESSABLE ET CONVENTIONNEL TSM EVOLUTION LA SOLUTION ÉVOLU > 3 versions pré-équipées d ECS (Equipement de Contrôle et
Plus en détailhttp://cermics.enpc.fr/scilab
scilab à l École des Ponts ParisTech http://cermics.enpc.fr/scilab Introduction à Scilab Graphiques, fonctions Scilab, programmation, saisie de données Jean-Philippe Chancelier & Michel De Lara cermics,
Plus en détailUn régime d assurance? Si oui, lequel?
Un régime d assurance? Si oui, lequel? AFESH-UQAM 20 novembre 2013 Résumé Ce texte présente quelques pistes de réflexion concernant le régime d assurance collective de l AFESH-UQAM. Il s agit d un document
Plus en détailLES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN
LES OUTILS D ALIMENTATION DU REFERENTIEL DE DB-MAIN Les contenues de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas
Plus en détailCours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
Plus en détailBACCALAUREAT GENERAL MATHÉMATIQUES
BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la
Plus en détailBILAN 2014 ET PERSPECTIVES
CNPE de Cattenom BILAN 2014 ET PERSPECTIVES Commission Locale d Information 19 mai 2015 BILAN 2014 Ce document est la propriété d EDF. Toute diffusion externe du présent document ou des informations qu
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailCAC, DAX ou DJ : lequel choisir?
CAC, DAX ou DJ : lequel choisir? 1. Pourquoi cette question Tout trader «travaillant 1» sur les indices s est, à un moment ou un autre, posé cette question : «je sais que la tendance est bien haussière
Plus en détailCORRECTION TP Multimètres - Mesures de résistances - I. Mesure directe de résistors avec ohmmètre - comparaison de deux instruments de mesure
Introduction CORRECTION TP Multimètres - Mesures de résistances - La mesure d une résistance s effectue à l aide d un multimètre. Utilisé en mode ohmmètre, il permet une mesure directe de résistances hors
Plus en détailGuide de l informatique Fichiers et dossiers
Guide de l informatique Fichiers et dossiers Pour mieux comprendre le fonctionnement d'un PC, il est indispensable de bien cerner les notions de fichiers et de dossiers. A dire vrai, l'ensemble des données
Plus en détailManuel d utilisation du logiciel
S e r v i c e s I n f o r m a t i q u e s Manuel d utilisation du logiciel Table des matières: 2 Installation initiale 3 Généralités 4 Menu principal 5 Recherche d un membre 6 Gestion des membres 7 Transaction
Plus en détailMedia planning TV et optimisation : du statique au (très) dynamique
Media planning TV et optimisation : du statique au (très) dynamique Thierry Benoist Frédéric Gardi www.innovation24.fr 1/18 Qui sommes-nous? Groupe industriel diversifié présent dans la construction, les
Plus en détailI00 Éléments d architecture
I00 I Exemples d ordinateur Pour les informaticiens, différentes machines de la vie courante sont des ordinateurs : par exemple les ordinateurs portables, les ordinateurs fixes, mais aussi les supercalculateurs,
Plus en détailProgrammation Web. Madalina Croitoru IUT Montpellier
Programmation Web Madalina Croitoru IUT Montpellier Organisation du cours 4 semaines 4 ½ h / semaine: 2heures cours 3 ½ heures TP Notation: continue interrogation cours + rendu à la fin de chaque séance
Plus en détailNotes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables
Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables Guy Desaulniers Département de mathématiques et de génie industriel École Polytechnique de Montréal Automne 2014 Table des matières
Plus en détailLIDAR LAUSANNE 2012. Nouvelles données altimétriques sur l agglomération lausannoise par technologie laser aéroporté et ses produits dérivés
LIDAR LAUSANNE 2012 Nouvelles données altimétriques sur l agglomération lausannoise par technologie laser aéroporté et ses produits dérivés LIDAR 2012, nouveaux modèles altimétriques 1 Affaire 94022 /
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étailDistribution Uniforme Probabilité de Laplace Dénombrements Les Paris. Chapitre 2 Le calcul des probabilités
Chapitre 2 Le calcul des probabilités Equiprobabilité et Distribution Uniforme Deux événements A et B sont dits équiprobables si P(A) = P(B) Si il y a équiprobabilité sur Ω, cad si tous les événements
Plus en détailThéorie des Graphes Cours 3: Forêts et Arbres II / Modélisation
IFIPS S7 - informatique Université Paris-Sud 11 1er semestre 2009/2010 Théorie des Graphes Cours 3: Forêts et Arbres II / 1 Forêts et arbres II Théorème 1.1. Les assertions suivantes sont équivalentes
Plus en détailIntelligence Artificielle et Systèmes Multi-Agents. Badr Benmammar bbm@badr-benmammar.com
Intelligence Artificielle et Systèmes Multi-Agents Badr Benmammar bbm@badr-benmammar.com Plan La première partie : L intelligence artificielle (IA) Définition de l intelligence artificielle (IA) Domaines
Plus en détailVision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Plus en détailModel checking temporisé
Model checking temporisé Béatrice Bérard LAMSADE Université Paris-Dauphine & CNRS berard@lamsade.dauphine.fr ETR 07, 5 septembre 2007 1/44 Nécessité de vérifier des systèmes... 2/44 Nécessité de vérifier
Plus en détailExcel avancé. Frédéric Gava (MCF) gava@univ-paris12.fr
Excel avancé Frédéric Gava (MCF) gava@univ-paris12.fr LACL, bâtiment P2 du CMC, bureau 221 Université de Paris XII Val-de-Marne 61 avenue du Général de Gaulle 94010 Créteil cedex Rappels et compléments
Plus en détailLes deux points les plus proches
MPSI Option Informatique Année 2001, Deuxième TP Caml Vcent Simonet (http://cristal.ria.fr/~simonet/) Les eux pots les plus proches Lors e cette séance, nous allons nous téresser au problème suivant :
Plus en détail- Le Diagramme de Gantt. - Le Diagramme de Pert - La Méthode QQCQCCP - La Méthode MOSI - Cahier des charges fonctionnel
Planifier le projet > Identifier les étapes > Organiser le projet > Identifier les étapes - Le Diagramme de Gantt > Organiser le projet - Le Diagramme de Pert - La Méthode QQCQCCP - La Méthode MOSI - Cahier
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Plus en détailOLYMPIADES ACADEMIQUES DE MATHEMATIQUES. 15 mars 2006 CLASSE DE PREMIERE ES, GMF
OLYMPIADES ACADEMIQUES DE MATHEMATIQUES 15 mars 2006 CLASSE DE PREMIERE ES, GMF Durée : 4 heures Les quatre exercices sont indépendants Les calculatrices sont autorisées L énoncé comporte trois pages Exercice
Plus en détailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
Plus en détailSertissage Aciers COMAP,
Sertissage Aciers COMAP, passez à la vitesse supérieure! Jean Vasseur Communication - Photo : Domino Pascal P. Plombier (Lyon) XPress aciers Carbone XPress aciers Inox RAPIDITÉ Réalisez vos installations
Plus en détailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
Plus en détailRapport d évaluation de la licence professionnelle
Section des Formations et des diplômes Rapport d évaluation de la licence professionnelle E-commerce e-marketing de l Université Lille 2 - Droit et Santé Vague E 2015-2019 Campagne d évaluation 2013-2014
Plus en détailAUTRES ASPECTS DU GPS. Partie I : tolérance de Battement Partie II : tolérancement par frontières
AUTRES ASPECTS DU GPS Partie I : tolérance de Battement Partie II : tolérancement par frontières 1 Partie I Tolérance de battement Défaut de Battement Défautconjuguéde forme, orientation et position, constatélorsde
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détailCaractéristiques des ondes
Caractéristiques des ondes Chapitre Activités 1 Ondes progressives à une dimension (p 38) A Analyse qualitative d une onde b Fin de la Début de la 1 L onde est progressive puisque la perturbation se déplace
Plus en détailStratégie de recherche adaptative en programmation par contrainte
Université Paul Sabatier École Nationale de l Aviation Civile Master 2 Recherche Informatique et Télécommunication parcours Intelligence Artificielle Simon Marchal Stratégie de recherche adaptative en
Plus en détailEdition 2015. Détails de l offre de services «INDEP SFDC»
Offres marketing destinées aux experts et consultants freelances SFDC souhaitant trouver en toute autonomie leurs missions et proposer leurs services et compétences Salesforce.com en France Edition 2015
Plus en détailMES ÉCO-DÉPLACEMENTS LE QUIZZ
MES ÉCO-DÉPLACEMENTS LE QUIZZ Pour réduire efficacement ses consommations liées aux déplacements C'est parti! Ce quizz vous permettra d évaluer les gestes que vous faites déjà en matière d éco-déplacements
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailLes besoins en eau de refroidissement des centrales thermiques de production d électricité. Alain VICAUD - EDF Division Production Nucléaire
Les besoins en eau de refroidissement des centrales thermiques de production d électricité 1 Les circuits d eau d une centrale thermique Circuit secondaire Appoint Circuit primaire Circuit tertiaire Purge
Plus en détailNetwork musical jammin
Network musical jammin Projet PC2R - 2015 Pour ce projet, nous allons réaliser une application permettant d effectuer des jams sessions en temps-réel entre des musiciens répartis à travers le monde. Le
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étailCOMMUNICATEUR BLISS COMMANDE PAR UN SENSEUR DE POSITION DE L'OEIL
COMMUNICATEUR BLISS COMMANDE PAR UN SENSEUR DE POSITION DE L'OEIL J. TICHON(1) (2), J.-M. TOULOTTE(1), G. TREHOU (1), H. DE ROP (2) 1. INTRODUCTION Notre objectif est de réaliser des systèmes de communication
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détail4D v11 SQL Release 5 (11.5) ADDENDUM
ADDENDUM Bienvenue dans la release 5 de 4D v11 SQL. Ce document présente les nouveautés et modifications apportées à cette nouvelle version du programme. Prise en charge de nouvelles plates-formes La release
Plus en détailInitiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailMesurer les performances (CPU) sous Linux
Titre : Mesurer les performances (CPU) sous Linux Date : 22/07/2015 Page : 1/7 Mesurer les performances (CPU) sous Linux Résumé : Il existe des outils permettant de tracer les temps CPU utilisés (profiling).
Plus en détailGuide d accréditation. Syllabus Niveau Fondation Testeur Agile
Syllabus Niveau Fondation Version 2014 Comité Français des Tests Logiciels Note de Copyright Ce document peut être copié dans son intégralité ou en partie si la source est autorisée. Copyright (appelé
Plus en détailBaccalauréat technique de la musique et de la danse Métropole septembre 2008
Baccalauréat technique de la musique et de la danse Métropole septembre 008 EXERCICE 5 points Pour chacune des cinq questions à 5, trois affirmations sont proposées dont une seule est exacte. Pour chaque
Plus en détailLe produit semi-direct
Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.
Plus en détailTP base de données SQLite. 1 Différents choix possibles et choix de SQLite : 2 Définir une base de donnée avec SQLite Manager
TP base de données SQLite 1 Différents choix possibles et choix de SQLite : La plupart des logiciels de gestion de base de données fonctionnent à l aide d un serveur. Ils demandent donc une installation
Plus en détailGuide du Compte d épargne libre d impôt
PLACEMENTS Compte d épargne libre d impôt Guide du Compte d épargne libre d impôt L épargne est un élément important de tout plan financier. L atteinte de vos objectifs en dépend, qu il s agisse d objectifs
Plus en détaile-leasevision Votre solution de gestion complète de la LLD avec cotation en ligne intégrée
e-leasevision Votre solution de gestion complète de la LLD avec cotation en ligne intégrée e-leasevision, UN APPLICATIF WEB COMPLET Basé sur notre outil d intégration ActivPortal, e-leasevision est une
Plus en détailLes métiers à la. Division Production Nucléaire
Les métiers à la Division Production Nucléaire 1 Les centres nucléaires de production d électricité en France En fonctionnement : 58 réacteurs nucléaires Construction d un EPR de 1600 MW 2 Principe de
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailLa fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Plus en détailManipulation de données avec SAS Enterprise Guide et modélisation prédictive avec SAS Enterprise Miner
Le cas Orion Star Manipulation de données avec SAS Enterprise Guide et modélisation prédictive avec SAS Enterprise Miner Le cas Orion Star... 1 Manipulation de données avec SAS Enterprise Guide et modélisation
Plus en détailSuivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs)
Modularité Extensions Suivant les langages de programmation, modules plus avancés : modules imbriqués modules paramétrés par des modules (foncteurs) généricité modules de première classe : peuvent être
Plus en détailQuelques Algorithmes simples
Quelques Algorithmes simples Irène Guessarian ig@liafa.jussieu.fr 10 janvier 2012 Je remercie Patrick Cegielski de son aide efficace pour la programmation Java ; la section sur le codage de Huffman a été
Plus en détailDistribution d électricité et réseaux souterrains
Distribution d électricité et réseaux souterrains Cabos 09-2 - 3 octobre 2009 Maceió, Alagoas, Brésil Les réseaux de distribution : un enjeu essentiel Les réseaux de distribution constituent une infrastructure
Plus en détailVotre patrimoine vous ouvre des portes. Notre Solution globale de crédit-patrimoine MC en est la clé.
Votre patrimoine vous ouvre des portes. Notre Solution globale de crédit-patrimoine MC en est la clé. Le summum du perfectionnement et de la facilité La Solution globale de crédit-patrimoine est une plateforme
Plus en détailTHEMES SCIENTIFIQUES ET TECHNIQUES - SESSION 2.1 Moins ou pas de déchets : quand, comment? Le retraitement-recyclage à l épreuve des faits Yves Marignac Directeur de WISE-Paris 8 octobre 2005 Débat public
Plus en détailChapitre VI - Méthodes de factorisation
Université Pierre et Marie Curie Cours de cryptographie MM067-2012/13 Alain Kraus Chapitre VI - Méthodes de factorisation Le problème de la factorisation des grands entiers est a priori très difficile.
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
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étailFocus sur. métiers du numérique. métiers. les. Contexte régional. La piste. des
La piste des métiers Focus sur les métiers du numérique D ans sa définition la plus large, la filière numérique regroupe les entreprises des secteurs producteurs de biens et services numériques : électronique
Plus en détailI. Introduction: L énergie consommée par les appareils de nos foyers est sous forme d énergie électrique, facilement transportable.
DE3: I. Introduction: L énergie consommée par les appareils de nos foyers est sous forme d énergie électrique, facilement transportable. Aujourd hui, nous obtenons cette énergie électrique en grande partie
Plus en détailCRÉER, ROUTER ET GÉRER UNE NEWSLETTER, UN E-MAILING
CRÉER, ROUTER ET GÉRER UNE NEWSLETTER, UN E-MAILING Durée : 3J / 21H Formateur : Consultant expert en PAO et Web-marketing. Groupe de : 4 max Formation au web marketing Objectifs : Mettre en oeuvre des
Plus en détail1- Enregistrer le nouveau planning
La planification est un outil indispensable de management de projet, un moyen essentiel de prise de décisions pour le chef de projet : pour définir les travaux à réaliser, fixer des objectifs, coordonner
Plus en détail