Steady State Resource Allocation Analysis of the Stochastic Diffusion Search

Nasuto, S.J. and Bishop, Mark (J. M.). 2015. Steady State Resource Allocation Analysis of the Stochastic Diffusion Search. Biologically Inspired Cognitive Architectures, 12, pp. 65-76. ISSN 2212-683X [Article]


Download (2MB) | Preview

Abstract or Description

This article presents the long-term behaviour analysis of Stochastic Diffusion Search (SDS), a distributed agent based Swarm Intelligence meta-heuristic for best-fit pattern matching. SDS operates by allocating simple agents into different regions of the search space. Agents independently pose hypotheses about the presence of the pattern in the search space and its potential distortion. Assuming a compositional structure of hypotheses about pattern matching agents perform an inference on the basis of partial evidence from the hypothesised solution. Agents posing mutually consistent hypotheses about the pattern sup- port each other and inhibit agents with inconsistent hypotheses. This results in the emergence of a stable agent population identifying the desired solution. Positive feedback via diffusion of information between the agents significantly contributes to the speed with which the solution population is formed.
The formulation of the SDS model in terms of interacting Markov Chains enables its characterisation in terms of the allocation of agents, or computational resources. The analysis characterises the stationary probability distribution of the activity of agents, which leads to the characterisation of the solution population in terms of its similarity to the target pattern.

Item Type:


Identification Number (DOI):


Generalised Ehrenfest Urn model, Interacting Markov Chains, Non-stationary processes, Resource allocation, Best-fit search, Distributed agents based computation

Departments, Centres and Research Units:



9 April 2015Accepted
11 May 2015Published Online

Item ID:


Date Deposited:

22 Mar 2016 09:03

Last Modified:

29 Apr 2020 16:15

Peer Reviewed:

Yes, this version has been peer-reviewed.


View statistics for this item...

Edit Record Edit Record (login required)