基于问题分解的二维几何约束优化求解
Release time:2019-03-10
Hits:
Indexed by:
期刊论文
First Author:
高雪瑶
Co-author:
张春祥,卢志茂
Date of Publication:
2015-07-07
Journal:
计算机应用研究
Included Journals:
PKU、ISTIC、CSCD
Document Type:
J
Volume:
32
Issue:
11
Page Number:
3460-3462
ISSN No.:
1001-3695
Key Words:
约束求解;图元;几何约束;粒子群
Abstract:
为了降低约束求解的规模，提出了使用图元—参数图来分解模型的几何约束关系，将其分解为几个独立的子问题来分别进行求解。同时，使用粒子群优化算法对每一个子问题的约束方程组进行优化求解，并综合各个子问题的解来获得原问题的解。在实验中，将所提出的方法应用于 HUST＿CAID 系统中。实验结果表明：该方法能够有效地完成二维几何约束关系的求解。
Translation or Not:
no
