Adrien Goëffon

• Professeur à l'Université d'Angers, section 27 (informatique), spécialisé en algorithmique évolutionnaire.
• Directeur du département Informatique de la faculté des sciences.
• Membre du LERIA, thème MOC (Métaheuristiques et Optimisation Combinatoire).
• Axes de recherche : optimisation évolutionnaire, paysages de fitness, optimisation combinatoire, métaheuristiques, recherche locale, apprentissage automatique, neuro-évolution.
• Enseignements : algorithmique, mathématiques discrètes, logique, théorie des langages, optimisation linéaire.

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

Publications et communications scientifiques

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

--- English version here ---