Landscape-Aware Heuristic Search
Webpage:
Description
This workshop will run in hybrid format. Fitness landscape analysis and visualisation can provide significant insights into problem instances and algorithm behaviour. The aim of the workshop is to encourage and promote the use of landscape analysis to improve the understanding, the design and, eventually, the performance of search algorithms. Examples include landscape analysis as a tool to inform the design of algorithms, landscape metrics for online adaptation of search strategies, mining landscape information to predict instance hardness and algorithm runtime. The workshop will focus on, but not be limited to, topics such as:
- Exploiting problem structure
- Informed search strategies
- Performance and failure prediction
- Proposal of new landscape features
- Applications of landscape analysis to real-world problems
We will invite submissions of three types of articles:
- research papers (up to 8 pages)
- software libraries/packages (up to 4 pages)
- position papers (up to 2 pages)
Organizers
Sarah L. Thomson
Sarah L. Thomson is a lecturer at the University of Stirling in Scotland. Her PhD was in fitness landscape analysis, with a strong focus on algorithm performance prediction. She has published extensively in this field and her work has received recognitions of its quality (shortlisted nominee for best SICSA PhD thesis in Scotland; best paper nomination at EvoCOP; being named an outstanding student of EvoSTAR on two occasions). Her research interests include fractal analysis of landscapes, explainable artificial intelligence, and real-world evolutionary computation applications.
Nadarajen Veerapen
Nadarajen Veerapen is an Associate Professor (maître de conférences) at the University of Lille, France. Previously he was a research fellow at the University of Stirling in Scotland. He holds a PhD in Computing Science from the University of Angers, France, where he worked on adaptive operator selection. His research interests include local search, hybrid methods, search-based software engineering and visualisation. He is in charge of Electronic Media Affairs for SIGEVO. He has served as Electronic Media Chair for GECCO 2020 and 2021, Publicity Chair for GECCO 2019 and as Student Affairs Chair for GECCO 2017 and 2018. He has previously co-organised the workshop on Landscape-Aware Heuristic Search at PPSN 2016, GECCO 2017-2024.
Katherine Malan
Katherine Malan is a professor in the Department of Decision Sciences at the University of South Africa. She received her PhD in computer science from the University of Pretoria in 2014 and her MSc & BSc degrees from the University of Cape Town. She has over 25 years' lecturing experience, mostly in Computer Science, at three different South African universities. Her research interests include automated algorithm selection in optimisation and learning, fitness landscape analysis and the application of computational intelligence techniques to real-world problems. She is editor-in-chief of South African Computer Journal, associate editor for Engineering Applications of Artificial Intelligence, and has served as a reviewer for over 20 Web of Science journals.
Arnaud Liefooghe
Arnaud Liefooghe is a Professor of Artificial Intelligence at the University of the Littoral Opal Coast (ULCO), France. He is the co-director of the MODŌ international lab between France and Japan. Prior to this, he was an Associate Professor at the University of Lille from 2010 to 2023, and a Postdoctoral Researcher at the University of Coimbra in 2010. In 2020, he undertook a CNRS sabbatical at JFLI and was an Invited Professor at the University of Tokyo. From 2021, he has been appointed as a Collaborative Professor at Shinshu University, Japan. His research focuses on the foundations, design, and analysis of local search and evolutionary computation algorithms, with a particular interest in multi-objective optimization and landscape analysis. He has co-authored over a hundred peer-reviewed scientific papers in international journals and conferences. He received the best paper award at EvoCOP 2011, GECCO 2015, GECCO 2023, and WCCI/CEC 2024. He was the co-Program Chair of EvoCOP in 2018 and 2019, and took on various roles at GECCO: Proceedings Chair in 2018, co-EMO Track Chair in 2019, Virtualization Chair in 2021, co-Hybrid Scheduling Chair in 2023, and co-BBSR Track Chair in 2024. Currently, he serves as the Reproducibility Chair for the ACM Transactions on Evolutionary Learning and Optimization (TELO) and as the co-Track Chair of the Evolutionary Multi-objective Optimization (EMO) track for GECCO 2025.
Sébastien Verel
Sébastien Verel is a professor in Computer Science at the Université du Littoral Côte d'Opale, Calais, France, and previously at the University of Nice Sophia-Antipolis, France, from 2006 to 2013. He received a PhD in computer science from the University of Nice Sophia-Antipolis, France, in 2005. His PhD work was related to fitness landscape analysis in combinatorial optimization. He was an invited researcher in DOLPHIN Team at INRIA Lille Nord Europe, France from 2009 to 2011. His research interests are in the theory of evolutionary computation, multiobjective optimization, adaptive search, and complex systems. A large part of his research is related to fitness landscape analysis. He co-authored of a number of scientific papers in international journals, book chapters, book on complex systems, and international conferences. He is also involved in the co-organization EC summer schools, conference tracks, workshops, a special issue on EMO at EJOR, as well as special sessions in indifferent international conferences.