A Mutation-Particle Swarm Algorithm for Error-Bounded Polygonal Approximation of Digital Curves.

Bin Wang,Hua-Zhong Shu,Bao-Sheng Li,Zhi-Mei Niu
DOI: https://doi.org/10.1007/978-3-540-87442-3_142
2008-01-01
Abstract:This paper presents a particle swarm optimization algorithm (PSO) to solve error-bounded polygonal approximation of digital curves. Different from the existing PSO-based methods for polygonal approximation problem, the mutation operators borrowed from genetic algorithms, are incorporated into the PSO, so we call it MPSO. This scheme can increase the diversity of the population and help the particles effectively escape from the local optimum. Experiments were performed on three commonly used benchmark curves to test the effectiveness of the proposed MPSO. The results manifest that the proposed MPSO has the higher performance than the existing GA-based methods and PSO methods.
What problem does this paper attempt to address?