几何约束求解的新方法——基于共轭梯度法的混合遗传算法

A New Method for Geometric Constraint Solving——A Hybrid Genetic Algorithm Based on Conjugate Gradient Algorithm

将几何约束问题转化为数值优化问题。综合遗传算法的全局搜索能力和共轭梯度法的局部搜索能力,提出了一种混合算法。将此混合算法应用于几何约束求解中。实验表明该算法具有全局最优性和收敛性。

It transforms the geometric constraint solving into the numerical optimization solving.A new hybrid algorithm is proposed which combines the good property of global search of the Genetic Algorithm and the good property of regional search of the conjugate gradient approach.This algorithm is applied into the geometric constraint solving.The experiment shows that the hybrid algorithm has the effective convergence property and can find the global best solution.