Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.603258
Title: Global optimization with hybrid evolutionary computation
Author: Bashir, Hassan Abdullahi
ISNI:       0000 0004 5355 9385
Awarding Body: University of Manchester
Current Institution: University of Manchester
Date of Award: 2014
Availability of Full Text:
Access through EThOS:
Access through Institution:
Abstract:
An investigation has been made into hybrid systems which include stochastic and deterministic optimization. This thesis aims to provide new and relevant insights into the design of the nature-inspired hybrid optimization paradigms. It combines evolutionary and gradient-based methods. These hybrid evolutionary methods yield improved performance when applied to complex global optimization tasks and recent research has shown many of such hybridization policies. The thesis has three broad contributions. Firstly, by examination of stochastic optimization, supported by case studies, we utilised the Price's theorem to formulate a new population evolvability measure which assesses the dynamical characteristics of evolutionary operators. This leads to the development of a new convergence assessment method. A novel diversity control mechanism that uses heuristic initialisation and convergence detection mechanism is then proposed. Empirical support is provided to explicitly analyse the benefits of effective diversity control for continuous optimization. Secondly, this study utilised research relevance trees to evolve hybrid systems which combine various evolutionary computation (EC) models with the sequential quadratic programming (SQP) algorithm in a collaborative manner. We reviewed the convergence characteristics of various numerical optimization methods, and the concept of automatic differentiation is applied to design a vectorised forward derivative accumulation technique; this enables provision of accurate derivatives to the SQP algorithm. The SQP serves as a local optimizer in the deterministic phase of the hybrid models. Through benchmarking on stationary and dynamic problems, results showed that the proposed models achieved sufficient diversity control, which suggests improved exploration-exploitation balance. Thirdly, to mitigate the challenges of 'inappropriate' parameter settings, this thesis proposes closed-loop adaptive mechanisms which dynamically evolve effective step sizes for the evolutionary operators. It then examines the effect of incorporating a derivative-free algorithm which extends the hybrid model to a flexible and reusable algorithmic framework.
Supervisor: Neville, Richard Sponsor: Petroleum Technology Development Fund (PTDF), Nigeria
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.603258  DOI: Not available
Share: