Uczenie maszynowe i ekstremalna teoria grafów
Grant ID: PT01409
Project leader: Tomasz Dzido
Uniwersytet Morski w Gdyni
Wydział Informatyki
Gdynia
Start date: 2026-11-20
Planned end date: 2027-11-20
Project summary
Badania obliczeniowe problemów ekstremalnej teorii grafów, w szczególności zagadnień związanych z liczbami Turána i Ramseya. Prace obejmują poszukiwanie i weryfikację konstrukcji grafów ekstremalnych, wyznaczanie ograniczeń dla parametrów grafowych oraz rozwój i zastosowanie algorytmów optymalizacji kombinatorycznej. Planowane obliczenia będą wykorzystywać metody heurystyczne, uczenie ze wzmocnieniem, przeszukiwanie lokalne, programowanie z ograniczeniami oraz obliczenia równoległe. Realizacja zadania obejmuje rozwój i wykorzystanie algorytmów heurystycznych oraz dokładnych, w tym przeszukiwania lokalnego, metod opartych na uczeniu ze wzmocnieniem i programowania z ograniczeniami. Planowane eksperymenty polegają na przeszukiwaniu dużych przestrzeni rozwiązań, analizie struktur grafowych oraz weryfikacji uzyskanych konstrukcji i hipotez matematycznych.
Contact
Traugutta 75, Street, 80-221 Gdańsk
tel.: + 48 58 347 24 11
email: office@task.gda.pl
NIP: 584-020-35-93
REGON: 000001620
Opening hours: Monday-Friday 08.00 am – 03.00 pm