Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Algorithms 2014, 7(2), 206-228; doi:10.3390/a7020206
Article

Stochastic Diffusion Search: A Comparison of Swarm Intelligence Parameter Estimation Algorithms with RANSAC

1,*  and 2
Received: 7 February 2014; in revised form: 8 April 2014 / Accepted: 25 April 2014 / Published: 5 May 2014
(This article belongs to the Special Issue Bio-inspired Algorithms for Combinatorial Problems)
Download PDF [317 KB, updated 15 May 2014; original version uploaded 5 May 2014]
Abstract: Stochastic diffusion search (SDS) is a multi-agent global optimisation technique based on the behaviour of ants, rooted in the partial evaluation of an objective function and direct communication between agents. Standard SDS, the fundamental algorithm at work in all SDS processes, is presented here. Parameter estimation is the task of suitably fitting a model to given data; some form of parameter estimation is a key element of many computer vision processes. Here, the task of hyperplane estimation in many dimensions is investigated. Following RANSAC (random sample consensus), a widely used optimisation technique and a standard technique for many parameter estimation problems, increasingly sophisticated data-driven forms of SDS are developed. The performance of these SDS algorithms and RANSAC is analysed and compared for a hyperplane estimation task. SDS is shown to perform similarly to RANSAC, with potential for tuning to particular search problems for improved results.
Keywords: optimisation; search; swarm; intelligence; stochastic; diffusion; RANSAC; hyperplane; estimation optimisation; search; swarm; intelligence; stochastic; diffusion; RANSAC; hyperplane; estimation
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Williams, H.; Bishop, M. Stochastic Diffusion Search: A Comparison of Swarm Intelligence Parameter Estimation Algorithms with RANSAC. Algorithms 2014, 7, 206-228.

AMA Style

Williams H, Bishop M. Stochastic Diffusion Search: A Comparison of Swarm Intelligence Parameter Estimation Algorithms with RANSAC. Algorithms. 2014; 7(2):206-228.

Chicago/Turabian Style

Williams, Howard; Bishop, Mark. 2014. "Stochastic Diffusion Search: A Comparison of Swarm Intelligence Parameter Estimation Algorithms with RANSAC." Algorithms 7, no. 2: 206-228.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert