Graphes d'arcs circulaires et algorithme mémétique pour le problème de la clique maximum
Résumé
Nous nous intéressons au problème de la clique maximum (PCM) où il s'agit de déterminer un sous-ensemble de sommets de cardinalité maximum dans un graphe tel que les sommets du sous-ensemble sont deux à deux adjacents. Le PCM est un problème NP-Difficile. Etant donnée l'efficacité des algorithmes mémétiques sur plusieurs problèmes d'optimisation combinatoire, nous proposons une approche spécifique basée sur une identification optimale utilisant des graphes d'arcs circulaires.
Domaines
Recherche opérationnelle [math.OC]Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...