Situated creativity-inspired problem-solving

Byrne, William Frederick (2016). Situated creativity-inspired problem-solving. University of Birmingham. Ph.D.

PDF - Accepted Version

Download (1MB)


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: Thesis (Doctorates > Ph.D.)
Award Type: Doctorates > Ph.D.
College/Faculty: Colleges (2008 onwards) > College of Engineering & Physical Sciences
School or Department: School of Computer Science
Funders: Other
Other Funders: The University of Birmingham
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software


Request a Correction Request a Correction
View Item View Item


Downloads per month over past year