In our increasingly global economy, companies are under pressure to optimise their activities in order to gain a competitive edge or to even remain sustainable. our optimisation research specialises in developing state-of-the-art algorithms that are capable of obtaining solutions to complex real-world problems, saving time, money and even CO2 output.
Traditional optimisation techniques often can’t cope with the complexities and constraints of real world problems. We've turned to nature for inspiration, colonies of ants, for example, where complex behaviour at the global level emerges from the interaction of large numbers of simple components. This approach produces fast, robust solutions in complex situations.
In the field of logistics, for example, we can help you create routes which minimise carbon emissions and costs while adhering to delivery times. We use novel algorithms and sophisticated emissions models to take account of road gradients, pay-loads and vehicle types.
The result is greener, more efficient solutions that are tailored to any constraints your company may face.
We have an international reputation in this field and are currently working with a leading supermarket and a major logistics consultant to investigate ways to reduce carbon emissions on their delivery routes.
This demo shows a visual representation of a bin packing algorithm. The challenge is to pack the items (shown here as coloured rectangles) into the smallest space.
Timmis, J. (2008). Application Areas of AIS: The Past, Present and Future. Applied Soft Computing, 8, (1), 191-201.
Burke, E. (2010). Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition. INFORMS Journal of Computing, 22, (1), 120-130.
Hart, E. (2009). Representation in the (Artificial) Immune System. J Mathematical Modelling and Algorithms, 8, (), 149.
Hart, E. (2010). On Artificial Immune Systems and Swarm Intelligence. Swarm Intelligence, 4, (4), 247-273.
Santos, F. (2009). Structure versus function: a topological perspective on immune networks. Natural Computing, 9, (3), 603-624.
Hart, E. (2011). On Clonal Selection. Theoretical Computer Science, 412, (6), 502-516.