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

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

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

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

An improved immune inspired hyper-heuristic for combinatorial optimisation problems.

Conference Proceeding
Sim, K., & Hart, E. (2014)
An improved immune inspired hyper-heuristic for combinatorial optimisation problems. In C. Igel (Ed.), Proceedings of GECCO 2014 (Genetic and Evolutionary Computation Conference) (121-128). https://doi.org/10.1145/2576768.2598241
The meta-dynamics of an immune-inspired optimisation sys- tem NELLI are considered. NELLI has previously shown to exhibit good performance when applied to a large set of optim...