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 BrownProfessor, Chemistry (FNES)
Seth BullockProfessor, Electronics and Computer Science (FPAS)
Andrew CollinsProfessor, Medicine (FM)
Simon CoxProfessor, Engineering Sciences (FEE)
Hans FangohrProfessor, Engineering Sciences (FEE)
Pavlos LagoudakisProfessor, Physics & Astronomy (FPAS)
Tolga BektasSenior Lecturer, Management (FBL)
Neil BressloffSenior Lecturer, Engineering Sciences (FEE)
Dominic HudsonSenior Lecturer, Engineering Sciences (FEE)
Suleiman SharkhSenior Lecturer, Engineering Sciences (FEE)
Stefanie BiedermannLecturer, Southampton Statistical Sciences Research Institute (FSHS)
Gwenael GabardLecturer, Institute of Sound & Vibration Research (FEE)
Dina Shona LailaLecturer, Engineering Sciences (FEE)
Georges LimbertLecturer, Engineering Sciences (FEE)
Ivan MarkovskyLecturer, Electronics and Computer Science (FPAS)
Chris-Kriton SkylarisLecturer, Chemistry (FNES)
Andras SobesterLecturer, Engineering Sciences (FEE)
Ming-yi TanLecturer, Engineering Sciences (FEE)
Anatoliy VorobevLecturer, Engineering Sciences (FEE)
Francesco PolettiSenior Research Fellow, Optoelectronics Research Centre
Rie SugimotoSenior Research Fellow, Institute of Sound & Vibration Research (FEE)
Philip WilliamsonSenior Research Fellow, Biological Sciences (FNES)
Guy AbelResearch Fellow, Social Sciences (FSHS)
Jacek DziedzicResearch Fellow, Chemistry (FNES)
Elizabeth HartResearch Fellow, Engineering Sciences (FEE)
Rob MillsResearch Fellow, Electronics and Computer Science (FPAS)
Erika QuarantaResearch Fellow, Engineering Sciences (FEE)
James RichardsonResearch Fellow, Chemistry (FNES)
Aleksander DubasPostgraduate Research Student, Engineering Sciences (FEE)
Stephen FoxPostgraduate Research Student, Chemistry (FNES)
James HeppellPostgraduate Research Student, Electronics and Computer Science (FPAS)
Joshua Jeeson DanielPostgraduate Research Student, Engineering Sciences (FEE)
Kondwani KanjerePostgraduate Research Student, Engineering Sciences (FEE)
Alkin NasufPostgraduate Research Student, Engineering Sciences (FEE)
Sanjay PantPostgraduate Research Student, Engineering Sciences (FEE)
Lyuboslav PetrovPostgraduate Research Student, Electronics and Computer Science (FPAS)
Chris PittockPostgraduate Research Student, Chemistry (FNES)
Stephen PowellPostgraduate Research Student, Engineering Sciences (FEE)
Jan Junis RindermannPostgraduate Research Student, Physics & Astronomy (FPAS)
Alvaro Ruiz-SerranoPostgraduate Research Student, Chemistry (FNES)
Chandra SekharPostgraduate Research Student, Engineering Sciences (FEE)
Adam SobeyPostgraduate Research Student, Engineering Sciences (FEE)
James UnderwoodPostgraduate Research Student, Engineering Sciences (FEE)
Johannes Van Der HorstPostgraduate Research Student, Electronics and Computer Science (FPAS)
Iain WeaverPostgraduate Research Student, Electronics and Computer Science (FPAS)
Chris WoodPostgraduate Research Student, Ocean & Earth Science (FNES)
Christian WoodPostgraduate Research Student, Engineering Sciences (FEE)
Davide ZilliPostgraduate Research Student, Electronics and Computer Science (FPAS)
Elena VatagaTechnical Staff, iSolutions
Petrina ButlerAdministrative Staff, Research and Innovation Services
Mohsen MesgarpourAlumnus, University of Southampton
Ahsan Thaivalappil Abdul HameedAlumnus, University of Southampton
Moresh WankhedeAlumnus, Rolls-Royce PLC
Thomas BlumensathExternal Member, University of Oxford
Ian BushExternal Member, NAG Ltd, Oxford