用遗传算法求平面点列的最小包容圆

摘要

在机械制造和模具加工中,经常要评价圆面的造形误差,通常引入平面点列包容圆的几何概念,显然一个平面点列有无数个包容圆。为求得最小的包容圆,建立了求平面点列包容圆的数学模型,将求最小包容圆问题转化为函数优化问题,并用遗传算法解决了这个函数最优解的求解问题。实测结果表明,文中求平面点列最小包容圆的算法收敛速度快,精度高。