一种约束求解的两级规划方法

• 作者: 罗尚虎 董金祥
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 参数化设计约束求解图构造
• 年，卷（期）: 2001,（21）
• 所属期刊栏目: 学术探讨
• 页码范围: 92-95
• 页数: 4页
• 分类号: TP391.72
• 字数: 3794字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.21.033

摘要

提出了一个基于图构造的几何约束求解方法.基于自由度分析的理论,把整个约束图分解为多个约束子图,各个约束子图之间的共享结点形成一个全局的共享结点集,当共享结点集中的结点确定下来时,相关的约束子图中的结点也相应被确定下来.通过这样的全局到局部的两级求解规划的构造,缩小了约束问题的规模,提高了求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金祥	浙江大学人工智能研究所	165	2786	31.0	42.0
2	罗尚虎	浙江大学人工智能研究所	4	37	3.0	4.0