Research explorer tool

13 results

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...

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...

Solving a real world routing problem using multiple evolutionary algorithms.

Conference Proceeding
Urquhart, N. B., Ross, P., Paechter, B., & Chisholm, K. (2002)
Solving a real world routing problem using multiple evolutionary algorithms. In Parallel Problem Solving from Nature — PPSN VII. , (871-880). https://doi.org/10.1007/3-540-45712-7_84
This paper investigates the solving of a real world routing problem using evolutionary algorithms embedded within a Multi-agent system (MAS). An architecture for the MAS is pr...

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...

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...

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...

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...