eTheses Repository

Finding robust solutions against environmental changes

Fu, Haobo (2014)
Ph.D. thesis, University of Birmingham.

PDF (2065Kb)Accepted Version


Many real world problems can be formalized as optimisation problems. Yet, the environment in the real world is mostly changing over time, which makes the optimisation problems change over time.

This thesis is dedicated to the problem of finding robust solutions in changing environments. By robustness, we mean that a solution not only is good for the current environment but also maintains its performance after future environmental changes. The problem of finding such robust solutions repeatedly over time is termed as Robust Optimisation Over Time (ROOT).

The first contribution of this thesis is a formal definition of ROOT problems and two robustness definitions of solutions to ROOT. The second contribution of this thesis is two benchmarks developed for ROOT. The third contribution of this thesis is an algorithm framework for finding solutions repeatedly over time to ROOT problems. Finally, the fourth contribution of this thesis is a dynamic handling strategy, which is used to initialise a population of solutions right after an environmental change when evolutionary algorithms are used for ROOT problems.

Type of Work:Ph.D. thesis.
Supervisor(s):Yao, Xin (1962-)
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Computer Science
Subjects:TD Environmental technology. Sanitary engineering
Institution:University of Birmingham
ID Code:5382
This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder.
Export Reference As : ASCII + BibTeX + Dublin Core + EndNote + HTML + METS + MODS + OpenURL Object + Reference Manager + Refer + RefWorks
Share this item :
QR Code for this page

Repository Staff Only: item control page