Fish swarm intelligent algorithm for the course timetabling problem

Hamza Turabieh, Salwani Abdullah, Barry McCollum, Paul McMullan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

In this work, a simulation of fish swarm intelligence has been applied on the course timetabling problem. The proposed algorithm simulates the movements of the fish when searching for food inside a body of water (refer as a search space). The search space is classified based on the visual scope of fishes into three categories which are crowded, not crowded and empty areas. Each fish represents a solution in the solution population. The movement direction of solutions is determined based on a Nelder-Mead simplex algorithm. Two types of local search i.e. a multi decay rate great deluge (where the decay rate is intelligently controlled by the movement direction) and a steepest descent algorithm have been applied to enhance the quality of the solution. The performance of the proposed approach has been tested on a standard course timetabling problem. Computational experiments indicate that our approach produces best known results on a number of these benchmark problems.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages588-595
Number of pages8
Volume6401 LNAI
DOIs
Publication statusPublished - 2010
Event5th International Conference on Rough Set and Knowledge Technology, RSKT 2010 - Beijing
Duration: 15 Oct 201017 Oct 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6401 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other5th International Conference on Rough Set and Knowledge Technology, RSKT 2010
CityBeijing
Period15/10/1017/10/10

Fingerprint

Timetabling
Swarm
Fish
Decay Rate
Search Space
Simplex Algorithm
Descent Algorithm
Swarm Intelligence
Steepest Descent
Computational Experiments
Local Search
Benchmark
Water
Movement
Simulation
Experiments

Keywords

  • Course Timetabling
  • Fish Swarm Optimization

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Turabieh, H., Abdullah, S., McCollum, B., & McMullan, P. (2010). Fish swarm intelligent algorithm for the course timetabling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6401 LNAI, pp. 588-595). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6401 LNAI). https://doi.org/10.1007/978-3-642-16248-0_80

Fish swarm intelligent algorithm for the course timetabling problem. / Turabieh, Hamza; Abdullah, Salwani; McCollum, Barry; McMullan, Paul.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6401 LNAI 2010. p. 588-595 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6401 LNAI).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Turabieh, H, Abdullah, S, McCollum, B & McMullan, P 2010, Fish swarm intelligent algorithm for the course timetabling problem. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 6401 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6401 LNAI, pp. 588-595, 5th International Conference on Rough Set and Knowledge Technology, RSKT 2010, Beijing, 15/10/10. https://doi.org/10.1007/978-3-642-16248-0_80
Turabieh H, Abdullah S, McCollum B, McMullan P. Fish swarm intelligent algorithm for the course timetabling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6401 LNAI. 2010. p. 588-595. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-16248-0_80
Turabieh, Hamza ; Abdullah, Salwani ; McCollum, Barry ; McMullan, Paul. / Fish swarm intelligent algorithm for the course timetabling problem. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6401 LNAI 2010. pp. 588-595 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{9854242233c742f89345419f2d414a86,
title = "Fish swarm intelligent algorithm for the course timetabling problem",
abstract = "In this work, a simulation of fish swarm intelligence has been applied on the course timetabling problem. The proposed algorithm simulates the movements of the fish when searching for food inside a body of water (refer as a search space). The search space is classified based on the visual scope of fishes into three categories which are crowded, not crowded and empty areas. Each fish represents a solution in the solution population. The movement direction of solutions is determined based on a Nelder-Mead simplex algorithm. Two types of local search i.e. a multi decay rate great deluge (where the decay rate is intelligently controlled by the movement direction) and a steepest descent algorithm have been applied to enhance the quality of the solution. The performance of the proposed approach has been tested on a standard course timetabling problem. Computational experiments indicate that our approach produces best known results on a number of these benchmark problems.",
keywords = "Course Timetabling, Fish Swarm Optimization",
author = "Hamza Turabieh and Salwani Abdullah and Barry McCollum and Paul McMullan",
year = "2010",
doi = "10.1007/978-3-642-16248-0_80",
language = "English",
isbn = "3642162479",
volume = "6401 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "588--595",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Fish swarm intelligent algorithm for the course timetabling problem

AU - Turabieh, Hamza

AU - Abdullah, Salwani

AU - McCollum, Barry

AU - McMullan, Paul

PY - 2010

Y1 - 2010

N2 - In this work, a simulation of fish swarm intelligence has been applied on the course timetabling problem. The proposed algorithm simulates the movements of the fish when searching for food inside a body of water (refer as a search space). The search space is classified based on the visual scope of fishes into three categories which are crowded, not crowded and empty areas. Each fish represents a solution in the solution population. The movement direction of solutions is determined based on a Nelder-Mead simplex algorithm. Two types of local search i.e. a multi decay rate great deluge (where the decay rate is intelligently controlled by the movement direction) and a steepest descent algorithm have been applied to enhance the quality of the solution. The performance of the proposed approach has been tested on a standard course timetabling problem. Computational experiments indicate that our approach produces best known results on a number of these benchmark problems.

AB - In this work, a simulation of fish swarm intelligence has been applied on the course timetabling problem. The proposed algorithm simulates the movements of the fish when searching for food inside a body of water (refer as a search space). The search space is classified based on the visual scope of fishes into three categories which are crowded, not crowded and empty areas. Each fish represents a solution in the solution population. The movement direction of solutions is determined based on a Nelder-Mead simplex algorithm. Two types of local search i.e. a multi decay rate great deluge (where the decay rate is intelligently controlled by the movement direction) and a steepest descent algorithm have been applied to enhance the quality of the solution. The performance of the proposed approach has been tested on a standard course timetabling problem. Computational experiments indicate that our approach produces best known results on a number of these benchmark problems.

KW - Course Timetabling

KW - Fish Swarm Optimization

UR - http://www.scopus.com/inward/record.url?scp=78349300175&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78349300175&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-16248-0_80

DO - 10.1007/978-3-642-16248-0_80

M3 - Conference contribution

AN - SCOPUS:78349300175

SN - 3642162479

SN - 9783642162473

VL - 6401 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 588

EP - 595

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -