Next Article in Journal / Special Issue
Application of Imperialist Competitive Algorithm on Solving the Traveling Salesman Problem
Previous Article in Journal
Editorial: Special Issue on Matching under Preferences
Previous Article in Special Issue
A Review of Routing Protocols Based on Ant-Like Mobile Agents
Article

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

1
Queen Mary University London, Mile End Road, London E1 4NS, UK
2
Goldsmiths College, University of London, New Cross, London SE14 6NW, UK
*
Author to whom correspondence should be addressed.
Algorithms 2014, 7(2), 206-228; https://0-doi-org.brum.beds.ac.uk/10.3390/a7020206
Received: 7 February 2014 / Revised: 8 April 2014 / Accepted: 25 April 2014 / Published: 5 May 2014
(This article belongs to the Special Issue Bio-inspired Algorithms for Combinatorial Problems)
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. View Full-Text
Keywords: optimisation; search; swarm; intelligence; stochastic; diffusion; RANSAC; hyperplane; estimation optimisation; search; swarm; intelligence; stochastic; diffusion; RANSAC; hyperplane; estimation
Show Figures

Figure 1

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. https://0-doi-org.brum.beds.ac.uk/10.3390/a7020206

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. https://0-doi-org.brum.beds.ac.uk/10.3390/a7020206

Chicago/Turabian Style

Williams, Howard, and Mark Bishop. 2014. "Stochastic Diffusion Search: A Comparison of Swarm Intelligence Parameter Estimation Algorithms with RANSAC" Algorithms 7, no. 2: 206-228. https://0-doi-org.brum.beds.ac.uk/10.3390/a7020206

Find Other Styles

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop