Experimental study of local selection on evolutionary course timetabling
Kostoglou, Vassilis/ Adamidis, Panagiotis/ Αδαμίδης, Παναγιώτης/ Κώστογλου, Βασίλης
| Institution and School/Department of submitter: | ΤΕΙ Θεσσαλονίκης |
| Keywords: | Implementation techniques;Timetabling;Time—Organization;School schedules;Education—Schedules;Cources schedules;Instructional design;Evolutionary algorithms;Σχεδιασμός διδασκαλίας;Χρονοδιαγράμματα μαθημάτων;Εκπαίδευση—Προγράμματα;Σχολικά προγράμματα;Χρόνος—Οργάνωση και χρήση;Χρονοδιάγραμμα;Τεχνικές εφαρμογής;Εξελικτικοί αλγόριθμοι |
| Issue Date: | 2009 |
| Citation: | Adamidis, P. & Kostoglou, V. (2009). Experimental study of local selection on evolutionary course timetabling. The Cyprus Journal of Sciences. 7:53-64. Journal: The Cyprus Journal of Sciences, vol.7, 2009 |
| Abstract: | Course timetabling is a multi-dimensional NP-Complete problem encountered virtually in every educational institute throughout the world. Evolutionary Algorithms (EAs) have been applied to the course-timetabling problem since early 90s. Solving this problem with EAs, selection traditionally operates on the entire population. This paper studies the effects of local selection EAs on the course-timetabling problem. Here the decision for parent choice is performed locally only. Local selection algorithms operate in parallel on small overlapping neighborhoods. We tested a lot of different configurations in order to enhance our understanding of the effects of neighborhood size and shape |
| Description: | Δημοσιεύσεις μελών--ΣΤΕΦ--Τμήμα Μηχανικών Πληροφορικής, 2009 |
| URI: | http://195.251.240.227/jspui/handle/123456789/10357 |
| Other Identifiers: | http://aetos.it.teithe.gr/~vkostogl/files/Publications/dimosieuseis13.pdf |
| Appears in Collections: | Δημοσιεύσεις σε Περιοδικά |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Adamidis_Kostoglou_Experimental_Study_Of.pdf | 279.71 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
This item is a favorite for 0 people.
http://195.251.240.227/jspui/handle/123456789/10357
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
