Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model.
Sim, K., & Hart, E. (2013)
Generating single and multiple cooperative heuristics for the one dimensional bin packing problem using a single node genetic programming island model. In E. Alba (Ed.), Proceedgs of GECCO 2013, (1549-1556). https://doi.org/10.1145/2463372.2463555
Novel deterministic heuristics are generated using Single Node Genetic Programming for application to the One Dimensional Bin Packing Problem. First a single deterministic heu...
An improved immune inspired hyper-heuristic for combinatorial optimisation problems.
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...
Use of machine learning techniques to model wind damage to forests
Hart, E., Sim, K., Kamimura, K., Meredieu, C., Guyon, D., & Gardiner, B. (2019)
Use of machine learning techniques to model wind damage to forests. Agricultural and forest meteorology, 265, 16-29. https://doi.org/10.1016/j.agrformet.2018.10.022
This paper tested the ability of machine learning techniques, namely artificial neural networks and random forests, to predict the individual trees within a forest most at r...
On Constructing Ensembles for Combinatorial Optimisation
Hart, E., & Sim, K. (2018)
On Constructing Ensembles for Combinatorial Optimisation. Evolutionary Computation, 26(1), 67-87. https://doi.org/10.1162/evco_a_00203
Although the use of ensemble methods in machine-learning is ubiquitous due to their proven ability to outperform their constituent algorithms, ensembles of optimisation algori...
A Lifelong Learning Hyper-heuristic Method for Bin Packing.
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 ...
A hyper-heuristic ensemble method for static job-shop scheduling.
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-conq...
A new rich vehicle routing problem model and benchmark resource
Sim, K., Hart, E., Urquhart, N. B., & Pigden, T. (2018)
A new rich vehicle routing problem model and benchmark resource. In Advances in Evolutionary and Deterministic Methods for Design, Optimization and Control in Engineering and Scienceshttps://doi.org/10.1007/978-3-319-89988-6_30
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 characteri...
Algorithm selection using deep learning without feature extraction
Alissa, M., Sim, K., & Hart, E. (2019)
Algorithm selection using deep learning without feature extraction. In GECCO '19: Proceedings of the Genetic and Evolutionary Computation Conference Companion. , (198-206). https://doi.org/10.1145/3321707.3321845
We propose a novel technique for algorithm-selection which adopts a deep-learning approach, specifically a Recurrent-Neural Network with Long-Short-Term-Memory (RNN-LSTM). In ...
A research agenda for metaheuristic standardization.
Presentation / Conference
Hart, E., & Sim, K. (2015, June)
A research agenda for metaheuristic standardization. Paper presented at 11th Metaheuristics International Conference, Agadir, Morocco
We propose that the development of standardized, explicit, machine-readable descriptions of metaheuris- tics will greatly advance scientific progress in the field. In particul...
A real-world employee scheduling and routing application.
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...