Matthieu Basseur

PR

ORCID : 0000-0002-8285-5621

Domaine de recherche

Combinatorial optimization, multiobjective optimization, metaheuristics, evolutionary computation, local search, fitness landscape, adaptive search.

Matthieu Basseur

MOW-P: A simple yet efficient partial neighborhood walk for multiobjective optimization

Matthieu Basseur, Arnaud Liefooghe, Sara Tari. MOW-P: A simple yet efficient partial neighborhood walk for multiobjective optimization. CEC 2024 – IEEE Congress on Evolutionary Computation, Jun 2024, Yokohama, Japan. pp.1-8, ⟨10.1109/CEC60901.2024.10611767⟩. ⟨hal-04692916⟩

Voir la fiche HAL

Expansion-based Hill-climbing

Sara Tari, Matthieu Basseur, Adrien Goëffon. Expansion-based Hill-climbing. Information Sciences, 2023, 649, pp.119635. ⟨10.1016/j.ins.2023.119635⟩. ⟨hal-04393827⟩

Voir la fiche HAL

Detecting Community Structure in Complex Networks with Backbone Guided Search Algorithm

Rong-Qiang Zeng, Li-Yuan Xue, Matthieu Basseur. Detecting Community Structure in Complex Networks with Backbone Guided Search Algorithm. ICO-2023: 7th International Conference on Intelligent Computing, Aug 2023, Zhengzhou, China. pp.59-67, ⟨10.1007/978-981-99-4755-3_6⟩. ⟨hal-04393898⟩

Voir la fiche HAL

On the Global Structure of PUBOi Fitness Landscapes

Sara Tari, Gabriela Ochoa, Matthieu Basseur, Sébastien Verel. On the Global Structure of PUBOi Fitness Landscapes. The Genetic and Evolutionary Computation Conference (GECCO), Jul 2023, Lisbonne, Portugal. pp.247-250, ⟨10.1145/3583133.3590649⟩. ⟨hal-04075074⟩

Voir la fiche HAL

Partial neighborhood local searches

Sara Tari, Matthieu Basseur, Adrien Goëffon. Partial neighborhood local searches. International Transactions in Operational Research, 2022, 29 (5), pp.2761-2788. ⟨10.1111/itor.12983⟩. ⟨hal-03384306v2⟩

Voir la fiche HAL

On the use of (1,λ)-evolution strategy as efficient local search mechanism for discrete optimization: a behavioral analysis

Sara Tari, Matthieu Basseur, Adrien Goëffon. On the use of (1,λ)-evolution strategy as efficient local search mechanism for discrete optimization: a behavioral analysis. Natural Computing, 20 (3), pp.345-361, 2021, Understanding of Evolutionary Optimization Behavior, part I, ⟨10.1007/s11047-020-09822-2⟩. ⟨hal-03106433⟩

Voir la fiche HAL

Lorenz dominance based algorithms to solve a practical multiobjective problem

Brahim Chabane, Matthieu Basseur, Jin-Kao Hao. Lorenz dominance based algorithms to solve a practical multiobjective problem. Computers and Operations Research, 2019, 104, pp.1-14. ⟨10.1016/j.cor.2018.12.003⟩. ⟨hal-02309987⟩

Voir la fiche HAL

A Multi-population Algorithm for Multi-Objective Knapsack problem

Imen Ben Mansour, Matthieu Basseur, Frédéric Saubion. A Multi-population Algorithm for Multi-Objective Knapsack problem. Applied Soft Computing, 2018, 70, pp.814-825. ⟨10.1016/j.asoc.2018.06.024⟩. ⟨hal-02715063⟩

Voir la fiche HAL

Worst Improvement based Iterated Local Search

Sara Tari, Matthieu Basseur, Adrien Goëffon. Worst Improvement based Iterated Local Search. European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP), 2018, Parme, Italy. pp.50-66, ⟨10.1007/978-3-319-77449-7_4⟩. ⟨hal-02715054⟩

Voir la fiche HAL

Recherche locale itérée basée sur le moins bon améliorant

Sara Tari, Matthieu Basseur, Adrien Goëffon. Recherche locale itérée basée sur le moins bon améliorant. Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), 2018, Lorient, France. ⟨hal-02715058⟩

Voir la fiche HAL

An Extended Neighborhood Vision for Hill-climbing Move Strategy Design

Sara Tari, Matthieu Basseur, Adrien Goeffon. An Extended Neighborhood Vision for Hill-climbing Move Strategy Design. Recent Developments of Metaheuristics, 2018. ⟨hal-02946508⟩

Voir la fiche HAL

Des marches aléatoires efficaces pour naviguer dans les espaces de recherche

Sara Tari, Matthieu Basseur, Adrien Goëffon. Des marches aléatoires efficaces pour naviguer dans les espaces de recherche. Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF), 2017, Metz, France. ⟨hal-02715053⟩

Voir la fiche HAL

Sampled Walk and Binary Fitness Landscapes Exploration

Sara Tari, Matthieu Basseur, Adrien Goëffon. Sampled Walk and Binary Fitness Landscapes Exploration. International Conference on Artificial Evolution (EA), 2017, Paris, France. pp.53-64. ⟨hal-02715062⟩

Voir la fiche HAL

R2-IBMOLS applied to a practical case of the multiobjective knapsack problem

Brahim Chabane, Matthieu Basseur, Jin-Kao Hao. R2-IBMOLS applied to a practical case of the multiobjective knapsack problem. Expert Systems with Applications, 2017, 71, pp.457-468. ⟨10.1016/j.eswa.2016.11.007⟩. ⟨hal-01426411v2⟩

Voir la fiche HAL

Climbing Fitness Landscapes with the Maximum Expansion Pivoting Rule

Sara Tari, Matthieu Basseur, Adrien Goëffon. Climbing Fitness Landscapes with the Maximum Expansion Pivoting Rule. Workshop on Landscape-Aware Heuristic Search, PPSN 2016, 2016, Édimbourg, United Kingdom. ⟨hal-02709501⟩

Voir la fiche HAL

Calcul exact d’hypervolume exclusif pour l’optimisation multi-objectif

Arthur Chambon, Matthieu Basseur, Frédéric Saubion. Calcul exact d’hypervolume exclusif pour l’optimisation multi-objectif. Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'16), 2016, Compiègne, France. ⟨hal-02709503⟩

Voir la fiche HAL

Recherches locales guidées par le critère d'expansion

Sara Tari, Matthieu Basseur, Adrien Goëffon. Recherches locales guidées par le critère d'expansion. 17ème congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF '16), 2016, Compiègne, France. ⟨hal-02709493⟩

Voir la fiche HAL

Experiments on greedy and local search heuristics for d–dimensional hypervolume subset selection

Matthieu Basseur, Bilel Derbel, Adrien Goeffon, Arnaud Liefooghe. Experiments on greedy and local search heuristics for d–dimensional hypervolume subset selection. Genetic and Evolutionary Computation Conference (GECCO 2016), 2016, Denver, United States. pp.541-548, ⟨10.1145/2908812.2908949⟩. ⟨hal-01302283⟩

Voir la fiche HAL

Toward the Design of Efficient Move Strategies for Local Search

Sara Tari, Matthieu Basseur, Adrien Goëffon. Toward the Design of Efficient Move Strategies for Local Search. Genetic and Evolutionary Computation Conference (GECCO '16), 2016, Denver, United States. pp.55-56, ⟨10.1145/2908961.2908993⟩. ⟨hal-01412596⟩

Voir la fiche HAL

R2-IBMOLS : appliqué à un problème pratique du sac-à-dos multiobjectif

Brahim Chabane, Matthieu Basseur, Jin-Kao Hao. R2-IBMOLS : appliqué à un problème pratique du sac-à-dos multiobjectif. Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'16), 2016, Compiègne, France. ⟨hal-02709478⟩

Voir la fiche HAL

Empirical Analysis of Operators for Permutation Based Problems

Pierre Desport, Matthieu Basseur, Frédéric Lardeux, Adrien Goëffon, Frédéric Saubion. Empirical Analysis of Operators for Permutation Based Problems. LION 2015: Learning and Intelligent Optimization, May 2015, LILLE, France. ⟨hal-01891521⟩

Voir la fiche HAL

A practical case of the multiobjective knapsack problem: Design, modelling, tests and analysis

Brahim Chabane, Matthieu Basseur, Jin-Kao Hao. A practical case of the multiobjective knapsack problem: Design, modelling, tests and analysis. Learning and Intelligent Optimization - 9th International Conference, LION 9, Lecture Notes in Computer Science 8994, pages 249-255, Jan 2015, Lille, France. ⟨10.1007/978-3-319-19084-6_23⟩. ⟨hal-01393805⟩

Voir la fiche HAL

Climbing Combinatorial Fitness Landscapes

Matthieu Basseur, Adrien Goëffon. Climbing Combinatorial Fitness Landscapes. Applied Soft Computing, 2015, pp.688-704. ⟨10.1016/j.asoc.2015.01.047⟩. ⟨hal-01392214⟩

Voir la fiche HAL

Recherche locale : stratégie du moins bon améliorant

Matthieu Basseur, Adrien Goëffon. Recherche locale : stratégie du moins bon améliorant. Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF '15), 2015, Marseille, France. ⟨hal-02709486⟩

Voir la fiche HAL

Recherche locale à fonction d’évaluation adaptative

Matthieu Basseur, Adrien Goëffon, Hugo Traverson. Recherche locale à fonction d’évaluation adaptative. Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF '15), 2015, Marseille, France. ⟨hal-02709513⟩

Voir la fiche HAL

Exploring non-neutral Landscapes with neutrality-based Local Search

Matthieu Basseur, Adrien Goëffon, Hugo Traverson. Exploring non-neutral Landscapes with neutrality-based Local Search. Learning and Intelligent OptimizatioN Conference (LION 9), 2015, Non spécifié, France. pp.165-169. ⟨hal-02709519⟩

Voir la fiche HAL

Cas pratique pour le problème du sac-à-dos multiobjectif : conception, modélisation, tests et analyse

Brahim Chabane, Matthieu Basseur, Jin-Kao Hao. Cas pratique pour le problème du sac-à-dos multiobjectif : conception, modélisation, tests et analyse. Recherche Opérationnelle et Aide à la DEcision Française (ROADEF'15), 2015, Non spécifié, France. ⟨hal-02709506⟩

Voir la fiche HAL

Analyse et conception de recherches locales génériques pour l'optimisation combinatoire à un ou plusieurs objectifs

Matthieu Basseur. Analyse et conception de recherches locales génériques pour l'optimisation combinatoire à un ou plusieurs objectifs. Informatique [cs]. Université d'Angers, 2014. ⟨tel-01152130v2⟩

Voir la fiche HAL

Chercher moins pour trouver mieux : de l'intérêt de la descente stochastique pour la résolution de problèmes combinatoires

Matthieu Basseur, Adrien Goëffon. Chercher moins pour trouver mieux : de l'intérêt de la descente stochastique pour la résolution de problèmes combinatoires. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946412⟩

Voir la fiche HAL

(Presque) toutes les solutions mènent à l'optimum : atteignabilité de l'optimum global par les algorithmes de descente

Vincent Vigneron, Matthieu Basseur, Adrien Goëffon. (Presque) toutes les solutions mènent à l'optimum : atteignabilité de l'optimum global par les algorithmes de descente. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946404⟩

Voir la fiche HAL

Aller au contenu principal