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...
Improving street based routing using building block mutations.
Conference Proceeding
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002)
Improving street based routing using building block mutations. In J. Gottlieb, E. Hart, & S. Cagnoni (Eds.), Applications of Evolutionary Computing: EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN Kinsale, Ireland, April 3–4, 2002 Proceedings. , (189-202). https://doi.org/10.1007/3-540-46004-7_33
Street based routing (SBR) is a real-world inspired routing problem that builds routes within an urban area for mail deliveries. The authors have previously attempted to solve...
Exploiting the analogy between the immune system and sparse distributed memory.
Journal Article
Hart, E., & Ross, P. (2002)
Exploiting the analogy between the immune system and sparse distributed memory. Genetic Programming and Evolvable Machines, 4(4), 333-358. doi:10.1023/a:1026191011609
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...
Controlling a simulated Khepera with an XCS classifier system with memory.
Conference Proceeding
Webb, A., Hart, E., Ross, P. & Lawson, A. (2003)
Controlling a simulated Khepera with an XCS classifier system with memory. ISBN 9783540200574
Autonomous agents commonly suffer from perceptual aliasing in which differing situations are perceived as identical by the robots sensors, yet require different courses of act...
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-...
Improving vehicle routing using a customer waiting time colony.
Conference Proceeding
Sa'adah, S., Ross, P., & Paechter, B. (2004)
Improving vehicle routing using a customer waiting time colony. In J. Gottlieb, & G. Raidl (Eds.), Evolutionary Computation in Combinatorial Optimization, 188-198. https://doi.org/10.1007/978-3-540-24652-7_19
In the vehicle routing problem with time windows (VRPTW), there are two main objectives. The primary objective is to reduce the number of vehicles, the secondary one is to min...
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...
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
...