04.12.2025
   godz. 10:00

  Wydział Informatyki AGH
  ul. Kawiory 21, sala 1.20

Optymalizacja to proces poszukiwania najlepszego możliwego rozwiązania spośród wszystkich dostępnych opcji — zjawisko powszechne w nauce, przemyśle i biznesie. W ciągu lat opracowano wiele heurystycznych algorytmów optymalizacyjnych.
W swoim wystąpieniu prof. Gabriela Ochoa zaprezentuje narzędzia modelowania i wizualizacji (statyczne, animowane, w 2D i 3D), które pozwalają charakteryzować krajobrazy optymalizacyjne oraz trajektorie poszukiwań. Przedstawi koncepcję local optima networks (LONs) — sieciowego modelu krajobrazów funkcji celu, w którym węzły reprezentują lokalne optimum, a krawędzie możliwe przejścia między nimi. Omówi również search trajectory networks (STNs), czyli narzędzie do analizy i wizualizacji zachowania metaheurystyk. STN modeluje trajektorie poszukiwań, gdzie węzły reprezentują różne stany procesu wyszukiwania, a krawędzie — ich następstwa. Pozwala to rozszerzyć podejście sieciowe poza analizę samych lokalnych optima. LONs i STNs otwierają nowe perspektywy w opisie i zrozumieniu problemów optymalizacyjnych oraz algorytmów, które je rozwiązują.

Prof. Gabriela Ochoa jest profesorką w dziedzinie informatyki (Computing Science) na University of Stirling w Szkocji. Stopień doktora uzyskała na University of Sussex (Wielka Brytania), a wcześniej studiowała na Simón Bolívar University w Wenezueli. Zanim rozpoczęła karierę akademicką, pracowała również w przemyśle. Jej badania obejmują: algorytmy ewolucyjne, metaheurystyki, hyper-heurystyki (automatyczny dobór heurystyk), analizę i wizualizację krajobrazów optymalizacyjnych (fitness landscapes), optymalizację kombinatoryczną, zaawansowane metody poszukiwania oraz ich zastosowania m.in. w inżynierii oprogramowania, planowaniu i medycynie.

Transmisja on-line:
Link do transmisji: https://agh-mche.webex.com/meet/informatyka

Seminarium będzie prowadzone w języku angielskim. Serdecznie zapraszamy wszystkich zainteresowanych!

  • 19 godzin, 17 minut temu