Imprimer E-mail

RCP104 - Optimisation en informatique

Département : Informatique

Code unité Crédits ECTS* Voir la fiche officielle de l'UE RCP104
RCP104 6

Public concerné et conditions d'accès :

Elèves ingénieur, élèves en DEST, étudiants de master M1. Pré requis : avoir des connaissances de base en algorithmique, réseaux informatiques, graphes et recherche opérationnelle.

Finalités de l'unité d'enseignement :

A partir de problèmes concrets de l'informatique distribuée (Réseaux, Bases de données réparties, .. ), apprendre à traiter des problèmes difficiles de la recherche opérationnelle : savoir écrire un modèle mathématique et proposer des méthodes, non nécessairement optimales, mais efficaces, utilisant des outils pratiques pour résoudre ces problèmes (méthodes approchées, programmation linéaire et logiciels).

Contenu de la formation :

1- Présentation de l'ensemble du cours à partir d'un problème d'optimisation en informatique distribuée ou en réseaux informatiques. Le problème est-il difficile (complexité)' Si oui, comment créer un modèle mathématique' Ce modèle permet-il d'obtenir une solution optimale à l'aide d'un logiciel' Si oui, l'étude est terminée. Sinon, comment obtenir une solution approchée et comment valider la solution trouvée' 2- Apprendre à écrire un programme mathématique: choisir les variables, déterminer leurs domaines, écrire l'objectif et les contraintes. Travail sur des "cas d'école": partition de graphes, coloration,.. Application à divers problèmes réels: dimensionnement de réseaux, localisation de concentrateurs dans les réseaux en étoile, placement de copies de fichiers, formation de grappes dans les réseaux SDH,... 3- Apprendre à transformer un programme non linéaire en un programme linéaire de façon à pouvoir utiliser les logiciels. Techniques de linéarisation, prise en compte de rapport ou de produit de variables,.. 4- Résolution approchée de problèmes difficiles par des méthodes générales (Recuit simulé, Tabou, Algorithmes génétiques, ...) ou par des méthodes spécifiques. Validation des résultats obtenus par les heuristiques à l'aide de bornes obtenues par utilisation du logiciel. 5- Utilisation d'un logiciel (Cplex, XPRESS, PCX, Glpk...) et des interfaces. (Travail sur ordinateur pendant les heures de cours). Rappel des principes de la programmation linéaire. 6-Étude d'un cas réel: réalisation d'un projet informatique.

Modalité de validation :

Examen noté sur 12. Projet noté sur 8 (dont 2 points de modélisation).

Programmation régionale 2017-2018 :

Planning
  • Ouverte sur l'Année en "Alternance" * (Antenne de Caen)






* Légende :
  • Ouverte : Enseignement garantis,
  • En Attente : Nombre d'inscrits minimum non atteint, ouverture en suspend,
  • Fermée : Effectif insuffisant, enseignement définitivement clos pour cette année.
  • Premier semestre : enseignement de mi-octobre à début février,
  • Second semestre : enseignement de février à juin,
  • Année scolaire : enseignement de mi-octobre à juin.
  • Formation à Distance (FOD) : formation par internet (voir "se former à distance"),
  • Formation en Présentiel : formation Hors Temps de Travail (cours du soir + samedi),
  • Formation en Alternance : voir "se former en alternance",
  • Formation Hybride : mix Présentiel-HTT/FOD,
  • Formation Continue : formation en journée.

Conseil

Besoin de renseignements : Contactez-Nous
(n'oubliez pas de rappeler le code du diplôme ou de l'UE dans votre message)

Inscription

  • Pour les résidents en Normandie (14, 27, 50, 61, 76) :

Pré-inscrivez-vous

 

dernière mise à jour : 03/11/2017 à 9h37