Promotor |
dr inż. Mirosław Gajer |
Nazwa Jednostki |
Katedra Automatyki |
Rodzaj pracy |
Praca inżynierska |
Kierunek |
Automatyka i Robotyka |
Temat pracy |
Zastosowanie algorytmu ewolucyjnego do optymalizacji procesu szeregowania zadań w systemach wieloprocesorowych w wykorzystaniem metody Ratę Monotonie Scheduling |
Temat pracy w j. angielskim |
Implementation of evolutionary algorithm for the purpose of optimization of task scheduling process in multiprocessor Systems with the use of Ratę Monotonie Schedulinq |
Ilość osób realizujących |
1 |
Nazwisko dyplomanta | |
Specyfikacja tematu |
Celem pracy jest wykorzystanie techniki obliczeniowej bazującej na algorytmach ewolucyjnych na potrzeby optymalizacji procesu szeregowania zadań w systemach wieloprocesorowych. Jako algoiytm szeregujący zadania zostanie wykorzystana metoda Ratę Monotonie Scheduling przeznaczona do harmonogramowania zbiorów zadań periodycznych, niezależnych wywłaszczanych. Zadaniem algorytmu ewolucyjnego będzie w tym wypadku równoważenie obciążenia poszczególnych jednostek obliczeniowych oraz zapewnienie dochowania ograniczeń czasowych dla wszystkich zadań. |
Specjalne kwalifikacje osoby realizującej prace |
Znajomość języka C++ |
Promotor |
dr inż. Mirosław Gajer |
Nazwa Jednostki |
Katedra Automatyki |
Rodzaj pracy |
Praca inżynierska |
Kierunek |
Automatyka i Robotyka |
Temat pracy |
Szeregowanie zadań wieloprocesorowych przeznaczonych dla arbitralnych i dedykowanych procesorów z wykorzystaniem algorytmu ewolucyjnego |
Temat pracy w j. angielskim |
Scheduling of multiprocessor tasks for arbitrary and dedicated processors with the use of evolutionary alqorithm |
Ilość osób realizujących |
1 |
Nazwisko dyplomanta | |
Specyfikacja tematu |
Celem pracy jest zastosowanie algorytmu ewolucyjnego na potrzeby szeregowania zadań wieloprocesorowych, czyli takich, do realizacji których wymagana jest dostępność co najmniej dwóch procesorów. Rozważony zostanie zarówno przypadek zadań przeznaczonych dla procesorów arbitralnych, jak i dedykowanych, oraz różnego typu warianty pośrednie sposobu przydziału zadań do jednostek obliczeniowych. Zadanie realizowane przez algorytm ewolucyjny sprowadzać się będzie do minimalizacji czasu realizacji danepo zbioru zadań wieloprocesorowych. |
Specjalne kwalifikacje osoby realizującej pracę |
Znajomość języka C++ |
Promotor |
dr inż. Mirosław Gajer |
Nazwa Jednostki |
Katedra Automatyki |
Rodzaj pracy |
Praca inżynierska |
Kierunek |
Automatyka i Robotyka |
Temat pracy |
Realizacja interwałowej optymalizacji rozkładów jazdy komunikacji miejskiej z wykorzystaniem algorytmów ewolucyjnych |
Temat pracy w j. angielskim |
Realization of interval optimization of time tables of public transport with th euse of evolutionary alqorithms |
Ilość osób realizujących |
1 |
Nazwisko dyplomanta | |
Specyfikacja tematu |
Celem pracy jest wykorzystanie techniki obliczeniowej bazującej na algorytmach ewolucyjnych na potrzeby optymalizacji rozkładów jazdy pojazdów komunikacji miejskiej. W pracy rozważona zostanie optymalizacja interwałowa, której celem jest minimalizacja czasu oczekiwania przez pasażerów na przystankach. W tym wypadku chodzi o to, aby pojazdy różnych linii, których trasy częściowo się ze sobą pokrywają, nie podjeżdżały na przystanek jednocześnie, jak ma to często miejsce w rzeczywistości, tylko aby odstępy pomiędzy momentami przybycia na przystanek kolejnych pojazdów były w miarę możliwości wyrównane. |
Specjalne kwalifikacje osoby realizującej pracę |
Znajomość języka C++ |