Computational Modelling Group

Optimisation

Optimisation is a wide range of approaches, tools and techniques to select the "best" configuration among a set of available alternatives for a given system with respect to a predefined (set of) objective(s). Applications are vast, ranging from telecommunication networks, transportation systems, climate models to biology, economics, mechanics and engineering. Some of the well-known optimisation techniques include mathematical modelling, multiobjective programming, stochastic programming, simulation and (meta)heuristic algorithms and iterative methods.

For queries about this topic, contact Tolga Bektas.

View the calendar of events relating to this topic.

Projects

Complexity in Modelling Electric Marine Propulsive Devices

Suleiman Sharkh, Neil Bressloff, Hans Fangohr (Investigators), Aleksander Dubas

This project involves the simulation of turbulent flow around a marine rim-driven thruster and the complex interaction of flow features involved through computational fluid dynamics.

Fluid Loads and Motions of Damaged Ships

Dominic Hudson, Ming-yi Tan (Investigators), Christian Wood, James Underwood, Adam Sobey

An area of research currently of interest in the marine industry is the effect of damage on ship structures. Research into the behaviour of damaged ships began in the mid nineties as a result of Ro-Ro disasters (e.g. Estonia in 1994). Due to the way the Estonia sank early research mainly focused on transient behaviour immediately after the damage takes place, the prediction of capsize, and of large lateral motions. Further research efforts, headed by the UK MoD, began following an incident where HMS Nottingham ran aground tearing a 50m hole from bow to bridge, flooding five compartments and almost causing the ship to sink just off Lord Howe Island in 2002. This project intends to answer the following questions:
“For a given amount of underwater damage (e.g. collision or torpedo/mine hit), what will be the progressive damage spread if the ship travels at ‘x’ knots? OR for a given amount of underwater damage, what is the maximum speed at which the ship can travel without causing additional damage?”

Generating Optimal Ensembles of Earth System Models

Simon Cox (Investigator), Elizabeth Hart, Andras Sobester

GENIE is an Earth system model of intermediate complexity. As with other climate models, the tuning of its parameters is essential for providing reliable long-term forecasts of Earth system behaviour. We apply a multi-objective optimization algorithm to the problem. The aim of the tuning exercise is to find the optimal values for the free parameters that produce and euqilibrium model end state with the closest fit to equivalent observational data.

Measuring biomolecules - improvements to the spectroscopic ruler

Pavlos Lagoudakis, Tom Brown (Investigators), Jan Junis Rindermann, James Richardson

The spectroscopic ruler is a technique to measure the geometry of biomolecules on the nm scale by labeling them with pairs of fluorescent markers and measuring distance dependent non-radiative energy transfer between them. The remaining uncertainty in the application of the technique originates from the unknown orientation between the optical dipole moments of the fluorescent markers, especially when the molecule undergoes thermal fluctuations in physiological conditions. Recently we introduced a simulation based method for the interpretation of the fluorescence decay dynamics of the markers that allows us to retrieve both the average orientation and the extent of directional fluctuations of the involved dipole moments.

Modelling Macro-Nutrient Release & Fate Resulting from Sediment Resuspension in Shelf Seas

Chris Wood

This study involves adapting a previously-published model to take into account the effect resuspension events (both natural and anthropogenic) may have on nutrient dynamics at the sediment-water interface, and hence produce better estimates for the total nutrient budgets for shelf seas.

Multi-objective design optimisation of coronary stents

Neil Bressloff, Georges Limbert (Investigators), Sanjay Pant

Stents are tubular type scaffolds that are deployed (using an inflatable balloon on a catheter), most commonly to recover the shape of narrowed (diseased) arterial segments. Despite the widespread clinical use of stents in cardiovascular intervention, the presence of such devices can cause adverse responses leading to fatality or to the need for further treatment. The most common unwanted responses of inflammation are in-stent restenosis and thrombosis. Such adverse biological responses in a stented artery are influenced by many factors, including the design of the stent. This project aims at using multi-objective optimisation techniques to find an optimum family of coronary stents which are more resistant to the processes of in-stent restenosis (IR) and stent thrombosis (ST).

OCCASION: Overcoming Capacity Constraints - A Simulation Integrated with Optimisation for Nodes

OCCASION is a collaboration between TRG and the Schools of Mathematics and Management. The project's objective is to identify and investigate innovative methods of increasing the capacity of nodes (i.e. junctions and stations) on the railway network, without substantial investment in additional infrastructure. To this end, a state-of-the-art review of recent and ongoing work in this area will be conducted, followed by the development of tools to (i) assess existing levels of capacity utilisation at nodes, and (ii) investigate options for re-routeing and re-scheduling trains, with a view to reducing capacity utilisation levels. These tools will be used in combination to develop solutions delivering reduced levels of capacity utilisation, and thus increases in capacity and/or service reliability. Incremental changes to existing railway technologies (e.g. improved points) and operating practice (e.g. relaxations of the Rules of the Plan) will be investigated, as will concepts from other modes (e.g. road and air transport) and sectors (e.g. production scheduling).

Scalability of Energy Efficient Routing Algorithms in WSN

Davide Zilli

This project compares two broad classes of routing algorithms for Wireless Sensor Networks, message flooding and single path, by means of a simulation model. In particular, we want to understand how the two scale in terms of energy efficiency on large networks of sensors.

Spatially Embedded Complex Systems Engineering

Seth Bullock (Investigator)

SECSE brought together an interdisciplinary team of scientists working on an ambitious three-and-a-half year project titled. The research cluster spanned neuroscience, artificial intelligence, geography, and complex systems in an attempt to understand the role of spatial organization and spatial processes in complex networks within the domains of neural control, geo-information systems and distributed IT systems such as those implicated in air-traffic control.

Structured low-rank approximation

Ivan Markovsky

Today's state-of-the-art methods for data processing are model based. We propose a fundamentally new approach that does not depend on an explicit model representation and can be used for model-free data processing. From a theoretical point of view, the prime advantage of the newly proposed paradigm is conceptual unification of existing methods. From a practical point of view, the proposed paradigm opens new possibilities for development of computational methods for data processing.

Sustainable domain-specific software generation tools for extremely parallel particle-based simulations

Chris-Kriton Skylaris (Investigator)

A range of particle based methods (PBM) are currently used to simulate materials in chemistry, engineering, physics and biophysics. The 4 types of PBM considered directly in the proposed are molecular dynamics (MD), the ONETEP quantum mechanics-based program, discrete element modelling (DEM), and smoothed particle hydrodynamics (SPH).
The overall research objective is to develop a sustainable tool that will deliver, in the future, cutting edge research applicable to applications ranging from dam engineering to atomistic drug design.

The ONETEP project

Chris-Kriton Skylaris (Investigator), Stephen Fox, Chris Pittock, Alvaro Ruiz-Serrano, Jacek Dziedzic

Program for large-scale quantum mechanical simulations of matter from first principles quantum mechanics. Based on theory and algorithms we have developed for linear-scaling density functional theory calculations on parallel computers.

People

Tom Brown
Professor, Chemistry (FNES)
Seth Bullock
Professor, Electronics and Computer Science (FPAS)
Andrew Collins
Professor, Medicine (FM)
Simon Cox
Professor, Engineering Sciences (FEE)
Hans Fangohr
Professor, Engineering Sciences (FEE)
Pavlos Lagoudakis
Professor, Physics & Astronomy (FPAS)
Tolga Bektas
Senior Lecturer, Management (FBL)
Neil Bressloff
Senior Lecturer, Engineering Sciences (FEE)
Dominic Hudson
Senior Lecturer, Engineering Sciences (FEE)
Suleiman Sharkh
Senior Lecturer, Engineering Sciences (FEE)
Stefanie Biedermann
Lecturer, Southampton Statistical Sciences Research Institute (FSHS)
Gwenael Gabard
Lecturer, Institute of Sound & Vibration Research (FEE)
Dina Shona Laila
Lecturer, Engineering Sciences (FEE)
Georges Limbert
Lecturer, Engineering Sciences (FEE)
Ivan Markovsky
Lecturer, Electronics and Computer Science (FPAS)
Chris-Kriton Skylaris
Lecturer, Chemistry (FNES)
Andras Sobester
Lecturer, Engineering Sciences (FEE)
Ming-yi Tan
Lecturer, Engineering Sciences (FEE)
Anatoliy Vorobev
Lecturer, Engineering Sciences (FEE)
Francesco Poletti
Senior Research Fellow, Optoelectronics Research Centre
Rie Sugimoto
Senior Research Fellow, Institute of Sound & Vibration Research (FEE)
Philip Williamson
Senior Research Fellow, Biological Sciences (FNES)
Guy Abel
Research Fellow, Social Sciences (FSHS)
Jacek Dziedzic
Research Fellow, Chemistry (FNES)
Elizabeth Hart
Research Fellow, Engineering Sciences (FEE)
Rob Mills
Research Fellow, Electronics and Computer Science (FPAS)
Erika Quaranta
Research Fellow, Engineering Sciences (FEE)
James Richardson
Research Fellow, Chemistry (FNES)
Aleksander Dubas
Postgraduate Research Student, Engineering Sciences (FEE)
Stephen Fox
Postgraduate Research Student, Chemistry (FNES)
James Heppell
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Joshua Jeeson Daniel
Postgraduate Research Student, Engineering Sciences (FEE)
Kondwani Kanjere
Postgraduate Research Student, Engineering Sciences (FEE)
Alkin Nasuf
Postgraduate Research Student, Engineering Sciences (FEE)
Sanjay Pant
Postgraduate Research Student, Engineering Sciences (FEE)
Lyuboslav Petrov
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Chris Pittock
Postgraduate Research Student, Chemistry (FNES)
Stephen Powell
Postgraduate Research Student, Engineering Sciences (FEE)
Jan Junis Rindermann
Postgraduate Research Student, Physics & Astronomy (FPAS)
Alvaro Ruiz-Serrano
Postgraduate Research Student, Chemistry (FNES)
Chandra Sekhar
Postgraduate Research Student, Engineering Sciences (FEE)
Adam Sobey
Postgraduate Research Student, Engineering Sciences (FEE)
James Underwood
Postgraduate Research Student, Engineering Sciences (FEE)
Johannes Van Der Horst
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Iain Weaver
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Chris Wood
Postgraduate Research Student, Ocean & Earth Science (FNES)
Christian Wood
Postgraduate Research Student, Engineering Sciences (FEE)
Davide Zilli
Postgraduate Research Student, Electronics and Computer Science (FPAS)
Elena Vataga
Technical Staff, iSolutions
Petrina Butler
Administrative Staff, Research and Innovation Services
Mohsen Mesgarpour
Alumnus, University of Southampton
Ahsan Thaivalappil Abdul Hameed
Alumnus, University of Southampton
Moresh Wankhede
Alumnus, Rolls-Royce PLC
Thomas Blumensath
External Member, University of Oxford
Ian Bush
External Member, NAG Ltd, Oxford