Niche Improved Particle Swarm Optimization on Geometric Constraint Solving

Geometric constraint problem can be transformed to an optimization problem. We can solve the problem with niche improved particle swarm. Classical particle swarm optimization is likely to be trapped into local minima as well as premature. A niche improved particle swarm optimization (NIPSO) based on niche theory was developed. After the update of the particle velocity and position, the outlier particle was identified in the NIPSO by comparing the niche number of every particle, with which the crossover and selection operators were employed sequent for those particles, whose personal best values were less than that of the outlier particle. The experiment shows that it can improve the geometric constraint solving efficiency and possess better convergence property than the compared algorithms.