Obiekt

Tytuł: Zastosowanie algorytmów genetycznych do układania planów lekcji na przykładzie Szkoły Podstawowej nr 5 w Olkuszu

Tytuł odmienny:

The Application of Genetic Algorithms in School Timetabling on the Example of the Elementary School no 5 in Olkusz

Autor:

Krzeszowska, Bogumiła ; Trzaskalik, Tadeusz ; Nocoń, Ewa

Opis:

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu = Research Papers of Wrocław University of Economics; 2010; Nr 108, s. 141-152

Abstrakt:

Układanie planu szkolnego jest problemem takiego ustalenia sekwencji spotkań nauczycieli ze studentami w określonym przedziale czasu, aby były spełnione różnego typu ograniczenia. Ręczne ułożenie planu, w zależności od stopnia jego złożoności, może zająć od kilku godzin do kilku dni, a plan taki może być niedoskonały pod wieloma względami. Z tego powodu zwrócono uwagę na możliwość automatyzacji procesu układania planów. Głównymi metodami automatycznego planowania są: metody heurystyczne, metody poszukiwania lokalnego oraz redukcja do kolorowania grafów. Praca ma na celu zastosowanie algorytmów genetycznych do ułożenia planu szkolnego. Pomimo dużej złożoności problemu algorytm genetyczny w niedługim czasie znalazł rozwiązanie dopuszczalne. Jako że jest to metoda przybliżona, otrzymany wynik nie musi być rozwiązaniem optymalnym.

Wydawca:

Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu

Miejsce wydania:

Wrocław

Data wydania:

2010

Typ zasobu:

artykuł

Identyfikator zasobu:

oai:dbc.wroc.pl:121726

Język:

pol

Powiązania:

Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu = Research Papers of Wrocław University of Economics; 2010; Nr 108 ; Współczesne tendencje rozwojowe badań operacyjnych

Prawa:

Wszystkie prawa zastrzeżone (Copyright)

Prawa dostępu:

Dla wszystkich w zakresie dozwolonego użytku

Lokalizacja oryginału:

Uniwersytet Ekonomiczny we Wrocławiu

Źródło finansowania:

Dofinansowano z programu "Społeczna odpowiedzialność nauki" Ministra Edukacji i Nauki (SONB/SP/546390/2022). Tytuł projektu: Upowszechnienie zawartości czasopisma Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

30 paź 2023

Data dodania obiektu:

23 maj 2023

Liczba wyświetleń treści obiektu:

471

Wszystkie dostępne wersje tego obiektu:

https://dbc.wroc.pl/publication/160022

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Podobne

×

Cytowanie

Styl cytowania:

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji