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

Geometric Constraint Solving Based on Improved Artificial Bee Colony Algorithm

作　　者：曹春红[1,2] 许光星 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819 [2]东北大学医学影像计算教育部重点实验室,沈阳110819

出　　处：《计算机科学与探索》2015年第9期1122-1131,共10页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.61300096;中央高校基本科研业务费专项资金No.N130404013~~

摘　　要：几何约束求解问题是当前约束求解技术研究中的热点问题,几何约束问题求解的目的在于确定几何实体间的位置关系。几何约束问题的约束方程组可转化为单目标优化模型,因此几何约束求解问题可以转化为优化问题进行求解。采用改进的人工蜂群算法来求解几何约束问题,改进算法在搜索阶段向最优值进行多维搜索来代替原算法的随机一维搜索,从而增强了算法的局部寻优能力,加快了收敛速度,最终找到全局最优值。实验表明,基于改进人工蜂群算法求解几何约束问题具有效率高,收敛快,求解精度高的优点。Geometric constraint solving problem is the current hot issue of constraint solving techniques. The ultimate goal of geometric constraint solving is to determine the specific geometry of each coordinate position. The constraint equations of geometric constraint problem can be transformed into single target optimization model, so the constraint problem can be transformed into optimization problem. This paper uses an improved artificial bee colony algorithm（IABC） to solve geometric constraint problem. In the search phase, the IABC is through multidimensional searching towards optimal value instead of random one-dimensional searching of ABC, thereby enhancing the ability of local optimization, accelerating the convergence rate, eventually to find the global optimum. The experiments show that the improved artificial bee colony algorithm for solving geometric constraint problems has the advantages of high efficiency, fast convergence, high precision.

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

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]