eTheses Repository

Situated creativity-inspired problem-solving

Byrne, William Frederick (2016)
Ph.D. thesis, University of Birmingham.

PDF (1284Kb)Accepted Version


Creativity is a useful attribute for people to have. It allows them to solve unfamiliar problems, introduce novelty to established domains, and to understand and assimilate new information and situations - all things we would like computers to be able to do too. However, these creative attributes do not exist in isolation: they occur in a context in which people tend to solve problems routinely where possible rather than consider non-standard ideas. These more mundane attributes might also be useful for problem solving computers, for the same reasons they are useful for us. However, they are often ignored in attempts to implement systems capable of producing remarkable outputs.

We explore how the study of both human and computational creativity can inform an approach to help computers to display useful, complete problem-solving behaviour similar to our own: that is, robust, exible and, where possible and appropriate, surprising. We describe a knowledge-based model that incorporates a genetic algorithm with some characteristics of our own approach to knowledge reuse. The model is driven by direct interactions with problem scenarios. Descriptions of the role or appearance of key themes and concepts in literature in functioning problem-solving systems is lacking; we suggest that they appear as artefacts of the operation of our model. We demonstrate that it is capable of solving routine problems flexibly and effectively. We also demonstrate that it can solve problems that would be effectively impossible for a genetic algorithm operating without the benefit of knowledge-driven biasing. Artefacts of the behaviour of the model could, in certain scenarios, lead to the appearance of non-routine or surprising solutions.

Type of Work:Ph.D. thesis.
Supervisor(s):Hendley, Robert and Schnier, Thorsten
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Computer Science
Subjects:QA75 Electronic computers. Computer science
QA76 Computer software
Institution:University of Birmingham
ID Code:6956
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