基于改进人工蜂群算法的几何约束求解

来源：计算机科学与探索杂志2015年第9期北京时间：

作者：曹春红，许光星

单位：1. 东北大学 信息科学与工程学院，沈阳 1108192. 东北大学 医学影像计算教育部重点实验室，沈阳 110819

摘要：几何约束求解问题是当前约束求解技术研究中的热点问题，几何约束问题求解的目的在于确定几何实体间的位置关系。几何约束问题的约束方程组可转化为单目标优化模型，因此几何约束求解问题可以转化为优化问题进行求解。采用改进的人工蜂群算法来求解几何约束问题，改进算法在搜索阶段向最优值进行多维搜索来代替原算法的随机一维搜索，从而增强了算法的局部寻优能力，加快了收敛速度，最终找到全局最优值。实验表明，基于改进人工蜂群算法求解几何约束问题具有效率高，收敛快，求解精度高的优点。

关键词：几何约束求解,人工蜂群算法,粒子群优化,优化算法