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