Charles-Edmond Bichot |
My homepage is also available in english.
Élaboration d'une nouvelle métaheuristique pour le partitionnement de graphe : la méthode de fusion-fission. Application au découpage de l'espace aérien Ma soutenance de thèse se tiendra le vendredi 9 novembre 2007 à 10H30 en salle A001, à l'ENSEEIHT (2 rue Charles Camichel, dans le centre de Toulouse). Vous pouvez télécharger la version provisoire du mémoire prévue pour l'impression en cliquant ici, ou celle comportant des liens textuels, en cliquant ici. |
Nouvelles solutions pour le partitionnement de graphe trouvées par mon algorithme de fusion fission. Sont présentés sur cette page 372 partitions de 31 graphes provenant de l'archive sur le partitionnement de graphe maintenu par Chris Walshaw. Parmis les 372 partitions trouvées par l'algorithme de fusion fission, 70 sont des partitions de qualité encore jamais atteinte, et 73 sont de la même qualité que la meilleure partition obtenue à ce jour. |
|
|
[Page d'accueil du LOG]
|