approximate-cvt | generator points for the approximate centroidal Voronoi

approximate-cvt is a C++ library. approximate-cvt has no bugs, it has no vulnerabilities, it has a Permissive License and it has low support. You can download it from GitHub.

The PSO performance is greatly affected by the starting positions of the particles. A common starting configuration is to randomly initialize each particle's position with a uniformly distributed random value. However, this configuration does not guarantee that the particles are evenly distributed throughout the search-space and is often the cause of variable performance. A more suitable starting configuration is based on centroidal Voronoi tessellations(CVT), and ensures that the particle's initial positions are more evenly distributed throughout the search-space. The Voronoi diagram, shows a 10 point centroidal Voronoi tessellation. The circles represent both the generating points of the Voronoi tesselation and the centroids of the Voronoi cells. Note that the generator points of the centroidal Voronoi tessellation are evenly distributed on the plain. Ofcourse, the computation of CVT is computationally expensive, but fortunately for the problem of swarm initialization we don't need much accuracy - a reasonable approximation will do.