Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.655651
Title: Extending Cartesian genetic programming : multi-expression genomes and applications in image processing and classification
Author: Cattani, Philip Thomas
ISNI:       0000 0004 5366 4011
Awarding Body: University of Kent
Current Institution: University of Kent
Date of Award: 2014
Availability of Full Text:
Access from EThOS:
Abstract:
Genetic Programming (GP) is an Evolutionary Computation technique. Genetic Programming refers to a programming strategy where an artificial population of individuals represent solutions to a problem in the form of programs, and where an iterative process of selection and reproduction is used in order to evolve increasingly better solutions. This strategy is inspired by Charles Darwin's theory of evolution through the mechanism of natural selection. Genetic Programming makes use of computational procedures analogous to some of the same biological processes which occur in natural evolution, namely, crossover, mutation, selection, and reproduction. Cartesian Genetic Programming (CGP) is a form of Genetic Programming that uses directed graphs to represent programs. It is called 'Cartesian', because this representation uses a grid of nodes that are addressed using a Cartesian co-ordinate system. This stands in contrast to GP systems which typically use a tree-based system to represent programs. In this thesis, we will show how it is possible to enhance and extend Cartesian Genetic Programming in two ways. Firstly, we show how CGP can be made to evolve programs which make use of image manipulation functions in order to create image manipulation programs. These programs can then be applied to image classification tasks as well as other image manipulation tasks such as segmentation, the creation of image filters, and transforming an input image in to a target image. Secondly, we show how the efficiency - the time it takes to solve a problem - of a CGP program can sometimes be increased by reinterpreting the semantics of a CGP genome string. We do this by applying Multi-Expression Programming to CGP.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.655651  DOI: Not available
Share: