Outputs (229)

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

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

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.

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

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, July). Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication. Presented at Proceedings of the 2015 on Genetic and Evolutionary Computation Conference - GECCO '15

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, July). Grid diversity operator for some population-based optimization algorithms. Presented at GECCO’15 Companion

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

From the Virtual to the RealWorld: Referring to Objects in Real-World Spatial Scenes (2015)
Presentation / Conference Contribution
Gkatzia, D., Rieser, V., Bartie, P., & Mackaness, W. (2015, September). From the Virtual to the RealWorld: Referring to Objects in Real-World Spatial Scenes. Presented at 2015 Conference on Empirical Methods in Natural Language Processing, Lisbon

Predicting the success of referring expressions (RE) is vital for real world applications such as navigation systems. Traditionally, research has focused on studying Referring Expression Generation (REG) in virtual, controlled environments. In this p... Read More about From the Virtual to the RealWorld: Referring to Objects in Real-World Spatial Scenes.

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 Societal Problems, EUROGEN-2015

A novel method for rapid inspection of sewer networks: combining acoustic and optical means (2015)
Journal Article
Plihal, H., Kretschmer, F., Ali, M. T. B., See, C. H., Romanova, A., Horoshenkov, K. V., & Ertl, T. (2016). A novel method for rapid inspection of sewer networks: combining acoustic and optical means. Urban Water Journal, 13(1), 3-14. https://doi.org/10.1080/1573062x.2015.1076857

Operation and maintenance of the public sewer system represent key tasks for an operator. Condition assessment is usually conducted by conventional closed circuit television (CCTV) inspection. However, alternative tools such as manhole-zoom cameras (... Read More about A novel method for rapid inspection of sewer networks: combining acoustic and optical means.

A Game-Based Setup for Data Collection and Task-Based Evaluation of Uncertain Information Presentation (2015)
Presentation / Conference Contribution
Gkatzia, D., Cercas Curry, A., Rieser, V., & Lemon, O. (2015, September). A Game-Based Setup for Data Collection and Task-Based Evaluation of Uncertain Information Presentation. Presented at 15th European Workshop on Natural Language Generation (ENLG 2015), University of Brighton, Brighton, UK

Decision-making is often dependent on uncertain data, e.g. data associated with confidence scores, such as probabilities. A concrete example of such data is weather data. We will demo a game-based setup for exploring the effectiveness of different ap... Read More about A Game-Based Setup for Data Collection and Task-Based Evaluation of Uncertain Information Presentation.

A Snapshot of NLG Evaluation Practices 2005 - 2014 (2015)
Presentation / Conference Contribution
Gkatzia, D., & Mahamood, S. (2015). A Snapshot of NLG Evaluation Practices 2005 - 2014. . https://doi.org/10.18653/v1/w15-4708

In this paper we present a snapshot of endto-end NLG system evaluations as presented in conference and journal papers1 over the last ten years in order to better understand the nature and type of evaluations that have been undertaken. We find that re... Read More about A Snapshot of NLG Evaluation Practices 2005 - 2014.

Generating and Evaluating Landmark-Based Navigation Instructions in Virtual Environments (2015)
Presentation / Conference Contribution
Cercas Curry, A., Gkatzia, D., & Rieser, V. (2015, September). Generating and Evaluating Landmark-Based Navigation Instructions in Virtual Environments. Presented at 15th European Workshop on Natural Language Generation (ENLG 2015), University of Brighton, Brighton, UK

Referring to landmarks has been identified to lead to improved navigation instructions. However, a previous corpus study suggests that human “wizards” also choose to refer to street names and generate user-centric instructions. In this paper, we cond... Read More about Generating and Evaluating Landmark-Based Navigation Instructions in Virtual Environments.

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 Miniaturised Monopole Wideband Antenna with Reconfigurable Band Rejection for WLAN/WiMAX (2015)
Presentation / Conference Contribution
Elfergani, I. T. E., Hussaini, A. S., See, C. H., Rodriguez, J., Abd-Alhameed, R., & Marques, P. (2014, November). A Miniaturised Monopole Wideband Antenna with Reconfigurable Band Rejection for WLAN/WiMAX. Presented at WICON 2014, Lisbon, POrtugal

This paper proposes a tuneable band-rejected miniaturised monopole antenna. The band-notching was achieved by printing an inner chorded crescent shape over the surface of the substrate. By placing a small varactor between the inner and outer arches,... Read More about A Miniaturised Monopole Wideband Antenna with Reconfigurable Band Rejection for WLAN/WiMAX.

Collaborative Diffusion on the GPU for Path-Finding in Games (2015)
Presentation / Conference Contribution
McMillan, C., Hart, E., & Chalmers, K. (2015, April). Collaborative Diffusion on the GPU for Path-Finding in Games. Presented at EvoApplications 2015 European Conference on the Applications of Evolutionary Computation, Copenhagen

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.

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

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.

Artificial Immune System driven evolution in Swarm Chemistry. (2014)
Presentation / Conference Contribution
Capodieci, N., Hart, E., & Cabri, G. (2014). Artificial Immune System driven evolution in Swarm Chemistry. In Proceedings of IEEE SASO 2014 (40-49). https://doi.org/10.1109/SASO.2014.16

Morphogenetic engineering represents an interesting field in which models, frameworks and algorithms can be tested in order to study how self-* properties and emergent behaviours can arise in potentially complex and distributed systems. In this field... Read More about Artificial Immune System driven evolution in Swarm Chemistry..