A Cultural Algorithm with Operator Parameters Control for Solving Timetabling Problems

  • Authors:
  • Carlos Soza;Ricardo Landa;María Cristina Riff;Carlos Coello

  • Affiliations:
  • Universidad Federico Santa María, Departamento de Informática, Av. España No. 1680, Valparaíso, Chile;CINVESTAV-IPN (Evolutionary Computation Group), Departamento de Ingeniería Eléctrica, Sección de Computación, Av. IPN No. 2508 Col. San Pedro Zacatenco, México D.F. 07300, ...;Universidad Federico Santa María, Departamento de Informática, Av. España No. 1680, Valparaíso, Chile;CINVESTAV-IPN (Evolutionary Computation Group), Departamento de Ingeniería Eléctrica, Sección de Computación, Av. IPN No. 2508 Col. San Pedro Zacatenco, México D.F. 07300, ...

  • Venue:
  • IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A cultural algorithm, together with a set of new operators for the timetabling problem(TP), is proposed in this paper. The new operators extract information about the problem during the evolutionary process, and they are combined with some previously proposed operators, in order to improve the performance of the algorithm. The proposed algorithm is tested with a benchmark of 20 instances, and compared with respect to three other algorithms: two evolutionary algorithms and a simulated annealing algorithm which won an international competition on TP.