Improved Chaos-Particle Swarm Optimization Algorithm for Geometric Constraint Solving

A geometric constraint solving method based on improved chaos-particle swarm optimization (PSO) algorithm is proposed, which transforms traditional geometric constraint solving problem into optimization problem. Because PSO easily gets into local extremum in later evolution period and leads to low precision, an improved chaos search strategy is used to activate particles when PSO gets into local extremum, and chaos search area is controlled in the neighborhood of local extremum by reducing search area of variables. Experiment results show that the proposed method is obviously better than standard PSO on both precision and stability, and can deal with geometric constraint solving efficiently.