Optimisation

Par , 6 mars 2014

Responsable: Mme BENATCHBA Karima

Axe de recherche

L’équipe optimisation s’intéresse à différents types de problèmes NP-Difficile (mono-objectif/ Multi-objectif), à leur modélisation et à leur résolution.

Plusieurs méthodes de résolution (exacte et approchée) sont étudiées/proposées ainsi que plusieurs approches de collaboration séquentielles et parallèles (Grille de calcul, GPU). Nous nous intéressons également à l’application du data mining dans la résolution de ces problèmes.

Problématique 

Une panoplie de problèmes nous intéresse aussi bien théorique que pratique. Parmi ces problèmes, nous pouvons citer :

  • Exe de recherche.
  • Sat, Max-Sat.
  • Théorie des graphes : Coloration de graphe, T-coloration, …
  • Affectation de fréquences.
  • Ordonnancement Conjoint production et maintenance (préventive – pronostique).
  • Segmentation d’images: (Contour, Région, Collaboration contour-régions).
  • Data-Mining/Data-mining Spatial: Clustering, selection d’attributs, classification, Règles d’association, visualization.

Objectifs

  • Etude et comparaison du comportement des métaheuristiques sur différents problèmes.
  • Parallélisation des méthodes (grille de calcul/GPU).
  • Apport de la coopération (séquentielle/parallèle) à la résolution de ces problèmes.
  • Impact des caractéristiques des jeux de données sur le comportement des métaheuristiques.

Membres de l’équipe

  • Mme Zohra Derdouri
  • M. Si Larabi Khelifati
  • M. Dahamni Fodil
  • M. Riad HADJI 

Les commentaires sont fermés

Panorama Theme by Themocracy