Programowanie na wakacjach.
Czy można połączyć wakacje z nauką i programowaniem? Oczywiście! W #AleStaszic pasja nie bierze urlopu!
Marceli Durajski, uczeń klasy II technikum w zawodzie technik programista, pod opieką Maciej Wojtaszek, stworzył w języku C++ aplikację wykorzystującą algorytm genetyczny do rozwiązania jednego z najbardziej znanych problemów informatyki i matematyki – problemu komiwojażera (TSP – Travelling Salesman Problem).
Zadanie wydaje się proste – trzeba znaleźć najkrótszą trasę prowadzącą przez wszystkie miasta, odwiedzając każde tylko raz i wracając do punktu startowego. Problem pojawia się wtedy, gdy miast jest więcej… Dla 32 miast liczba możliwych tras wynosi około 4 110 000 000 000 000 000 000 000 000 000 000!
To tak ogromna liczba, że sprawdzenie wszystkich możliwości byłoby praktycznie niewykonalne.
Dlatego zamiast przeszukiwać każdą trasę, aplikacja wykorzystuje algorytm genetyczny, który naśladuje proces ewolucji. Kolejne pokolenia rozwiązań powstają dzięki trzem kluczowym operatorom:
selekcji – wybierającej najlepsze rozwiązania,
krzyżowaniu – łączącemu ich najlepsze cechy,
mutacji – wprowadzającej zmiany pozwalające odkrywać jeszcze lepsze trasy.
Efekt? Program skutecznie odnajduje najlepsze rozwiązanie dla przykładowego zbioru 32 miast, a cały proces można obserwować na bieżąco. To doskonały przykład wykorzystania metod sztucznej inteligencji do rozwiązywania złożonych problemów optymalizacyjnych.
Takie projekty pokazują, że #AleStaszic to miejsce, w którym można rozwijać swoje zainteresowania, zdobywać praktyczne umiejętności i realizować ambitne pomysły nie tylko podczas roku szkolnego, ale również w wakacje. To właśnie z pasji rodzą się najciekawsze projekty i największe sukcesy! 
W poście prezentujemy zdjęcia kodu źródłowego i aplikacji po znalezieniu rozwiązania, a także 
film pokazujący działanie programu. Miasta i połączenia zostały przedstawione symbolicznie w układzie współrzędnych, dzięki czemu można śledzić, jak z pokolenia na pokolenie algorytm zbliża się do wyznaczenia optymalnej trasy.
Kiedy inni odpoczywają na plaży
, Marceli rozgrzewał klawiaturę!
Połączył letni luz z kodowaniem i rozwijaniem pasji! Wielkie brawa za zaangażowanie! Jesteśmy pełni podziwu
#TechnikProgramista#UczymyLepiej#TSP#AlgorytmGenetyczny#UczymyAI
Wyższa Szkoła Finansów i Informatyki
