Evolutionary Approaches to Improving the Layouts of Instance-Spaces
Conference Proceeding
Sim, K., & Hart, E. (2022)
Evolutionary Approaches to Improving the Layouts of Instance-Spaces. In Parallel Problem Solving from Nature – PPSN XVII. PPSN 2022 (207-219). https://doi.org/10.1007/978-3-031-14714-2_15
We propose two new methods for evolving the layout of an instance-space. Specifically we design three different fitness metrics that seek to: (i) reward layouts which place in...
A Neural Approach to Generation of Constructive Heuristics
Conference Proceeding
Alissa, M., Sim, K., & Hart, E. (2021)
A Neural Approach to Generation of Constructive Heuristics. In 2021 IEEE Congress on Evolutionary Computation (CEC) (1147-1154). https://doi.org/10.1109/CEC45853.2021.9504989
Both algorithm-selection methods and hyper-heuristic methods rely on a pool of complementary heuristics. Improving the pool with new heuristics can improve performance, howeve...
A Deep Learning Approach to Predicting Solutions in Streaming Optimisation Domains
Conference Proceeding
Alissa, M., Sim, K., & Hart, E. (2020)
A Deep Learning Approach to Predicting Solutions in Streaming Optimisation Domains. . https://doi.org/10.1145/3377930.3390224
In the field of combinatorial optimisation, per-instance algorithm selection still remains a challenging problem, particularly with respect to streaming problems such as packi...
Algorithm selection using deep learning without feature extraction
Conference Proceeding
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 new rich vehicle routing problem model and benchmark resource
Conference Proceeding
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 Sciences. https://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...
A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector
Conference Proceeding
Hart, E., Sim, K., Gardiner, B., & Kamimura, K. (2017)
A hybrid method for feature construction and selection to improve wind-damage prediction in the forestry sector. In GECCO '17 Proceedings of the Genetic and Evolutionary Computation Conference. , (1121-1128). https://doi.org/10.1145/3071178.3071217
Catastrophic damage to forests resulting from major storms has resulted in serious timber and financial losses within the sector across Europe in the recent past. Developing r...
A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules
Conference Proceeding
Sim, K., & Hart, E. (2015)
A Novel Heuristic Generator for JSSP Using a Tree-Based Representation of Dispatching Rules. In GECCO Companion '15 Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary Computation, (1485-1486). https://doi.org/10.1145/2739482.2764697
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 th...
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...
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...