Skip to main content

Research Repository

Advanced Search

Outputs (8)

A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules (2015)
Presentation / Conference Contribution
Sim, K., & Hart, E. (2015). A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules. In GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation

A previously described hyper-heuristic framework named NELLI is adapted for the classic Job Shop Scheduling Problem (JSSP) and used to find ensembles of reusable heuristics that cooperate to cover the heuristic search space. A new heuristic generato... Read More about A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules.

Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication. (2015)
Presentation / Conference Contribution
Hart, E., Steyven, A., & Paechter, B. (2015). Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication. In Proceedings of the 2015 on Genetic and Evolution

Ensuring the integrity of a robot swarm in terms of maintaining a stable population of functioning robots over long periods of time is a mandatory prerequisite for building more complex systems that achieve user-defined tasks. mEDEA is an environ... Read More about Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication..

Grid diversity operator for some population-based optimization algorithms. (2015)
Presentation / Conference Contribution
Salah, A., & Hart, E. (2015). Grid diversity operator for some population-based optimization algorithms. In Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15 (1475-1476). https:/

We present a novel diversity method named Grid Diversity Operator (GDO) that can be incorporated into multiple population-based optimization algorithms that guides the containing algorithm in creating new individuals in sparsely visited areas of... Read More about Grid diversity operator for some population-based optimization algorithms..

Multi-Modal employee routing with time windows in an urban environment. (2015)
Presentation / Conference Contribution
Urquhart, N. B., Hart, E., & Judson, A. (2015, July). Multi-Modal employee routing with time windows in an urban environment

An urban environment provides a number of challenges and opportunities for organisations faced with the task of scheduling a mobile workforce. Given a mixed set of public and private transportation and a list of scheduling constraints, we seek to... Read More about Multi-Modal employee routing with time windows in an urban environment..

Creating optimised employee travel plans. (2015)
Presentation / Conference Contribution
Urquhart, N. B., & Hart, E. (2015, September). Creating optimised employee travel plans. Paper presented at International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societa

The Cost of Communication: Environmental Pressure and Survivability in mEDEA (2015)
Presentation / Conference Contribution
Steyven, A., Hart, E., & Paechter, B. (2015, July). The Cost of Communication: Environmental Pressure and Survivability in mEDEA. Presented at GECCO ’15

We augment the mEDEA algorithm to explicitly account for the costs of communication between robots. Experimental results show that adding a costs for communication exerts environmental pressure to implicitly select for genomes that maintain high... Read More about The Cost of Communication: Environmental Pressure and Survivability in mEDEA.

A research agenda for metaheuristic standardization. (2015)
Presentation / Conference Contribution
Hart, E., & Sim, K. (2015, June). A research agenda for metaheuristic standardization. Paper presented at 11th Metaheuristics International Conference

We propose that the development of standardized, explicit, machine-readable descriptions of metaheuris- tics will greatly advance scientific progress in the field. In particular, we advocate a purely functional description of metaheuristics — separat... Read More about A research agenda for metaheuristic standardization..

Collaborative Diffusion on the GPU for Path-Finding in Games (2015)
Presentation / Conference Contribution
McMillan, C., Hart, E., & Chalmers, K. (2015). Collaborative Diffusion on the GPU for Path-Finding in Games. In A. M. Mora, & G. Squillero (Eds.), Applications of Evolutionary Computation; Lecture Notes in Computer Science (418-429). https://doi.org/10.10

Exploiting the powerful processing power available on the GPU in many machines, we investigate the performance of parallelised versions of pathfinding algorithms in typical game environments. We describe a parallel implementation of a collaborative d... Read More about Collaborative Diffusion on the GPU for Path-Finding in Games.