arrow
返回

Solving the high school timetabling problem using a hybrid cat swarm optimization based algorithm

delete2017-03-01
delete41
PRE
AI
V
Vassilios I. Skoullis
I
Ioannis X. Tassopoulos
G
Grigorios N. Beligiannis *
DOI:10.1016/j.asoc.2016.10.038delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this contribution we present the application of a hybrid cat swarm optimization (CSO) based algorithm for solving the school timetabling problem. This easy to use, efficient and fast algorithm is a hybrid variation of the classic CSO algorithm. Its efficiency and performance is demonstrated by conducting experiments with real-world input data. This data, collected from various high schools in Greece, has also been used as test instances by many other researchers in their publications. Results reveal that this hybrid CSO based algorithm, applied to the same school timetabling test instances using the same evaluation criteria, exhibits better performance in less computational time compared to the majority of other existing approaches, such as Genetic Algorithms (GAs), Evolutionary Algorithms (EAs), Simulated Annealing (SA), Particle Swarm Optimization (PSO) and Artificial Fish Swarm (AFS). The algorithm's main process constitutes a variation of the classic CSO algorithm, properly altered so as to be applied for solving the school timetabling problem. This process contains the main algorithmic differences of the proposed approach compared to other algorithms presented in the respective literature. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Cat swarm optimization
Hybrid algorithm
School timetabling problem
Educational organization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

H
Hellenic Open University
学者数:
891
论文数: 824
被引数: 628
U
University of Patras
学者数:
1.2W
论文数: 9.6K
被引数: 8.4K
引用论文

引用论文

Strong bounds with cut and column generation for class-teacher timetabling
err2010-02-18
err40
PREAI
errSantos, Haroldo Gambini; Uchoa, Eduardo; Ochi, Luiz Satoru; Maculan, Nelson
err分享
err收藏
err分享
err收藏
GOAL solver: a hybrid local search based solver for high school timetabling
err2014-08-14
err21
PREAI
errGodim da Fonseca, George Henrique; Santos, Haroldo Gambini; Machado Toffolo, Tulio Angelo; Brito, Samuel Souza; Freitas Souza, Marcone Jamilson
err分享
err收藏
Thermal preference ofDysdera crocataC. L. Koch 1838 (Araneae: Dysderidae)
err2014-11-01
err0
errOAAI
errRita Sepúlveda; Andres Taucare-Rios; Claudio Veloso; Mauricio Canals
err分享
err收藏
学者 查看更多内容