Work

Optimisation of Definition Structures & Parameter Values in Process Algebra Models Using Evolutionary Computation

Year: 2014
Type: dissertation
Abstract: Process Algebras are a Formal Modelling methodology which are an effective tool for defining \nmodels of complex systems, particularly those involving multiple interacting processes. \nHowever, describing such a model using Process Algebras requires expertise from both the \nmodeller and the domain expert. Finding the correct model to describe a system can be \ndifficult. Further more, even with the correct model, parameter tuning to allow model outputs \nto match experimental data can also be both difficult and time consuming. \nEvolutionary Algorithms provide effective methods for finding solutions to optimisation \nproblems with large and noisy search spaces. Evolutionary Algorithms have been proven to \nbe well suited to investigating parameter fitting problems in order to match known data or \ndesired behaviour. \nIt is proposed that Process Algebras and Evolutionary Algorithms have complementary \nstrengths for developing models of complex systems. Evolutionary Algorithms require a \nprecise and accurate fitness function to score and rank solutions. Process Algebras can be \nincorporated into the fitness function to provide this mathematical score. \nPresented in this work is the Evolving Process Algebra (EPA) framework, designed for \nthe application of Evolutionary Algorithms (specifically Genetic Algorithms and Genetic \nProgramming optimisation techniques) to models described in Process Algebra (specifically \nPEPA and Bio-PEPA) with the aim of evolving fitter models. \nThe EPA framework is demonstrated using multiple complex systems. For PEPA this includes \nthe dining philosophers resource allocation problem, the repressilator genetic circuit, the \nG-protein cellular signal regulators and two epidemiological problems: HIV and the measles \nvirus. For Bio-PEPA the problems include a biochemical reactant-product system, a generic \ngenetic network, a variant of the G-protein system and three epidemiological problems derived \nfrom the measles virus. \nAlso presented is the EPA Utility Assistant program; a lightweight graphical user interface. \nThis is designed to open the full functionality and parallelisation of the EPA framework to \nbeginner or naive users. In addition, the assistant program aids in collating and graphing \nafter experiments are completed.
Language: English
Open Access status: green
OpenAlex ID: W625876507
Cites: 54
Cited by: 3
Related to: 10