Local Halting Criteria for Stochastic Diffusion Search Using Nature-inspired Quorum Sensing

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

[img]
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:

08 Jun 2021 11:29

URI:

https://research.gold.ac.uk/id/eprint/30140

View statistics for this item...

Edit Record Edit Record (login required)