Lalla-Ruiz, E., Segredo, E., & Voß, S. (in press). A Cooperative Learning Approach for the Quadratic Knapsack Problem. In Learning and Intelligent Optimization Conference (LION12)
The Quadratic Knapsack Problem (QKP) is a well-known optimization problem aimed to maximize a quadratic objective function subject to linear capacity constraints. It has sever...
Akram, R. N., Markantonakis, K., Mayes, K., Habachi, O., Sauveron, D., Steyven, A., & Chaumette, S. (2017). Security, Privacy and Safety Evaluation of Dynamic and Static Fleets of Drones. In 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC),doi:10.1109/DASC.2017.8101984
Interconnected everyday objects, either via public or private networks, are gradually becoming reality in modern life -- often referred to as the Internet of Things (IoT) or C...
Pitt, J., & Hart, E. (2017). For Flux Sake: The Confluence of Socially- and Biologically-Inspired Computing for Engineering Change in Open Systems. In 2017 IEEE 2nd International Workshops on Foundations and Applications of Self* Systems (FAS*W),doi:10.1109/FAS-W.2017.119
This position paper is concerned with the challenge of engineering multi-scale and long-lasting systems, whose operation is regulated by sets of mutually-agreed, conventional ...
The proposed research is a direct response to the European Commission's Active and Healthy Ageing initiative, with an
overarching goal to improve the quality of life of older people. By pursuing 15 di...
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.
21 March 2018
21 March 2018
This talk will present our recent findings and visual (static and animated) maps characterising combinatorial and computer program search spaces. We seek to lay the foundation...
15 July 2017
01 November 2017
Senior Associate Research Fellow
KTP Associate - Data Analytics - Standard Life
Zero Hour Lecturer
Perret, C., Powers, S. T., & Hart, E. (2017). Emergence of hierarchy from the evolution of individual influence in an agent-based model. In Proceedings of the 14th European Conference on Artificial Life 2017, 348-355
The sudden transition from egalitarian groups to hierarchical societies that occurred with the origin of agriculture is one of the most striking features of the evolution of h...
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)doi: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...
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. doi: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...
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...
Mokhtar, M., Hunt, I., Burns, S., & Ross, D. (2016). Optimising a Waste Heat Recovery System using Multi-Objective Evolutionary Algorithm. In GECCO '16 Companion Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion, 913-920. doi:10.1145/2908961.2931646
A waste heat recovery system (WHRS) on a process with variable output, is an example of an intermittent renewable process. WHRS recycles waste heat into usable energy. As an 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...
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. (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...
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...
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.
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...
17 February 2017
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,...
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...
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...