Skip to main content

Research Repository

Advanced Search

Outputs (221)

Analysing the performance of migrating birds optimisation approaches for large scale continuous problems (2016)
Presentation / Conference Contribution
Lalla-Ruiz, E., Segredo, E., Voss, S., Hart, E., & Paechter, B. (2016, September). Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. Presented at 14th International Conference on Parallel Problem Sol

We present novel algorithmic schemes for dealing with large scale continuous problems. They are based on the recently proposed population-based meta-heuristics Migrating Birds Optimisation (mbo) and Multi-leader Migrating Birds Optimisation (mmbo), t... Read More about Analysing the performance of migrating birds optimisation approaches for large scale continuous problems.

Understanding Environmental Influence in an Open-Ended Evolutionary Algorithm (2016)
Presentation / Conference Contribution
Steyven, A., Hart, E., & Paechter, B. (2016, October). Understanding Environmental Influence in an Open-Ended Evolutionary Algorithm. Presented at PPSN 2016 14th International Conference on Parallel Problem Solving from Nature

It is well known that in open-ended evolution, the nature of the environment plays in key role in directing evolution. However, in Evolutionary Robotics, it is often unclear exactly how parameterisation of a given environment might influence the emer... Read More about Understanding Environmental Influence in an Open-Ended Evolutionary Algorithm.

Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation (2016)
Presentation / Conference Contribution
Segredo, E., Lalla-Ruiz, E., Hart, E., Paechter, B., & Voß, S. (2016, May). Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation. Presented at Learning and Intelligent OptimizatioN Conference LION 10, Ischi

Choosing the correct algorithm to solve a problem still remains an issue 40 years after the Algorithm Selection Problem was first posed. Here we propose a hyper-heuristic which can apply one of two meta-heuristics at the current stage of the search.... Read More about Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation.

A hyper-heuristic ensemble method for static job-shop scheduling. (2016)
Journal Article
Hart, E., & Sim, K. (2016). A hyper-heuristic ensemble method for static job-shop scheduling. Evolutionary Computation, 24(4), 609-635. https://doi.org/10.1162/EVCO_a_00183

We describe a new hyper-heuristic method NELLI-GP for solving job-shop scheduling problems (JSSP) that evolves an ensemble of heuristics. The ensemble adopts a divide-and-conquer approach in which each heuristic solves a unique subset of the instance... Read More about A hyper-heuristic ensemble method for static job-shop scheduling..

Hybrid parameter control approach applied to a diversity-based multi-objective Memetic Algorithm for frequency assignment problems (2016)
Presentation / Conference Contribution
Segredo, E., Paechter, B., Hart, E., & Gonz´alez-Vila, C. I. (2016). Hybrid parameter control approach applied to a diversity-based multi-objective Memetic Algorithm for frequency assignment problems. In 2016 IEEE Congress on Evolutionary Computation (C

In order to address the difficult issue of parameter setting within a diversity-based Multi-objective Evolutionary Algorithm (MOEA), we recently proposed a hybrid control scheme based on both Fuzzy Logic Controllers (FLCs) and Hyper-heuristics (HHs).... Read More about Hybrid parameter control approach applied to a diversity-based multi-objective Memetic Algorithm for frequency assignment problems.

How to Talk to Strangers: generating medical reports for first time users (2016)
Presentation / Conference Contribution
Gkatzia, D., Rieser, V., & Lemon, O. (2016). How to Talk to Strangers: generating medical reports for first time users. In 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). https://doi.org/10.1109/FUZZ-IEEE.2016.7737739

We propose a novel approach for handling first-time users in the context of automatic report generation from timeseries data in the health domain. Handling first-time users is a common problem for Natural Language Generation (NLG) and interactive... Read More about How to Talk to Strangers: generating medical reports for first time users.

When is bigger better? The effects of group size on the evolution of helping behaviours: Effects of group size on evolution of helping (2016)
Journal Article
Powers, S. T., & Lehmann, L. (2017). When is bigger better? The effects of group size on the evolution of helping behaviours: Effects of group size on evolution of helping. Biological Reviews, 92(2), 902-920. https://doi.org/10.1111/brv.12260

Understanding the evolution of sociality in humans and other species requires understanding how selection on social behaviour varies with group size. However, the effects of group size are frequently obscured in the theoretical literature, which ofte... Read More about When is bigger better? The effects of group size on the evolution of helping behaviours: Effects of group size on evolution of helping.

How institutions shaped the last major evolutionary transition to large-scale human societies (2016)
Journal Article
Powers, S. T., van Schaik, C. P., & Lehmann, L. (2016). How institutions shaped the last major evolutionary transition to large-scale human societies. Philosophical Transactions B: Biological Sciences, 371(1687), 20150098. https://doi.org/10.1098/rstb.201

What drove the transition from small-scale human societies centred on kinship and personal exchange, to large-scale societies comprising cooperation and division of labour among untold numbers of unrelated individuals? We propose that the unique huma... Read More about How institutions shaped the last major evolutionary transition to large-scale human societies.

Demo paper: AGADE - Scalability of ontology based agent simulations (2016)
Presentation / Conference Contribution
Farrenkopf, T., Guckert, M., Urquhart, N. B., & Wells, S. (2016). Demo paper: AGADE - Scalability of ontology based agent simulations. In Advances in Practical Applications of Scalable Multi-agent Systems. The PAAMS Collection (256-259). https://doi.org/

Simulations of real world scenarios often require considerably large numbers of agents. With increasing level of detail and resolution in the underlying models machine limitations both in the aspect of memory and computing power are reached. Even... Read More about Demo paper: AGADE - Scalability of ontology based agent simulations.

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.

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

A Lifelong Learning Hyper-heuristic Method for Bin Packing (2015)
Journal Article
Hart, E., Sim, K., & Paechter, B. (2015). A Lifelong Learning Hyper-heuristic Method for Bin Packing. Evolutionary Computation, 23(1), 37-67. https://doi.org/10.1162/EVCO_a_00121

We describe a novel Hyper-heuristic system which continuously learns over time to solve a combinatorial optimisation problem. The system continuously generates new heuristics and samples problems from its environment; representative problems and heur... Read More about A Lifelong Learning Hyper-heuristic Method for Bin Packing.

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

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.

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

A new rich vehicle routing problem model and benchmark resource (2018)
Presentation / Conference Contribution
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2015, September). A new rich vehicle routing problem model and benchmark resource. Presented at International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with

We describe a new rich VRP model that captures many real-world constraints, following a recently proposed taxonomy that addresses both scenario and problem physical characteristics. The model is used to generate 4800 new instances of rich VRPs which... Read More about A new rich vehicle routing problem model and benchmark resource.

Optimising the scheduling and planning of urban milk deliveries. (2015)
Presentation / Conference Contribution
Urquhart, N. B. (2015, April). Optimising the scheduling and planning of urban milk deliveries. Presented at European Conference on the Applications of Evolutionary Computation EvoApplications 2015, Copenhagen, Denmark

This paper investigates the optimisation of the delivery of dairy products to households in three urban areas. The requirement for the optimisation to be part of the existing business process has determined the approach taken. The solution is maintai... Read More about Optimising the scheduling and planning of urban milk deliveries..

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

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