arrow
返回

Using particle swarm optimization to solve effectively the school timetabling problem

delete2012-01-24
delete17
PRE
AI
I
Ioannis X. Tassopoulos
G
Grigorios N. Beligiannis *
DOI:10.1007/s00500-012-0809-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A new hybrid 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 to create feasible and efficient timetables for high schools in Greece. Experiments with real-world data coming from different high schools have been conducted 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 to demonstrate its efficiency and superior performance. In order to have a fair comparison with these algorithms, we decided to use the exact same input instances used by these algorithms. The proposed PSO algorithm outperforms, in most cases, other existing attempts to solve the same problem as shown by experimental results.
Keyword:
Particle swarm optimization
School timetabling problem
Educational organizations
Computer application
Artificial intelligence
AI总结

AI总结

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

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

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

引用论文

Effects of plasticity and genetic divergence in phenotypic trait expression of sulfide spring fishes
err2024-05-28
err0
PREAI
errMadison Nobrega; Ryan Greenway; Courtney N. Passow; Lenin Arias Rodriguez; Michael Tobler
err分享
err收藏
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收藏
Genetic algorithm, MIP and improvement heuristic applied to the MLCLP with backlogging
err2013-06-01
err0
PREAI
errClaudio F. M. Toledo; Marcelo Y. B. Hossomi; Marcio da Silva Arantes; Paulo Morelato Franca
err分享
err收藏
学者 查看更多内容