Martí, L., Segredo, E., Sánchez-Pi, N. & Hart, E. (2016). Impact of selection methods on the diversity of many-objective Pareto set approximations. In Proceedings of the 21st International Conference on Knowledge-Based and Intelligent Information & Engineering Systems
Selection methods are a key component of all multi-objective and, consequently, many-objective optimisation evolutionary algorithms. They must perform two main tasks simultane...
Steyven, A., Hart, E. & Paechter, B. (in press). An Investigation of Environmental Influence on the Benefits of Adaptation Mechanisms in Evolutionary Swarm Robotics. In Proceedings of GECCO 2017doi:10.1145/3071178. 3071232. ISBN unknown
A robotic swarm that is required to operate for long periods in a potentially unknown environment can use both evolution and individual learning methods in order to adapt. How...
Hart, E., Sim, K., Gardiner, B. & Kamimura, K. (in press). A Hybrid Method for Feature Construction and Selection to Improve Wind-Damage Prediction in the Forestry Sector. In Proceedings of GEcco 2017doi:10.1145/3071178.3071217. ISBN unknown
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...
Optimisation – finding cost-effective or high-performing solutions - is a key economic driver for business today. However, academic literature on search-based optimisation techniques reflects an escal...
Scottish Funding Council
A demonstrator has been created which showcases a ranking algorithm and availability matching.
Currently discussions are ongoing regarding a follow on project.
Workshop style sessions were held with Avant Garde, their work so far was reviewed and issues relating to performance were examined. We were able to make specific suggestions to address a number of i...
15 July 2017
01 November 2017
17 February 2017
KTP Associate - Data Analytics - Standard Life
Segura, C., Segredo, E. & Miranda, G. (in press). The Importance of the Individual Encoding in Memetic Algorithms with Diversity Control Applied to Large Sudoku Puzzles. In Proceedings of the CEC 2017
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...
Segredo, E., Lalla-Ruiz, E., Hart, E., Paechter, B. & Voss, S. (2016). Hybridisation of Evolutionary Algorithms through hyper-heuristics for global continuous optimisation. In Festa, P., Sellmann, M. & Vanschoren, J. (Eds.). Learning and Intelligent Optimization: 10th International Conference, LION 10, Ischia, Italy, May 29 -- June 1, 2016, 296-305. doi:10.1007/978-3-319-50349-3_25. ISBN 978-3-319-50348-6, 978-3-319-50349-3,
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...
Segredo, E., Paechter, B., Hart, E. & Gonz´alez-Vila, C. I. (2016). Hybrid parameter control approach applied to a diversity-based multi-objective Memetic Algorithm for frequency assignment problems. In 2016 IEEE Congress on Evolutionary Computation (CEC)doi:10.1109/CEC.2016.7743969. ISBN 978-1-5090-0623-6
In order to address the difficult issue of parameter setting within a diversity-based Multi-objective Evolutionary Algorithm (MOEA), we recently proposed a hybrid control sche...
Gkatzia, D., Rieser, V. & Lemon, O. (2016). How to Talk to Strangers: generating medical reports for first time users. In 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)doi:10.1109/FUZZ-IEEE.2016.7737739. ISBN 978-1-5090-0626-7, 978-1-5090-0625-0,
We propose a novel approach for handling first-time
users in the context of automatic report generation from timeseries
data in the health domain. Handling first-time users is...
Steyven, A., Hart, E. & Paechter, B. (2016). Understanding environmental influence in an open-ended evolutionary algorithm. In Parallel Problem Solving from Nature – PPSN XIV, 921-931. doi:10.1007/978-3-319-45823-6_86. ISBN 978-3-319-45822-9
It is well known that in open-ended evolution, the nature
of the environment plays in key role in directing evolution. However, in Evolutionary Robotics, it is often unclear e...
Farrenkopf, T., Guckert, M., Urquhart, N. B. & Wells, S. (2016). Demo paper: AGADE - Scalability of ontology based agent simulations. In Advances in Practical Applications of Scalable Multi-agent Systems. The PAAMS Collection, 256-259. doi:10.1007/978-3-319-39324-7_25. ISBN 978-3-319-39323-0, 978-3-319-39324-7,
Simulations of real world scenarios often require considerably
large numbers of agents. With increasing level of detail and resolution
in the underlying models machine limitat...
Lalla-Ruiz, E., Segredo, E., Voss, S., Hart, E. & Paechter, B. (2015). Analysing the performance of migrating birds optimisation approaches for large scale continuous problems. In Parallel Problem Solving from Nature – PPSN XIV, 134-144. ISBN 978-3-319-45823-6; 978-3-319-45822-9
We present novel algorithmic schemes for dealing with large
scale continuous problems. They are based on the recently proposed
population-based meta-heuristics Migrating Birds...
Sim, K. & Hart, E. (2015). A novel heuristic generator for JSSP using a tree-based representation of dispatching rules. doi:10.1145/2739482.2764697. ISBN 978-1-4503-3488-4
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...
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. ISBN 978-1-4503-3488-4
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
Sim, K., Hart, E., Urquhart, N. B. & Pigden, T. (2014). A new rich vehicle routing problem model and benchmark resource. In Proceedings of the The 11th edition of the International Conference on Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems (EUROGEN 2015)
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...
Urquhart, N. B. & Hart, E. (2014). Creating optimised employee travel plans
Sim, K. & Hart, E. (2014). An improved immune inspired hyper-heuristic for combinatorial optimisation problems. In Igel, C. (Ed.). Proceedings of GECCO 2014 (Genetic and Evolutionary Computation Conference), 121-128. doi:10.1145/2576768.2598241. ISBN 978-1-4503-2662-9
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...
This project is being undertaken in collaboration with McQueens Dairies. The principle aim is investigate the optimisation of drop-off points within milk rounds. The project will establish a suitable...
FOCAS is a coordination action in the area of collective adaptive systems. It provides increased visibility to the research carried out by projects funded by the FOCAS FET Proactive Initiative and oth...
Engineering and Physical Sciences Research Council
This project aims to improve the current state of the art in developing optimisation tools which are relevant and acceptable to industry.
This will be achieved by addressing industrial current concer...
This project undertook the following tasks:
1) An analysis of the existing work flow within the energy audit process used by esave on behalf of their clients.
2) The specification and design of a...
For latest news and events, please see the project webpage here
Awareness is a Coordination Action (CA), supporting research under the FP7: FET Proactive Intiative:Self-Awareness in Autonomic Systems...
The project finished on 31/06/11 and was evaluated as "Excellent: the project has fully achieved its objectives and technical goals for the period and has even exceeded expectations"
The reviewers co...
The project looked at using optimisation techniques to plan business travel (i.e. journey sharing) and reduce its environmental impact.
Both soft constraints (personal preferences) and hard const...
To use evolutionary techniques to develop prototype software that will automatically optimise the performance of Enterprise Java software for large e-commerce systems.
To establish a research infrastructure for realising minute (around 1 cubic millimetre) semiconductor specks which can sense, compute and communicate wirelessly. Specks, scattered or sprayed on the pe...
The project made significant advances in discovering new automated methods for combining heuristics to solve bin-packing problems, outperforming results obtained by any individual heuristic.
Metaheuristics are widely used to solve important practical combinatorial optimization problems. But the how and why they work effectively for specific problems and for others not, remains a mystery. ...
Ubiquitous Computing promises to enrich our everyday lives by enabling the environment to be enhanced via compu...
Hyper-heuristics (HH) have been described as methodologies that aim to offer “good enough -soon enough - cheap enough” solutions to real world...
Swarm robotics is a special case within the general field of robotics. The distributed nature makes it...
04 May 2016
The FOCAS project was rated as Excellent at its final review, after running for three years. The project coordinator was Emma Hart, with Jennifer Willies as Project Manager.
16 June 2016
Simon Powers will deliver a research seminar about his work on the evolution of institutions.
Abstract Economics, artificial life, and agent-based c...
09 June 2016
Simon Powers will write an article about "defection" (as the term is used in game theory), for the forthcoming Encyclopedia of Evolutionary Psychological Science, edited by To...
18 July 2016
Congratulations to the following SIG members who have the following papers accepted at upcoming international conferences:
Alife 2016 (Cancun, Mexico) Simon Pow...
05 December 2016
04 May 2016
04 May 2016
Congratulations to the following SIG members who have the following papers accepted at upcoming international conferences & journals
Alife 2016 (Cancun,...
06 January 2016
06 January 2016
CAVES Researcher Dr Neil Urquhart is to organise and chair a workshop on Intelligent Transport at the Parallel Problem Solving from Nature (PPSN) conference. The worksho...
14 January 2016
14 January 2016
Dr Neil Urquhart has been invited to present a seminar to the ERGO group (Edinburgh Research Group in Optimisation) at Edinburgh University. The seminar entitled "Explor...