|
|
December 4, 2025
|
|
|
Faculty of Computer Science, AGH University of Krakow
|
Optimisation is the process of searching for the best possible solution among all those available — an activity that is ubiquitous across science, industry, and commerce. Many heuristic optimisation algorithms have been proposed over the years.
In this talk, Professor Gabriela Ochoa will introduce modelling and visualisation tools (static, animated, 2D and 3D) that characterise optimisation landscapes and search trajectories. She will describe local optima networks (LONs), a network-based model of fitness landscapes where nodes represent local optima and edges correspond to possible transitions between them.
She will also present search trajectory networks (STNs), a powerful tool to analyse and visualise the behaviour of metaheuristics. In STNs, nodes represent representative states of the search process, while edges connect consecutive states — extending the network-based modelling approach beyond local optima. LONs and STNs offer new perspectives for characterising and understanding optimisation problems and algorithms.
Professor Gabriela Ochoa is a Professor of Computing Science at the University of Stirling (UK). She received her PhD from the University of Sussex and previously studied at Simón Bolívar University (Venezuela). Before joining academia, she spent several years working in industry.
Her research interests include evolutionary algorithms, heuristics and metaheuristics, hyper-heuristics (automatic heuristic design), fitness landscape analysis and visualisation, combinatorial optimisation, automated search methods, and applications in software engineering, scheduling, planning, and medicine.
Online streaming: https://agh-mche.webex.com/meet/informatyka
We warmly invite everyone interested!
We invite you to watch the recording of the lecture and listen to the podcast!