Genetic algorithms and timetabling
Book Chapter
Ross, P., Hart, E., & Corne, D. (2003)
Genetic algorithms and timetabling. In A. Ghosh, & K. Tsutsui (Eds.), Advances in Evolutionary Optimisation. Springer. https://doi.org/10.1007/978-3-642-18965-4_30
Genetic algorithms can be used to search very large spaces, and it would seem natural to use them for tackling the nastier kinds of timetabling problem. We completed an EPSRC-...
Requirements for getting a robot to grow-up
Conference Proceeding
Ross, P., Hart, E., Lawson, A., Webb, A., Prem, E., Poelz, P., & Morgavi, G. (2003)
Requirements for getting a robot to grow-up. In W. Banzhaf, T. Christaller, P. Dittrich, J. T. Kim, & J. Ziegler (Eds.), Advances in Artificial Life 7th European Conference, ECAL 2003, Dortmund, Germany, September 14-17, 2003. Proceedings. , (847-856). https://doi.org/10.1007/978-3-540-39432-7_91
Much of current robot research is about learning tasks in which the task to be achieved is pre-specified, a suitable technology for the task is chosen and the learning process...
Some observations about GA-based exam timetabling.
Conference Proceeding
Ross, P., Hart, E., & Corne, D. (1998)
Some observations about GA-based exam timetabling. In E. Burke, & M. Carter (Eds.), Practice and Theory of Automated Timetabling II. , (115-129
Although many people have tried using genetic algorithms (GAs) for exam timetabling, far fewer have done systematic investigations to try to determine whether a GA is a good c...
A systematic investigation of GA performance on jobshop scheduling problems.
Conference Proceeding
Hart, E., & Ross, P. (2003)
A systematic investigation of GA performance on jobshop scheduling problems. In Real-World Applications of Evolutionary Computing. , (280-289). https://doi.org/10.1007/3-540-45561-2_27
Although there has been a wealth of work reported in the literature on the application of genetic algorithms (GAs) to jobshop scheduling problems, much of it contains some gro...
An immune system approach to scheduling in changing environments.
Conference Proceeding
Hart, E., & Ross, P. (1998)
An immune system approach to scheduling in changing environments. In W. Banzhaf, J. M. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, & R. E. Smith (Eds.), GECCO-99 : proceedings of the genetic and evolutionary computation conference. Volume 2, 1559-1566
This paper describes the application of an artificial immune system, (AIS), model to a scheduling application, in which sudden changes in the scheduling environment require th...
GAVEL - a new tool for genetic algorithm visualization
Journal Article
Ross, P., Hart, E., & Ross, P. (2000)
GAVEL - a new tool for genetic algorithm visualization. IEEE Transactions on Evolutionary Computation, 5(4), 335-348. doi:10.1109/4235.942528
Abstract—This paper surveys the state of the art in evolutionary algorithm visualization and describes a new tool called GAVEL. It provides a means to examine in a generationa...
Clustering Moving Data with a Modified Immune Algorithm
Conference Proceeding
Hart, E., & Ross, P. (2001)
Clustering Moving Data with a Modified Immune Algorithm. In E. Boers (Ed.), Applications of Evolutionary Computing, 394-403. https://doi.org/10.1007/3-540-45365-2_41
In this paper we present a prototype of a new model for performing clustering in large, non-static databases. Although many machine learning algorithms for data clustering hav...
Exploiting the analogy between immunology and sparse distributed memory.
Conference Proceeding
Hart, E., & Ross, P. (2001)
Exploiting the analogy between immunology and sparse distributed memory. In J. Timmis, & P. J. Bentley (Eds.), ICARIS 2002 : 1st International Conference on Artificial Immune Systems, 59-67
The relationship between immunological memory and a class of associative memories known as sparse distributed memories (SDM) is well known. This paper proposes a new model for...
Enhancing the performance of a GA through visualisation.
Conference Proceeding
Hart, E., & Ross, P. (1999)
Enhancing the performance of a GA through visualisation. In Proceedings of GECCO-2000
This article describes a new tool for visualising genetic algorithms, (GAs) which is designed in order to allow the implicit mechanisms
of the GA | i.e. crossover and mutation...
Scheduling chicken catching - an investigation into the success of a genetic algorithm on a real world scheduling problem.
Journal Article
Hart, E., Ross, P., & Nelson, J. (1999)
Scheduling chicken catching - an investigation into the success of a genetic algorithm on a real world scheduling problem. Annals of Operations Research, 92, 363-380. https://doi.org/10.1023/A%3A1018951218434
Genetic Algorithms (GAs) are a class of evolutionary algorithms that have been successfully
applied to scheduling problems, in particular job-shop and flow-shop type problems
...