The importance of the individual encoding in memetic algorithms with diversity control applied to large Sudoku puzzles
Conference Proceeding
Segura, C., Segredo, E., & Miranda, G. (2017)
The importance of the individual encoding in memetic algorithms with diversity control applied to large Sudoku puzzles. In 2017 IEEE Congress on Evolutionary Computation (CEC). https://doi.org/10.1109/CEC.2017.7969565
In recent years, several memetic algorithms with explicit mechanisms to delay convergence have shown great promise when solving 9x9 Sudoku puzzles. This paper analyzes and ext...
2-Dimensional Outline Shape Representation for Generative Design with Evolutionary Algorithms
Conference Proceeding
Lapok, P., Lawson, A., & Paechter, B. (2019)
2-Dimensional Outline Shape Representation for Generative Design with Evolutionary Algorithms. In H. Rodrigues, J. Herskovits, C. Mota Soares, A. Araújo, J. Guedes, J. Folgado, …J. Madeira (Eds.), EngOpt 2018 Proceedings of the 6th International Conference on Engineering Optimization, (926-937). https://doi.org/10.1007/978-3-319-97773-7_80
In this paper, we investigate the ability of genetic representation methods to describe two-dimensional outline shapes, in order to use them in a generative design system. A s...
A local search for the timetabling problem.
Conference Proceeding
Rossi-Doria, O., Blum, C., Knowles, J., Sampels, M., Socha, K., & Paechter, B. (2001)
A local search for the timetabling problem. In E. Burke, & P. Causmaecker (Eds.), Proceedings of the Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), 124-127
This work is part of the Metaheuristic Network, a European Commission project that seeks to empirically compare the performance of various metaheuristics on different combinat...
Simulating Dynamic Vehicle Routing Problems with Athos
Conference Proceeding
Hoffman, B., Guckert, M., Chalmers, K., & Urquhart, N. (2019)
Simulating Dynamic Vehicle Routing Problems with Athos. In Proceedings of the 33rd International ECMS Conference on Modelling and Simulation ECMS 2019, (296-302). https://doi.org/10.7148/2019-0296
Complex routing problems, such as vehicle routing problems with additional constraints, are both hard to solve and hard to express in a form that is accessible to the human ex...
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...
Incorporating emissions models within a multi-objective vehicle routing problem.
Conference Proceeding
Urquhart, N. B., Scott, C., & Hart, E. (2013)
Incorporating emissions models within a multi-objective vehicle routing problem. In C. Blum (Ed.), GECCO'13 Companion: Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation (193-194). https://doi.org/10.1145/2464576.2464663
The vehicle routing problem with time windows (VRPTW) has previously been investigated as a multi-objective problem. In this paper estimated carbon emissions is added as an ob...
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...
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...
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...
Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation
Conference Proceeding
Segredo, E., Lalla-Ruiz, E., Hart, E., Paechter, B., & Voß, S. (2016)
Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation. In P. Festa, M. Sellmann, & J. Vanschoren (Eds.), Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 -- June 1, 2016 (296-305). https://doi.org/10.1007/978-3-319-50349-3_25
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 whic...