arrow
返回

Solving effectively the school timetabling problem using particle swarm optimization

delete2012-04-01
delete32
PRE
AI
I
Ioannis X. Tassopoulos
G
Grigorios N. Beligiannis *
DOI:10.1016/j.eswa.2011.12.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A new adaptive algorithm based on particle swarm optimization (PSO) is designed, developed and applied to the high school timetabling problem. The proposed PSO algorithm is used in order to create feasible and very efficient timetables for high schools in Greece. Experiments with real-world data coming from many different high schools have been conducted in order to show the efficiency of the proposed PSO algorithm. As well as that, the algorithm has been compared with four other effective techniques found in the literature in order to demonstrate its efficiency and superior performance. The proposed PSO algorithm outperforms, in most cases, other existing attempts to solve the same problem as shown by experimental results. (C) 2011 Elsevier Ltd. All rights reserved.
Keyword:
Particle swarm optimization
School timetabling problem
Educational organizations
Computer application
Artificial intelligence
AI总结

AI总结

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

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

H
Hellenic Open University
学者数:
891
论文数: 824
被引数: 628
引用论文

引用论文

err分享
err收藏
Gene-trap mutagenesis using Mol/MSM-1 embryonic stem cells from MSM/Ms mice
err2013-04-20
err0
PREAI
errMai Nakahara; Hiroki Tateyama; Masatake Araki; Naomi Nakagata; Ken-ichi Yamamura; Kimi Araki
err分享
err收藏
Decomposition, reformulation, and diving in university course timetabling
err2010-03-01
err59
errOAAI
errBurke, Edmund K.; Marecek, Jakub; Parkes, Andrew J.; Rudova, Hana
err分享
err收藏
学者 查看更多内容