Solving timetabling problems using a cultural algorithm

Autor:	Carlos Soza, Ricardo Landa Becerra, Carlos A. Coello Coello, María Cristina Riff
Rok vydání:	2011
Předmět:	Mathematical optimization Cultural algorithm Computer science Problem domain Simulated annealing Core (graph theory) Evolutionary algorithm Benchmark (computing) Metaheuristic Software
Zdroj:	APPLIED SOFT COMPUTING Artículos CONICYT CONICYT Chile instacron:CONICYT
ISSN:	1568-4946
Popis:	This paper addresses the solution of timetabling problems using cultural algorithms. The core idea is to extract problem domain information during the evolutionary search, and then combine it with some previously proposed operators, in order to improve performance. The proposed approach is validated using a benchmark of 20 instances, and its results are compared with respect to three other approaches: two evolutionary algorithms and simulated annealing, all of which have been previously adopted to solve timetabling problems.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0b6f7ec4969ff65676da5bfe70ce2369 https://doi.org/10.1016/j.asoc.2009.11.024 Zobrazit plný text záznamu Full Text from ScienceDirect