39 results

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites

Conference Proceeding
Urquhart, N., & Hart, E. (2018)
Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites. In Parallel Problem Solving from Nature – PPSN XV 15th International Conference, Coimbra, Portugal, September 8–12, 2018, Proceedings, Part Ihttps://doi.org/10.1007/978-3-319-99253-2_39
Workforce Scheduling and Routing Problems (WSRP) are very common in many practical domains, and usually have a number of objectives. Illumination algorithms such as Map-Elites...

A novel similarity-based mutant vector generation strategy for differential evolution

Conference Proceeding
Segredo, E., Lalla-Ruiz, E., & Hart, E. (2018)
A novel similarity-based mutant vector generation strategy for differential evolution. In H. Aguirre (Ed.), Proceedings of the Genetic and Evolutionary Computation Conference 2018https://doi.org/10.1145/3205455.3205628
The mutant vector generation strategy is an essential component of Differential Evolution (DE), introduced to promote diversity, resulting in exploration of novel areas of the...

Multi-Modal employee routing with time windows in an urban environment.

Conference Proceeding
Urquhart, N. B., Hart, E., & Judson, A. (2015)
Multi-Modal employee routing with time windows in an urban environment. In Proceedings of the 2015 Genetic and Evolutionary Algorithms Conference (1503-1504). https://doi.org/10.1145/2739482.2764649
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 ...

Grid diversity operator for some population-based optimization algorithms.

Conference Proceeding
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://doi.org/10.1145/2739482.2764664
We present a novel diversity method named Grid Diversity Operator (GDO) that can be incorporated into multiple population-based optimization algorithms that guides the contain...

Improving survivability in environment-driven distributed evolutionary algorithms through explicit relative fitness and fitness proportionate communication.

Conference Proceeding
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 Evolutionary Computation Conference - GECCO '15, (169-176). https://doi.org/10.1145/2739480.2754688
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 mo...

The Cost of Communication: Environmental Pressure and Survivability in mEDEA

Conference Proceeding
Steyven, A., Hart, E., & Paechter, B. (2015)
The Cost of Communication: Environmental Pressure and Survivability in mEDEA. In Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference - GECCO Companion '15, 1239-1240. doi:10.1145/2739482.2768489
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 envi...

Artificial Immune System driven evolution in Swarm Chemistry.

Conference Proceeding
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 behavio...

Idiotypic networks for evolutionary controllers in virtual creatures.

Conference Proceeding
Capodieci, N., Hart, E., & Cabri, G. (2014)
Idiotypic networks for evolutionary controllers in virtual creatures. In H. Sayama, J. Rieffel, S. Risi, R. Doursat, & H. Lipson (Eds.), Artificial Life 14: Proceedings of ALife, 14th International Conference on the Synthesis and Simulation of Living Systems, (192-199). https://doi.org/10.7551/978-0-262-32621-6-ch032
We propose a novel method for evolving adaptive locomotive strategies for virtual limbless creatures that addresses both functional and non-functional requirements, respective...

On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system.

Conference Proceeding
Hart, E., & Sim, K. (2014)
On the life-long learning capabilities of a NELLI*: a hyper-heuristic optimisation system. In Proceedings of PPSN, 13th International Conference on Parallel problem Solving from Nature, (282-291). https://doi.org/10.1007/978-3-319-10762-2_28
Real-world applications of optimisation techniques place more importance on finding approaches that result in acceptable quality solutions in a short time-frame and can provid...

A real-world employee scheduling and routing application.

Conference Proceeding
Hart, E., Sim, K., & Urquhart, N. B. (2014)
A real-world employee scheduling and routing application. In C. Igel (Ed.), GECCO 2014 Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation, (1239-1242). https://doi.org/10.1145/2598394.2605447
We describe a hyper-heuristic application developed for a client to find quick, acceptable solutions to Workforce Schedul- ing and Routing problems. An interactive fitness fun...