Generowanie planu zajęć z zastosowaniem algorytmów genetycznych

• Autorzy: Cubala, D. , Stolc, L.

Warianty tytułu

EN

Using genetic algorithm in automated timetabling

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: PL

Abstrakty

PL

Poniższa praca opisuje problem automatycznego generowania rozkładu zajęć. Do tego celu został stworzony program PLANIX, który przy wykorzystaniu algorytmów genetycznych w kilka minut potrafi poradzić sobie ze średniej klasy problemem. Praca zawiera opis rdzenia programu oraz wyniki przeprowadzonych badań.

EN

This paper shows subject matter of automated timetabling. We provide computer program which takes adventage of genetic algorithm and composes finished schedule in several minutes. This paper includes specification such as coding, initialization, contraction of fitness function, selection and reproduction procedures. We also present results of our research.

Słowa kluczowe

PL

algorytm genetyczny; plan zajęć; program Planix

EN

genetic algorithm; time-table; Planix

• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 145
• Strony: 57-62
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Cubala, D.

autor

Stolc, L.

• Katedra Automatyki Politechniki Gdańskiej, 80-952 Gdańsk Wrzeszcz, ul. Gabriela Narutowicza 11/12, tel.: [phone],

Bibliografia

• 1. Burke E. K., Elliman D. G., Weare R.: A Genetic Algoritm Based University Timetabling System. Practice and Theory of Automated Timetabling, 1996.
• 2. Goldberg D. E.: Algorytmy genetyczne i ich zastosowania. WNT, Warszawa 1998.
• 3. Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa 1999.
• 4. Rutkowska D., Piliński M., Rutkowski L.: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. PWN. Warszawa 1997.