Graphes d'arcs circulaires et algorithme mémétique pour le problème de la clique maximum - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

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.
Fichier principal
Vignette du fichier
mem_MCP_ROADEF.pdf (91.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00576540 , version 1 (14-03-2011)

Identifiants

  • HAL Id : hal-00576540 , version 1

Citer

Duc-Cuong Dang, Aziz Moukrim. Graphes d'arcs circulaires et algorithme mémétique pour le problème de la clique maximum. ROADEF 2010, Feb 2010, Toulouse, France. ⟨hal-00576540⟩
66 Consultations
107 Téléchargements

Partager

More