Le prochain séminaire LISIC sera donné par Arnaud Liefooghe de l’université de Lille le jeudi 28 septembre à 14h.
Titre :
Landscape-aware algorithm selection for multi-objective optimization
Résumé :
Although local search and evolutionary algorithms are methods of choice for multi-objective optimization, it remains impossible to recommend a priori which algorithm to select among the plethora of available methods for solving a given target problem. Of fundamental interest is to understand more precisely the behavior of search heuristics. This issue relates to landscape analysis, which aims at informing about the problem structure from the point of view of algorithms, thus making it possible to apprehend the difficulties that methods have to face depending on the problem being solved. These analytical tools can take the form of quantifiable statistics, known as landscape features, that can be measured over the landscape. The aim here is to present such landscape features for multi-objective optimization, and to analyze which and how landscape features drive
algorithm performance. From a more practical point of view, landscape features are in fact a necessity to predict algorithm performance and to automate the tedious task of selecting the algorithm which is most
likely to efficiently solve a previously-unseen problem. Machine learning techniques can benefit from these features to automatically predict the most suitable algorithm for the problem to be solved. The challenge here is once again to design and analyze multi-objective landscape features, but this time with a particular emphasis on their computational efficiency, so that they can prove useful for automated algorithm selection.
Bio :
Arnaud Liefooghe est Maître de Conférences à l’Université de Lille depuis 2010. Il a obtenu sa thèse en 2009 et son habilitation à
diriger des recherches en 2022. En 2010, il était post-doctorant à l’Université de Coimbra au Portugal. En 2020, il était en délégation CNRS au JFLI et professeur invité à l’Université de Tokyo au Japon. Depuis 2017, il est le co-directeur du laboratoire international MODŌ entre l’Université de Shinshu au Japon et l’Université de Lille. Depuis 2021, il est également professeur collaborateur à l’Université de Shinshu. Ses activités de recherche portent sur le fondement, la conception et l’analyse d’algorithmes de recherche locale et évolutionnaire, avec un intérêt particulier pour l’optimisation multi-objectifs et l’analyse
de paysage. Il est co-auteur de plus de quatre-vingt-dix articles scientifiques dans des revues et conférences internationales. Il a
reçu le prix du meilleur article lors des conférences EvoCOP 2011, GECCO 2015 et GECCO 2023. Il a exercé des responsabilités pour les conférences EvoCOP (co-président du programme en 2018 et 2019) et GECCO (président des actes en 2018, co-président du track EMO en 2019, président de virtualisation en 2021 et co-président de la planification hybride en 2023).
