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

• 作者: 曹春红 王利民 赵大哲
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 几何约束求解 元胞自动机 蚂蚁算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 1127-1130
• 分类号: TP391.72
• 字数: 2983字
• 语种: 中文

摘要

一个约束描述了一个应该被满足的关系,一旦用户已经定义了一系列的关系,那么在修改参数之后,系统会自动选择合适的状态来满足约束.在将几何约束问题的约束方程组转化为优化模型的时候,引入一种利用元胞演化规律和蚂蚁寻优特点的离散元胞蚂蚁算法.离散元胞蚂蚁算法是一种新型的仿生算法,它利用元胞在离散元胞空间的演化规律和蚂蚁寻优的特点,为解决实际问题提供了一种优化方法.实验表明,该方法可以比较有效的处理几何约束问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵大哲		69	736	13.0	23.0
2	王利民	吉林大学计算机科学与技术学院	30	172	8.0	12.0
4	曹春红	东北大学信息科学与工程学院	18	94	5.0	8.0