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
...
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...
The evolution and analysis of a potential antibody library for use in job-shop scheduling
Book
Hart, E., & Ross, P. (1998)
The evolution and analysis of a potential antibody library for use in job-shop scheduling. In D. Corne, M. Dorigo, F. Glover, D. Dasgupta, P. Moscato, R. Poli, & K. V. Price (Eds.), New Ideas in Optimisation, 185-202. McGraw-Hill
An adaptive mutation scheme for a penalty-based graph-colouring GA.
Conference Proceeding
Ross, P., & Hart, E. (1998)
An adaptive mutation scheme for a penalty-based graph-colouring GA. In A. E. Eiben, T. Back, M. Schoenauer, & H. Schwefel (Eds.), Parallel Problem Solving from Nature V, 795-802. https://doi.org/10.1007/BFb0056921
The folklore of evolutionary algorithms still seems to contain some gross over-generalistions, such as that direct encodings are inferior to indirect ones, that penalty-functi...
A heuristic combination method for solving job-shop scheduling problems.
Conference Proceeding
Hart, E., & Ross, P. (1998)
A heuristic combination method for solving job-shop scheduling problems. In A. E. Eiben, T. Back, M. Schoenauer, & H. Schwefel (Eds.), Parallel Problem Solving from Nature V, 845-854. https://doi.org/10.1007/BFb0056926
This paper describes a heuristic combination based genetic algorithm, (GA), for tackling dynamic job-shop scheduling problems. Our approach is novel in that the genome encodes...
Producing robust schedules via an artificial immune system.
Conference Proceeding
Hart, E., Ross, P., & Nelson, J. (1998)
Producing robust schedules via an artificial immune system. In Proceedings of International Conference on Evolutionary Computing, 464-469. https://doi.org/10.1109/ICEC.1998.699852
This paper describes an artificial immune system (AIS) approach
to producing robust schedules for a dynamic jobshop
scheduling problem in which jobs arrive continually,
and th...
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 comparison of dominance mechanisms and simple mutation on non-stationary problems.
Conference Proceeding
Lewis, J., Hart, E., & Ritchie, G. (1998)
A comparison of dominance mechanisms and simple mutation on non-stationary problems. In Parallel Problem Solving from Nature-PPSN V. , (139-148). https://doi.org/10.1007/BFb0056857
It is sometimes claimed that genetic algorithms using diploid representations will be more suitable for problems in which the environment changes from time to time, as the add...
Solving a real-world problem using an evolving heuristically driven schedule builder.
Journal Article
Hart, E., Ross, P. & Nelson, J. (1997)
Solving a real-world problem using an evolving heuristically driven schedule builder. Evolutionary Computation. 6, 61-80. doi:10.1162/evco.1998.6.1.61. ISSN 1063-6560
This work addresses the real-life scheduling problem of a Scottish company that must produce daily schedules for the catching and transportation of large numbers of live chick...