PL:
W tym repozytorium znajdują się programy realizowane w ramach kursu Optymalizacja.
ENG:
In this repository, you will find programs developed as part of the Optimization course.
Program 1 - Rozwiązanie problemu komiwojażera z wykorzystaniem algorytmu wyżarzania / Travelling Salesman problem
PL:
Program "Optymalizacja_wyżarzanie.ipynb" zawiera kod oprogramowania po refaktoryzacji z języka C++ do Pythona. Program rozwiązuje problem komiwojażera z wykorzystaniem algorytmu wyżarzania oraz wyświetla uzyskane wyniki w postaci wykresów. W programie wyświetlona jest również najkrótsza wyznaczona trasa komiwojażera. Badanym problemem jest 30 miast o współrzędnych x i y, wypełnionych wartościami losowymi od 1 do 99.
ENG:
The "Optimization_Simulated_Annealing.ipynb" program contains refactored code from C++ to Python. The program solves the traveling salesman problem using the simulated annealing algorithm and displays the results in the form of plots. It also displays the shortest route found by the traveling salesman. The problem examines 30 cities with x and y coordinates filled with random values ranging from 1 to 99.
PL:
Program "Problem_RPQ.ipynb" zawiera kod oprogramowania w języku Python, rozwiązujący problem szeregowania zadań z kryterium minimalizacji czasu wykonania. W programie generowany jest wykres Gantta na podstawie harmonogramu określonego przez algorytm optymalizacji.
ENG:
The "Problem_RPQ" program contains Python code solving the scheduling problem with the criterion of minimizing task execution time. The program generates a Gantt chart based on the schedule determined by the optimization algorithm.