Seminario del prof. Marjan Mernik - 2 aprile 2025

Mercoledì 2 Aprile il prof. Marjan Mernik dell’Università di Maribor, Slovenia, sarà in visita presso il nostro Dipartimento e terrà un seminario alle ore 11:00 in aula 126 dal titolo “Exploration and Exploitation in Evolutionary Algorithms: Recent Developments”. Il seminario, della durata di 1h, è aperto a tutti e si svolgerà sia in presenza che tramite piattaforma Teams il link sotto riportato.

TITLE: Exploration and Exploitation in Evolutionary Algorithms: Recent Developments

ABSTRACT:
It has been acknowledged for a long time that achieving a balance between exploration and exploitation in Evolutionary Algorithms is of primary importance. However, how to measure exploration and exploitation directly has been an open problem, and a common belief is that clear identification of exploration and exploitation is not possible. In this talk, our novel direct measure of exploration and exploitation is discussed that is based on attraction basins — parts of a search space where each part has its own point called an attractor, to which neighbouring points tend to evolve. Each search point can be associated with a particular attraction basin. If a newly generated search point belongs to the same attraction basin as its parent, then the search process is identified as exploitation, otherwise as exploration. In the last part, I will mention some open problems regarding how to compute attraction basins for continuous problems.