Position

• Professeur à l'Université d'Angers
• Directeur du Département Informatique de la faculté des sciences
• Laboratoire de recherche : LERIA

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

Recherche

• Membre du thème MOC (Métaheuristiques et Optimisation Combinatoire) du LERIA
• Axe de recherche :   Algorithmique évolutionnaire
• Calcul évolutionnaire ; Optimisation évolutionnaire ; Paysages de fitness ;
• Optimisation combinatoire ; Métaheuristiques ; Recherche locale
• Apprentissage automatique ; Algorithmes adaptatifs

Principaux enseignements

• Licence :   Algorithmique, Fondements de l'informatique
• Master :   Optimisation linéaire

Publications et communications scientifiques

• Articles publiés ou à paraître dans des revues d'audience internationale
  1. Expansion-based Hill-Climbing  |  à paraître dans Information Sciences  |  Elsevier  |  2023 (avec S. Tari, M. Basseur)
  2. From Fitness Landscapes Evolution to Automatic Local Search Algorithm Generation  |  International Transactions in Operational Research 29(5) 2737-2760  |  Wiley  |  2021 (avec V. Hénaux, F. Saubion)
  3. Partial Neighborhood Local Searches  |  International Transactions in Operational Research 29(5) 2761-2788  |  Wiley  |  2021 (avec S. Tari, M. Basseur)
  4. On the Use of (1,λ)-Evolution Strategy as Efficient Local Search Mechanism for Discrete Optimization: A Behavioral Analysis  |  Natural Computing 20(3): 345-361  |  Springer  |  2021 (avec S. Tari, M. Basseur)
  5. 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)  |  pdf
  6. 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)  |  pdf
  7. Simulating Non Stationary Operators in Search Algorithms  |  Applied Soft Computing 38:257-268  |  Elsevier  |  2016 (avec F. Lardeux, F. Saubion)  |  pdf
  8. Climbing Combinatorial Fitness Landscapes  |  Applied Soft Computing 30:688-704  |  Elsevier  |  2015 (avec M. Basseur)
  9. Comparative genomics of protoploid Saccharomycetaceae  |  Genome Research 19:1696-1709  |  CSHL Press  |  2009 (avec le consortium Génolevures)  |  html   pdf
  10. 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
  11. An Extended Neighborhood Vision for Hill-climbing Move Strategy Design  |  Recent Developments of Metaheuristics (ed: L. Amodeo, E-G. Talbi, F. Yalaoui) |  Springer  |  2018 (avec S. Tari, M. Basseur)  |  livre
  12. Heuristic Methods for Phylogenetic Reconstruction with Maximum Parsimony  |  Algorithms In Computational Molecular Biology: Techniques, Approaches and Applications (ed: M. Elloumi, Y. Zomaya)  | 
      Wiley  |  2011 (avec J.M. Richer, J.K. Hao)  |  livre
• Articles longs publiés ou à paraître dans des actes de conférences d'audience internationale
  13. Evolution of Deterministic Hill-climbers  |  ICTAI 2020 (avec V. Hénaux, F. Saubion)
  14. Evolving Fitness Landscapes with Complementary Fitness Functions  |  EA 2019 (avec V. Hénaux, F. Saubion)
  15. Worst Improvement based Iterated Local Search  |  EvoCOP 2018 (avec S. Tari, M. Basseur)  |  Élu best paper  |  pdf
  16. Sampled Walk and Binary Fitness Landscapes Exploration  |  EA 2017 (avec S. Tari, M. Basseur)  |  pdf
  17. Experiments on Greedy and Local Search Heuristics for d–dimensional Hypervolume Subset Selection  |  GECCO 2016 (avec M. Basseur, B. Derbel, A. Liefooghe)  |  pdf
  18. 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
  19. Empirical Analysis of Operators for Permutation Based Problems  |  LION 2015 (avec P. Desport, M. Basseur, F. Lardeux, F. Saubion)  |  pdf
  20. On the Attainability of NK Landscapes Global Optima  |  SOCS 2014 (avec M. Basseur, F. Lardeux, F. Saubion, V. Vigneron)  |  pdf
  21. On the Efficiency of Worst Improvement for Climbing NK Landscapes  |  GECCO 2014 (avec M. Basseur)  |  pdf
  22. On Set-based Local Search for Multiobjective Combinatorial Optimization  |  GECCO 2013 (avec M. Basseur, A. Liefooghe, S. Verel)  |  pdf
  23. Hill-climbing Strategies on Various Landscapes: An Empirical Comparison  |  GECCO 2013 (avec M. Basseur)  |  pdf
  24. Non Stationary Operators Selection with Island Models  |  GECCO 2013 (avec C. Candan, F. Lardeux, F. Saubion)  |  pdf
  25. A Dynamic Island Model for Adaptive Operator Selection  |  GECCO 2012 (avec C. Candan, F. Lardeux, F. Saubion)  |  pdf
  26. Minimum Multiple Characterization of Biological Data using Partially Defined Boolean Formulas  |  SAC 2012 (avec F. Chhel, F. Lardeux, F. Saubion)  |  pdf
  27. Experimental Approach for Bacterial Strains Characterization  |  EVOBIO 2011 (avec F. Chhel, F. Lardeux, F. Saubion, G. Hunault, T. Boureau)
  28. A Dynamic Island-Based Genetic Algorithms Framework  |  SEAL 2010 (avec F. Lardeux)  |  pdf
  29. Swarming Along the Evolutionary Branches Sheds Light on Genome Rearrangement Scenarios  |  GECCO 2009 (avec N. Vyahhi, M. Nikolski, D.J. Sherman)  |  pdf
  30. A Memetic Algorithm for Phylogenetic Reconstruction with Maximum Parsimony  |  EVOBIO 2009 (avec J.M. Richer, J.K. Hao)  |  pdf
  31. An Efficient Probabilistic Population-based Descent for the Median Genome Problem  |  GECCO 2008 (avec M. Nikolski, D.J. Sherman)  |  Nommé best paper  |  pdf
  32. 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
  33. Evolving Search Trajectories  |  GECCO 2020 (avec V. Hénaux, F. Saubion)
  34. Toward the Design of Efficient Move Strategies for Local Search  |  GECCO 2016 (avec S. Tari, M. Basseur)
  35. Exploring non-neutral Landscapes with neutrality-based Local Search  |  LION 2015 (avec M. Basseur, H. Traverson)  |  pdf
  36. Parameter Setting with Dynamic Island Models  |  LION 2013 (avec C. Candan, F. Lardeux, F. Saubion)
  37. Hill-Climbing Behavior on Quantized NK Landscapes  |  LION 2013 (avec M. Basseur)
  38. Autonomous Local Search Algorithms with Island Representation  |  LION 2012 (avec F. Lardeux)
  39. Optimal One-Max Strategy with Dynamic Island Models  |  ICTAI 2011 (avec F. Lardeux)
  40. The Bacterial Strains Characterization Problem  |  SAC 2011 (avec F. Chhel, A. Lafosse, F. Lardeux, F. Saubion, G. Hunault, T. Bourreau)
  41. 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
  42. Sampled Walk: A Partial Neighborhood Search Strategy  |  SLS 2019 (avec S. Tari, M. Basseur)
  43. Evolving Stochastic Hill Climbers  |  SLS 2019 (avec V. Hénaux, F. Saubion)
  44. Climbing Fitness Landscapes with the Maximum Expansion Pivoting Rule  |  Workshop on Landscape-Aware Heuristic Search  |  PPSN 2016 (avec S. Tari, M. Basseur)
  45. Toward an Efficient Exploration of Fitness Landscapes  |  PGMO-COPI 2014 (avec M. Basseur)
  46. Unconventional Pivoting Rules for Local Search  |  META 2014 (avec M. Basseur)
  47. Auto-adaptative Migration Policies in Island-Based Genetic Algorithms  |  META 2010 (avec F. Lardeux)
  48. 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
  49. Paysages de fitness de CSP et stratégies d'évolution  |  ROADEF 2022 (avec E. Monfroy)
  50. Evolution d'algorithmes de recherche locale  |  ROADEF 2020 (avec V. Hénaux, F. Saubion)
  51. Recherche locale itérée basée sur le moins bon améliorant  |  ROADEF 2018 (avec S. Tari, M. Basseur)
  52. Des marches aléatoires efficaces pour naviguer dans les espaces de recherche  |  ROADEF 2017 (avec S. Tari, M. Basseur)
  53. L'opérateur PUSH pour la résolution approchée du problème de la clique de poids maximum  |  ROADEF 2017 (avec Y. Zhou, J.K. Hao)
  54. Recherches locales guidées par le critère d'expansion  |  ROADEF 2016 (avec S. Tari, M. Basseur)
  55. Recherche locale : stratégie du moins bon améliorant  |  ROADEF 2015 (avec M. Basseur)
  56. Recherche locale à fonction d'évaluation adaptative  |  ROADEF 2015 (avec M. Basseur, H. Traverson)
  57. 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)
  58. (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)
  59. Comportement des stratégies de descente sur différents paysages de fitness  |  ROADEF 2013 (avec M. Basseur)
  60. 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)
  61. Recherche locale multi-objectif basée sur les ensembles  |  ROADEF 2012 (avec M. Basseur, A. Liefooghe, S. Verel)
  62. Pourquoi rendre les modèles en iles autonomes ?  |  ROADEF 2012 (avec C. Candan, F. Lardeux, F. Saubion)
  63. Modèles en iles Dynamiques  |  JFPC 2011 (avec F. Lardeux)
  64. Caractérisation multiples minimales utilisant les formules booléennes partiellement définies  |  JIAF 2011 (avec F. Chhel, F. Lardeux, F. Saubion)
  65. Recherches locales à voisinages probabilistes et applications à la bio-informatique  |  ROADEF 2008
  66. Un algorithme mémétique pour la reconstruction d'arbres phylogénétiques  |  ROADEF 2007 (avec J.M. Richer, J.K. Hao)
  67. Hybrid Evolutionary Algorithm for reconstructing Phylogenetic Trees  |  JOBIM 2006 (avec J.M. Richer, J.K. Hao)
  68. Voisinage d'arbre évolutif appliqué au problème Maximum de Parcimonie  |  JOBIM 2005 (avec J.M. Richer, J.K. Hao)
  69. Voisinage d'arbre évolutif appliqué au problème Maximum de Parcimonie  |  JFPC 2005 (avec J.M. Richer, J.K. Hao)
  70. Recherche locale à voisinage évolutif pour la reconstruction de phylogénies  |  ROADEF 2005 (avec J.M. Richer, J.K. Hao)
• Article de vulgarisation
  71. Des archipels d'algorithmes  |  Têtes chercheuses 21  |  2012 (avec F. Lardeux, F. Saubion)
• Manuscrits
  72. Modèles d'abstraction pour la résolution de problèmes combinatoires  |  Thèse d'habilitation à diriger des recherches  |  2014  |  pdf  |  slides
  73. Nouvelles heuristiques de voisinage et mémétiques pour le problème Maximum de Parcimonie  |  Thèse de doctorat  |  2006  |  pdf