The geometric constraint solving based on hybrid differential evolution and particle swarm optimization algorithm

Abstract

Geometric constraint problem is equivalent to the problem of solving a set of nonlinear equations substantially. The constraint problem can be transformed to an optimization problem. We can solve the problem with a novel hybrid algorithm DE-PSO, which is proposed combining the particle swarm optimization (PSO) algorithm with differential evolution (DE) operators. It incorporates concepts from DE and PSO, updating particle not only by DE operators but also by mechanisms of PSO. The experiment shows that it can solve geometric constraint problems efficiently.