节点文献

基于动态约束网络的约束优化分解

An Optimized Method for Constraint Decomposition Basedon Dynamic Constraint Network

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 邢思茗常天庆徐文胜李萍

【Author】 XING Si-ming~1,CHANG Tian-qing~1,XU Weng-sheng~2,LI Ping~1 (1.Department of Control Engineering, Academy of Armored Force Engineering, Beijing 100072, China; 2. Department of Automation, Tsinghua University, Beijing 100084, China)

【机构】 装甲兵工程学院控制工程系清华大学自动化系装甲兵工程学院控制工程系 北京 100072北京 100072北京 100084北京 100072

【摘要】 约束网络通过对较大规模的任务和问题的分解,传递了并行工程产品开发过程中的各多功能小组之间必然存在的相互制约、相互依赖的关系。在任务和问题简单分解的过程中,由于所得到的子问题之间通常是不能完全独立的,因而只能在有限程度上降低难度、简化问题。在分析了约束求解的研究现状和不足的基础上,提出了一种基于动态约束的约束优化分解方法,使得各个子任务、子问题间的关系得到进一步的分解,从而在满足原要求的基础上,得到优化的结果。

【Abstract】 To decomposed the complex problems, Constraint Network transfers interdependent relationships existed in the multidiscipline teams. The original problem is resolved from solutions of sub-problems. Ideally,sub-problems are not only mutually independent but also inherent parameters of original problem. Solution of original problem can be directly derived from the collection of solutions from simplified sub-problems. In practice,the degree of interdependency is indeed reduced,sub-problems are neither totally independent nor inherent all parameters of original problem. This paper discusses an optimized method for constraint decomposition based on dynamic constraint network under the actuality nowadays. The suggested optimal constraint decomposition method will insure workable optimal solution.

【基金】 国家自然科学基金(60104008)资助。
  • 【文献出处】 计算技术与自动化 ,Computing Technology and Automation , 编辑部邮箱 ,2004年01期
  • 【分类号】TP391.7
  • 【被引频次】7
  • 【下载频次】139
节点文献中: 

本文链接的文献网络图示:

本文的引文网络