Répertoire des expertises

Vous êtes ici

Retour aux résultats de recherche
Philippe Galinier
Ph.D. (Montpellier II)

Tél. : (514) 340-4711 poste 2228 Téléc. : (514) 340-5139 Local : M-3416
Domaines d'expertises
Algorithmes Optimisation

Intérêts de recherche et affiliations

Intérêts de recherche
  • Métaheuristiques :
    • Recherche locale
    • Algorithmes évolutionnaires et hybrides
  • Heuristiques et graphes :
    • Coloriage
    • Partitionnement
    • Appariement de graphes 
  • Heuristiques et combinatoire :
    • Règles de Golomb
    • Différences triangulaires (DTS)
    • Design de la couverture
  • Heuristiques et CSP :
    • Recherche d'un sous-problème irréalisable irréductible (IIS) 
  • Heuristiques et applications réelles :
    • Réseaux de télécommunications
    • Génie logiciel
Type(s) d'expertises (sujets CRSNG)
  • 2713 Algorithmes
  • 2715 Optimisation

Publications

Publications récentes
Communication de conférence
Galinier, P., Kpodjedo, S. & Antoniol, G. (2017). A penalty-based Tabu search for constrained covering arrays. Communication présentée à Genetic and Evolutionary Computation Conference (GECCO 2017), Berlin, Germany (p. 1288-1294). Tiré de https://doi.org/10.1145/3071178.3071324
Article de revue
Wu, X., Lü, Z. & Galinier, P. (2017). Restricted swap-based neighborhood search for the minimum connected dominating set problem. Networks, 69(2), 222-236. Tiré de https://doi.org/10.1002/net.21728
Article de revue
Lemamou, E.A., Galinier, P. & Chamberland, S. (2016). A Hybrid Iterated Local Search Algorithm for the Global Planning Problem of Survivable 4G Wireless Networks. IEEE/ACM Transactions on Networking, 24(1), 137-148. Tiré de https://doi.org/10.1109/TNET.2014.2362356
Chapitre de livre
Correal, B. & Galinier, P. (2015). On the complexity of searching the linear ordering problem neighborhoods. Dans Evolutionary Computation in Combinatorial Optimization : 15th European Conference (EvoCOP 2015), 2015, Copenhagen, Denmark, April 8-10, 2015, Proceedings (Vol. 9026 LNCS, p. 150-159). Switzerland: Springer International Publishing. Tiré de https://doi.org/10.1007/978-3-319-16468-7_13

Enseignement

  • INF3710 : Bases de données
  • LOG2810 : Structures discrètes 
  • INF6102 : Métaheuristiques  

Encadrement à Polytechnique

TERMINÉ

  • Thèse de doctorat (5)

    • Bilal, N. (2014). Métaheuristiques hybrides pour les problèmes de recouvrement et recouvrement partiel d'ensembles appliqués au problème de positionnement des trous de forage dans les mines (Thèse de doctorat, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/1543
    • Lemamou, E.A. (2014). Planification globale des réseaux mobiles de la quatrième génération (4G) (Thèse de doctorat, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/1389
    • Kpodjedo, H. (2011). Approximate Graph Matching for Software Engineering (Thèse de doctorat, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/670
    • Paroz, S. (2009). Preuves de non réalisabilité et filtrage de domaines pour les problèmes de satisfaction de contraintes : application à la confection d'horaires (Thèse de doctorat, École Polytechnique de Montréal).
    • Desrosiers, C. (2008). Techniques pour l'exploration de données structurées et pour la découverte de connaissances en théorie des graphes (Thèse de doctorat, École Polytechnique de Montréal).
  • Mémoire de maîtrise (11)

    • Bouzidi, M.W. (2015). Un algorithme tabou stochastique pour le problème de recouvrement d'ensemble à coûts unitaires (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/2013/
    • Correal, B. (2015). Analyse d'heuristiques de recherche locale pour l'ordonnancement linéaire (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/2040/
    • Fadlaoui, K. (2009). Métaheuristiques appliquées au problème de covering design (Mémoire de maîtrise, École Polytechnique de Montréal). Tiré de http://publications.polymtl.ca/229
    • Boujbel, Z. (2007). Heuristiques efficaces pour le problème de partitionnement de graphe (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Ouellet, M. (2007). Planification des réseaux locaux sans fil avec antennes directionnelles (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Oumha, A. (2006). Intégration d'heuristiques d'incitation à la programmation par contraintes (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Dufresne, K. (2005). Transformations de graphes et nombre de stabilité (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Hyppolite, J.-M. (2005). Heuristique taboue pour le routage et l'affectation de longueurs d'onde dans les réseaux optiques multigranulaires (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Desrosiers, C. (2004). Détection d'ensembles irréductibles incohérents dans des problèmes de satisfaction de contraintes irréalisables (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Dzongang, C.F. (2004). Heuristiques taboues pour le routage et l'affectation de longueurs d'onde dans les réseaux optiques (Mémoire de maîtrise, École Polytechnique de Montréal).
    • Bourdais, S. (2003). Génération automatique d'horaires en milieu hospitalier (Mémoire de maîtrise, École Polytechnique de Montréal).