位置:成果数据库 > 期刊 > 期刊详情页
三维网格空间上的自组装模型
  • ISSN号:0254-4156
  • 期刊名称:自动化学报
  • 时间:2012.10.15
  • 页码:1595-1601
  • 分类:TP[自动化与计算机技术]
  • 作者机构:[1]山东工商学院计算机科学与技术学院, 烟台 264005, [2]中国科学院计算技术研究所, 北京 100190, [3]山东师范大学信息科学与工程学院, 济南 250014
  • 相关基金:国家重点基础研究发展计划(973计划)(2007CB311004),国家自然科学基金(60970088,61035003,61272244,61173173,60970105),山东省博士基金(2009BSD01383)资助
  • 相关项目:基于云计算的海量数据挖掘
中文摘要:

对三维网格空间上的自组装模型进行了较为深入的研究,提出了仅依赖局部信息的两个约束条件, 从理论上严格证明了这两条约束是确保组装结构侧面连通性的充分必要条件. 并进一步指出,对于任意侧面连通结构,均可通过满足上述约束的组装规则组装而成. 对Agent的状态及行动进行了规定,采用冲突等待的策略有效地解决了并行组装时 "死锁"现象的产生, 同时,制定了组装点选择策略,以减少中间结构中"孔道"产生,一定程度上提高了组装效率. 通过实验对本文提出的组装模型及组装过程中Agent状态变化特征进行了验证.

英文摘要:

We deeply studied the self-assembly model on 3D grid space and proposed two constraints which only depend on local information. These two constraints were strictly proved in theory to be the sufficient and necessary condition for the connectivity of the assembly structure side. Fhrthermore, any side-connective structure can be assembled by the assembling rules which satisfy the above constraints. We defined the state and behavior of the agent, and the "deadlock" during parallel assembly was effectively avoided by taking the collision delay strategy. Meanwhile, the assembly point selecting strategy was formulated so as to reduce the generation of "pore canal" in the intermediate structure, which improves the assembly efficiency to a certain extent. The assembly model proposed in this paper and the variation features of the agent state during the assembly process were verified by experiment.

同期刊论文项目
期刊论文 52 会议论文 5 获奖 2 著作 3
期刊论文 172 会议论文 96 获奖 10 专利 3 著作 7
同项目期刊论文
期刊信息
  • 《自动化学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院自动化研究所
  • 主编:王飞跃
  • 地址:北京东黄城根北街16号
  • 邮编:100717
  • 邮箱:aas@ia.ac.cn
  • 电话:010-64019820
  • 国际标准刊号:ISSN:0254-4156
  • 国内统一刊号:ISSN:11-2109/TP
  • 邮发代号:2-180
  • 获奖情况:
  • 1997年获全国优秀期刊奖,1985、1990、1996、2000年获中国科学院优秀期刊二等奖,2002年获国家期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27550