Adrien Goëffon

Maître de conférences HDR   |   Informatique (section CNU 27)   |   Université d'Angers



English version here


Activités


Parcours et cursus

  • Maître de conférences à l'Université d'Angers depuis 2009
  • Postdoc au centre INRIA Bordeaux Sud-Ouest de 2007 à 2009
  • Habilitation à diriger des recherches obtenue en 2014
  • Doctorat informatique obtenu en 2006  |  directeur : J.K. Hao  |  Université d'Angers

Contact

  • Faculté des sciences, 2 bd Lavoisier, 49045 Angers cedex 1
  • Bureau H207
  • +33(0)2 41 73 50 78
  • adrien.goeffon@univ-angers.fr

Principales thématiques de recherche

  • Optimisation combinatoire
  • Algorithmique évolutionnaire
  • Métaheuristiques
  • Paysages de fitness
  • Optimisation multi-objectif
  • Bio-informatique

Enseignements actuels

  • Algorithmique (L1)
  • Théorie des langages (L2)
  • Optimisation linéaire (M1)
  • Bio-informatique (M2)

Liens



Publications et communications scientifiques

  • Articles publiés dans des revues d'audience internationale
    1. PUSH: A generalized operator for the Maximum Vertex Weight Clique Problem  |  European Journal of Operational Research 257(1): 41-54  |  Elsevier  |  2017 (avec Y. Zhou, J.K. Hao)
    2. A Three-phased Local Search Approach for the Clique Partitioning Problem  |  Journal of Combinatorial Optimization 32(2): 469-491  |  Springer  |  2016 (avec Y. Zhou, J.K. Hao)
    3. Simulating Non Stationary Operators in Search Algorithms  |  Applied Soft Computing 38:257-268  |  Elsevier  |  2016 (avec F. Lardeux, F. Saubion)
    4. Climbing Combinatorial Fitness Landscapes  |  Applied Soft Computing 30:688-704  |  Elsevier  |  2015 (avec M. Basseur)
    5. Comparative genomics of protoploid Saccharomycetaceae  |  Genome Research 19:1696-1709  |  CSHL Press  |  2009 (avec le consortium Génolevures)  |  html   pdf
    6. Progressive Tree Neighborhood Applied to the Maximum Parsimony Problem  |  Transactions on Computational Biology and Bioinformatics 5(1):136-145  |  IEEE/ACM  |  2008 (avec J.M. Richer, J.K. Hao)  |  pdf
  • Chapitres de livre publiés ou à paraître
    1. An Extended Neighborhood Vision for Hill-climbing Move Strategy Design  |  Recent Developments of Metaheuristics  |  2016 (avec S. Tari, M. Basseur)
    2. Heuristic Methods for Phylogenetic Reconstruction with Maximum Parsimony  |  Algorithms In Computational Molecular Biology: Techniques, Approaches and Applications (chap. 26)  |  Wiley  |  2011 (avec J.M. Richer, J.K. Hao)
  • Articles longs publiés ou à paraitre dans des actes de conférences d'audience internationale
    1. Experiments on Greedy and Local Search Heuristics for d–dimensional Hypervolume Subset Selection  |  GECCO 2016 (avec M. Basseur, B. Derbel, A. Liefooghe)  |  pdf
    2. Combining Mutation and Recombination to Improve a Distributed Model of Adaptive Operator Selection  |  EA 2015 (avec J.A. Soria-Alcaraz, G. Ochoa, F. Lardeux, F. Saubion)  |  pdf
    3. Empirical Analysis of Operators for Permutation Based Problems  |  LION 2015 (avec P. Desport, M. Basseur, F. Lardeux, F. Saubion)  |  pdf
    4. On the Attainability of NK Landscapes Global Optima  |  SOCS 2014 (avec M. Basseur, F. Lardeux, F. Saubion, V. Vigneron)  |  pdf
    5. On the Efficiency of Worst Improvement for Climbing NK Landscapes  |  GECCO 2014 (avec M. Basseur)  |  pdf
    6. On Set-based Local Search for Multiobjective Combinatorial Optimization  |  GECCO 2013 (avec M. Basseur, A. Liefooghe, S. Verel)  |  pdf
    7. Hill-climbing Strategies on Various Landscapes: An Empirical Comparison  |  GECCO 2013 (avec M. Basseur)  |  pdf
    8. Non Stationary Operators Selection with Island Models  |  GECCO 2013 (avec C. Candan, F. Lardeux, F. Saubion)  |  pdf
    9. A Dynamic Island Model for Adaptive Operator Selection  |  GECCO 2012 (avec C. Candan, F. Lardeux, F. Saubion)  |  pdf
    10. Minimum Multiple Characterization of Biological Data using Partially Defined Boolean Formulas  |  SAC 2012 (avec F. Chhel, F. Lardeux, F. Saubion)  |  pdf
    11. Experimental Approach for Bacterial Strains Characterization  |  EVOBIO 2011 (avec F. Chhel, F. Lardeux, F. Saubion, G. Hunault, T. Boureau)
    12. A Dynamic Island-Based Genetic Algorithms Framework  |  SEAL 2010 (avec F. Lardeux)  |  pdf
    13. Swarming Along the Evolutionary Branches Sheds Light on Genome Rearrangement Scenarios  |  GECCO 2009 (avec N. Vyahhi, M. Nikolski, D.J. Sherman)  |  pdf
    14. A Memetic Algorithm for Phylogenetic Reconstruction with Maximum Parsimony  |  EVOBIO 2009 (avec J.M. Richer, J.K. Hao)  |  pdf
    15. An Efficient Probabilistic Population-based Descent for the Median Genome Problem  |  GECCO 2008 (avec M. Nikolski, D.J. Sherman)  |  Nominé pour le best paper  |  pdf
    16. A Distance-based Information Preservation Tree Crossover for the Maximum Parsimony Problem  |  PPSN 2006 (avec J.M. Richer, J.K. Hao)  |  pdf
  • Articles courts publiés ou à paraître dans des actes de conférences d'audience internationale
    1. Toward the Design of Efficient Move Strategies for Local Search  |  GECCO 2016 (avec S. Tari, M. Basseur)
    2. Exploring non-neutral Landscapes with neutrality-based Local Search  |  LION 2015 (avec M. Basseur, H. Traverson)  |  pdf
    3. Parameter Setting with Dynamic Island Models  |  LION 2013 (avec C. Candan, F. Lardeux, F. Saubion)
    4. Hill-Climbing Behavior on Quantized NK Landscapes  |  LION 2013 (avec M. Basseur)
    5. Autonomous Local Search Algorithms with Island Representation  |  LION 2012 (avec F. Lardeux)
    6. Optimal One-Max Strategy with Dynamic Island Models  |  ICTAI 2011 (avec F. Lardeux)
    7. The Bacterial Strains Characterization Problem  |  SAC 2011 (avec F. Chhel, A. Lafosse, F. Lardeux, F. Saubion, G. Hunault, T. Bourreau)
    8. Local Search for the Maximum Parsimony Problem  |  ICNC 2005 (avec J.M. Richer, J.K. Hao)
  • Communications avec actes ou actes de résumés étendus dans des conférences et groupes de travail d'audience internationale
    1. Climbing Fitness Landscapes with the Maximum Expansion Pivoting Rule  |  Workshop on Landscape-Aware Heuristic Search  |  PPSN 2016 (avec S. Tari, M. Basseur)
    2. Toward an Efficient Exploration of Fitness Landscapes  |  PGMO-COPI 2014 (avec M. Basseur)
    3. Unconventional Pivoting Rules for Local Search  |  META 2014 (avec M. Basseur)
    4. Auto-adaptative Migration Policies in Island-Based Genetic Algorithms  |  META 2010 (avec F. Lardeux)
    5. Progressive Tree Neighborhood Applied to the Maximum Parsimony Problem  |  EUROMC VNS 2005 (avec J.M. Richer, J.K. Hao)
  • Communications avec actes ou actes de résumés étendus dans des conférences d'audience nationale
    1. Recherches locales guidées par le critère d'expansion  |  ROADEF 2016 (avec S. Tari, M. Basseur)
    2. Recherche locale : stratégie du moins bon améliorant  |  ROADEF 2015 (avec M. Basseur)
    3. Recherche locale à fonction d'évaluation adaptative  |  ROADEF 2015 (avec M. Basseur, H. Traverson)
    4. Chercher moins pour trouver mieux : de l'intérêt de la descente stochastique pour la résolution de problèmes combinatoires  |  ROADEF 2014 (avec M. Basseur)
    5. (Presque) toutes les solutions mènent à l'optimum : atteignabilité de l'optimum global par les algorithmes de descente  |  ROADEF 2014 (avec M. Basseur, V. Vigneron)
    6. Comportement des stratégies de descente sur différents paysages de fitness  |  ROADEF 2013 (avec M. Basseur)
    7. Modèles en iles pour le réglage automatique de paramètres : application au problème du bandit manchot  |  ROADEF 2013 (avec C. Candan, F. Lardeux, F. Saubion)
    8. Recherche locale multi-objectif basée sur les ensembles  |  ROADEF 2012 (avec M. Basseur, A. Liefooghe, S. Verel)
    9. Pourquoi rendre les modèles en iles autonomes ?  |  ROADEF 2012 (avec C. Candan, F. Lardeux, F. Saubion)
    10. Modèles en iles Dynamiques  |  JFPC 2011 (avec F. Lardeux)
    11. Caractérisation multiples minimales utilisant les formules booléennes partiellement définies  |  JIAF 2011 (avec F. Chhel, F. Lardeux, F. Saubion)
    12. Recherches locales à voisinages probabilistes et applications à la bio-informatique  |  ROADEF 2008
    13. Un algorithme mémétique pour la reconstruction d'arbres phylogénétiques  |  ROADEF 2007 (avec J.M. Richer, J.K. Hao)
    14. Hybrid Evolutionary Algorithm for reconstructing Phylogenetic Trees  |  JOBIM 2006 (avec J.M. Richer, J.K. Hao)
    15. Voisinage d'arbre évolutif appliqué au problème Maximum de Parcimonie  |  JOBIM 2005 (avec J.M. Richer, J.K. Hao)
    16. Voisinage d'arbre évolutif appliqué au problème Maximum de Parcimonie  |  JFPC 2005 (avec J.M. Richer, J.K. Hao)
    17. Recherche locale à voisinage évolutif pour la reconstruction de phylogénies  |  ROADEF 2005 (avec J.M. Richer, J.K. Hao)
  • Article de vulgarisation
    1. Des archipels d'algorithmes  |  Têtes chercheuses 21  |  2012 (avec F. Lardeux, F. Saubion)
  • Manuscrits
    1. Modèles d'abstraction pour la résolution de problèmes combinatoires  |  Thèse d'habilitation à diriger des recherches  |  2014  |  pdf  |  slides
    2. Nouvelles heuristiques de voisinage et mémétiques pour le problème Maximum de Parcimonie  |  Thèse de doctorat  |  2006  |  pdf