Martin, Andrew Owen. 2020. Local Halting Criteria for Stochastic Diffusion Search Using Nature-inspired Quorum Sensing. Doctoral thesis, Goldsmiths, University of London [Thesis]

Preview

Text (Local Halting Criteria for Stochastic Diffusion Search Using Nature-inspired Quorum Sensing) COM_thesis_MartinA_2020.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview

Abstract or Description

Stochastic Diffusion Search (SDS) is a Swarm Intelligence algorithm in which a population of homogeneous agents locate a globally optimal solution in a search space through repeated iteration of partial evaluation and communication of hypotheses. In this work
a variant of SDS, Quorum Sensing SDS (QSSDS), is developed in which agents employ only local knowledge to determine whether the swarm has successfully converged on a solution of sufficient quality, and should therefore halt. It is demonstrated that this criterion performs at least as well as SDS in locating the optimal solution in the search space, and that the parameters of Quorum Sensing SDS may be tuned to optimise behaviour towards
a fast decision or a high quality solution. Additionally it is shown that Quorum Sensing SDS can be used as a model of distributed decision making and hence makes testable predictions about the capacities and abilities of swarms in nature.

Item Type:	Thesis (Doctoral)
Identification Number (DOI):	https://doi.org/10.25602/GOLD.00030140
Keywords:	swarm intelligence, artificial intelligence
Departments, Centres and Research Units:	Computing
Date:	31 August 2020
Item ID:	30140
Date Deposited:	08 Jun 2021 11:28
Last Modified:	13 Sep 2022 10:11
URI:	https://research.gold.ac.uk/id/eprint/30140

View statistics for this item...

Edit Record (login required)