An evolutionary non-Linear great deluge approach for solving course timetabling problems

QR Code

An evolutionary non-Linear great deluge approach for solving course timetabling problems

The aim of this paper is to extend our non-linear great deluge algorithm into an evolutionary approach by incorporating a population and a mutation operator to solve the university course timetabling problems. This approach might be seen as a variation of memetic algorithms. The popularity of evolut...

Full description

Bibliographic Details
Main Authors:	Obit, Joe Henry, Ouelhadj, Djamila, Landa-Silva, Dario, Alfred, Rayner
Format:	Article
Published:	IJCSI Press 2012
Subjects:	Great deluge Evolutionary algorithms Hybrid metaheuristics Scheduling and timetabling
Online Access:	https://eprints.nottingham.ac.uk/32127/

Similar Items

Computational study of non-linear great deluge for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2010)

Non-linear great deluge with reinforcement learning for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

Designing a multi-agent approach system for distributed course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

Comparing hybrid constructive heuristics for university course timetabling
by: Landa-Silva, Dario, et al.
Published: (2011)

Evolutionary local search for solving the office space allocation problem
by: Ulker, Ozgur, et al.
Published: (2012)

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
by: Li, Jingpeng, et al.
Published: (2014)

A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows
by: Armas, Jesica de, et al.
Published: (2015)

Solving high school timetabling problems worldwide using selection hyper-heuristics
by: Ahmed, Leena N., et al.
Published: (2015)

Fairness in examination timetabling: student preferences and extended formulations
by: Muklason, Ahmad, et al.
Published: (2017)

Choice function based hyper-heuristics for multi-objective optimization
by: Özcan, Ender
Published: (2015)

A heuristic algorithm for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir A., et al.
Published: (2011)

Hybrid heuristic for multi-carrier transportation plans
by: Landa-Silva, Dario, et al.
Published: (2011)

A heuristic algorithm based on multiassignment procedures for nurse scheduling
by: Constantino, Ademir Aparecido, et al.
Published: (2014)

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

Optimization of the event timetable scheduling problem with user preferences
by: Kong, Jin Wern Justin
Published: (2017)

A stochastic local search algorithm with adaptive acceptance for high-school timetabling
by: Kheiri, Ahmed, et al.
Published: (2014)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Hyper-heuristics: a survey of the state of the art
by: Burke, Edmund, et al.
Published: (2013)

Analysing Similarity in Exam Timetabling
by: Burke, Edmund, et al.
Published: (2004)

Fuzzy methodologies for automated University timetabling solution construction and evaluation
by: Asmuni, Hishammuddin
Published: (2008)

Hyper-heuristics and fairness in examination timetabling problems
by: Muklason, Ahmad
Published: (2017)

Performance comparison of selection hyper-heuristics on new HyFlex domains
by: Almutairi, Alhanof Khalid S
Published: (2015)

A study of evolutionary multiobjective algorithms and their application to knapsack and nurse scheduling problems
by: Le, Khoi Nguyen
Published: (2011)

Ensemble move acceptance in selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2016)

Hyper-volume evolutionary algorithm
by: Le, Khoi Nguyen, et al.
Published: (2016)

A multi-agent based cooperative approach to scheduling and routing
by: Martin, Simon, et al.
Published: (2016)

Discovering beneficial cooperative structures for the automatic construction of heuristics
by: Terrazas, German, et al.
Published: (2010)

Towards the design of heuristics by means of self-assembly
by: Terrazas, German, et al.
Published: (2010)

An evolutionary algorithm for graph planarisation by vertex deletion
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

The great deluge algorithm method to solve ITC 2007 examination timetabling problem
by: Poh, Yi Keng
Published: (2014)

A great deluge algorithm for a real-world examination timetabling problem
by: M. N. M., Kahar, et al.
Published: (2015)

High school timetabling using selection hyperheuristics
by: Nasir Ahmed, Leena Hassan
Published: (2014)

Similarity Measures for Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2003)

Is Evolutionary Computation evolving fast enough?
by: Kendall, G.
Published: (2018)

Case-based reasoning for course timetabling problems
by: Qu, Rong
Published: (2002)

Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm
by: Ashis Kumar, Mandal, et al.
Published: (2015)

The graph heuristic with great deluge algorithm to solve the ITC2007 examination timetabling problem
by: Chuan, Wei Kiat
Published: (2014)

Case Based Heuristic Selection for Timetabling Problems
by: Burke, Edmund, et al.
Published: (2006)