Particle Swarm Contour Search Algorithm

Entropy (Basel). 2020 Apr 2;22(4):407. doi: 10.3390/e22040407.

Abstract

In this article, we present a new algorithm called Particle Swarm Contour Search (PSCS)-a Particle Swarm Optimisation inspired algorithm to find object contours in 2D environments. Currently, most contour-finding algorithms are based on image processing and require a complete overview of the search space in which the contour is to be found. However, for real-world applications this would require a complete knowledge about the search space, which may not be always feasible or possible. The proposed algorithm removes this requirement and is only based on the local information of the particles to accurately identify a contour. Particles search for the contour of an object and then traverse alongside using their known information about positions in- and out-side of the object. Our experiments show that the proposed PSCS algorithm can deliver comparable results as the state-of-the-art.

Keywords: contour search; flat landscape; multi-modal; particle swarm optimisation.