Evolutionary algorithms to solve the school timetabling problem

Evolutionary Computation (EC) have been applied to a great number of optimisation problems with some success, specially in fields such as production operations in manufacturing industry, parallel and distributed systems, logistics and traffic. The Timetabling problem is a kind of three-dimensional...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Fernandez, Natalia, Alfonso, Hugo, Gallard, Raúl Hector
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2002
Materias:
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Algorithms
optimisation
evolutionary computation
problems
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22059
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22059
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Algorithms
optimisation
evolutionary computation
problems
spellingShingle Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Algorithms
optimisation
evolutionary computation
problems
Fernandez, Natalia
Alfonso, Hugo
Gallard, Raúl Hector
Evolutionary algorithms to solve the school timetabling problem
topic_facet Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
Algorithms
optimisation
evolutionary computation
problems
description Evolutionary Computation (EC) have been applied to a great number of optimisation problems with some success, specially in fields such as production operations in manufacturing industry, parallel and distributed systems, logistics and traffic. The Timetabling problem is a kind of three-dimensional cutting problems, but it can be considered as a kind of scheduling problems too.. The problem of creating a valid timetable involves scheduling classes, teachers and rooms into a fixed number of periods, in such a way that no teacher, class or room is used more than once per period. The EC mimics the process of natural selection, with the effect of creating a number of potentially optimal solutions to some complex search problem. This work shows an evolutionary approach to solve the school-timetabling problem. To ensure the birth of valid offspring this approach uses a population of decoders. Implementation details for a set of timetabling instances of distinct complexity, using evolutionary approaches to the problem, are shown.
format Objeto de conferencia
Objeto de conferencia
author Fernandez, Natalia
Alfonso, Hugo
Gallard, Raúl Hector
author_facet Fernandez, Natalia
Alfonso, Hugo
Gallard, Raúl Hector
author_sort Fernandez, Natalia
title Evolutionary algorithms to solve the school timetabling problem
title_short Evolutionary algorithms to solve the school timetabling problem
title_full Evolutionary algorithms to solve the school timetabling problem
title_fullStr Evolutionary algorithms to solve the school timetabling problem
title_full_unstemmed Evolutionary algorithms to solve the school timetabling problem
title_sort evolutionary algorithms to solve the school timetabling problem
publishDate 2002
url http://sedici.unlp.edu.ar/handle/10915/22059
work_keys_str_mv AT fernandeznatalia evolutionaryalgorithmstosolvetheschooltimetablingproblem
AT alfonsohugo evolutionaryalgorithmstosolvetheschooltimetablingproblem
AT gallardraulhector evolutionaryalgorithmstosolvetheschooltimetablingproblem
bdutipo_str Repositorios
_version_ 1764820465413521408

Ejemplares similares