Simulated Bacterially-Inspired Problem Solving --- The Behavioural Domain

Authors:
R. C. Paton;C. Vlachos;Q. H. Wu;J. R. Saunders
Affiliations:
Department of Computer Science, University of Liverpool, UK L69 3BX;Department of Computer Science, University of Liverpool, UK L69 3BX;Department of Electrical Engineering and Electronics, University of Liverpool, UK L69 3BX;School of Biological Sciences, University of Liverpool, UK L69 3BX
Venue:
Natural Computing: an international journal
Year:
2006

Citing 5
Cited 0

The ecology of echo

Artificial Life
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence

Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
Transfer of Natural Metaphors to Parallel Problem Solvin Applications

PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Biologically Inspired Computational Ecologies: A Case Study

Selected Papers from AISB Workshop on Evolutionary Computing
Individual-based modelling of bacterial ecologies and evolution: Conference Reviews

Comparative and Functional Genomics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bacterial populations meet the challenges of dynamic spatially heterogeneous environments with fluctuating biotic and abiotic factors in a number of ways. The motivation for the work presented here has been to transfer ideas from bacterial adaptability and evolvability to computational problem solving. Following a brief comment on some examples of the ways bacteria solve problems, a bacterially-inspired computational architecture for simulating aspects of problem solving is described. We then examine three case studies. The first, a study of the mutational impact of a remediation to toxic (fitness-reducing) material, highlights how a sufficiently pre-engineered adaptive system can solve a difficult problem quite easily. The second study looks at why it is difficult to evolve complex problem solving behaviours and how artificial selection mechanisms coupled with pre-engineering the system can help. Specifically, this refers to quorum sensing and tactic behaviours. A further study looked at ways in which a quorum sensing analogue could help computational agents find multiple peaks in a landscape. The paper concludes with a discussion of an investigation of bacteria that had both quorum sensing and tactic capabilities.