基于离散元胞蚂蚁算法的几何约束求解技术研究  

The Research Based on the Discrete Cellular Ant Algorithm in the Geometric Constraint Solving

作　　者：曹春红[1] 王利民[2,3] 赵大哲[4] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]吉林大学计算机科学与技术学院,吉林长春130012 [3]计算机软件新技术国家重点实验室,南京大学,江苏南京210093 [4]医学影像计算教育部重点实验室,东北大学,辽宁沈阳110819

出　　处：《电子学报》2011年第5期1127-1130,共4页Acta Electronica Sinica

基　　金：中央高校基本科研业务费专项资金(No.N100404002)

摘　　要：一个约束描述了一个应该被满足的关系,一旦用户已经定义了一系列的关系,那么在修改参数之后,系统会自动选择合适的状态来满足约束.在将几何约束问题的约束方程组转化为优化模型的时候,引入一种利用元胞演化规律和蚂蚁寻优特点的离散元胞蚂蚁算法.离散元胞蚂蚁算法是一种新型的仿生算法,它利用元胞在离散元胞空间的演化规律和蚂蚁寻优的特点,为解决实际问题提供了一种优化方法.实验表明,该方法可以比较有效的处理几何约束问题.A constraint can describe a relation to be satisfied.Once the user defines a series of relations,the system will select a proper state to satisfy the constraints after the parameters are modified.When transferring the geometric constraint equation group into the optimization model,we adopt a discrete cellular ant algorithm（DCAA） by evolutionary rule of cells and characteristics of ant colony optimization.Discrete cellular ant algorithm is a new type of bionic algorithm,which uses the evolution law of cellular in the discrete cellular space and the characteristics of ant optimization,and it provides an optimal way for solving practical problems.The experiment shows that the algorithm can solve the geometric constraint problems efficiently.

关 键 词：几何约束求解 元胞自动机 蚂蚁算法 

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