L’équipe l‘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.

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

Axes 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étaheuristique

Equipe de recherche 

• Mme Fatima Benbouzid-Si Tayeb https://talents.esi.dz/scolar/enseignant_detail/30/
• Mme Malika Bessedik
• Mme Zohra Derdouri
• Mme Karima Benatchba https://talents.esi.dz/scolar/enseignant_detail/27/
• M. Si Larabi Khelifati