| 三维网格空间上的自组装模型 |
| |
| 引用本文： | 窦全胜, 李国江, 史忠植, 姜平. 三维网格空间上的自组装模型. 自动化学报, 2012, 38(10): 1595-1601. doi: 10.3724/SP.J.1004.2012.01595 |
| |
| 作者姓名： | 窦全胜 李国江 史忠植 姜平 |
| |
| 作者单位： | 1.山东工商学院计算机科学与技术学院 烟台 264005;;;2.中国科学院计算技术研究所 北京 100190;;;3.山东师范大学信息科学与工程学院 济南 250014 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)(2007CB311004);国家自然科学基金(60970088,61035003,61272244,61173173,60970105);山东省博士基金(2009BSD01383)资助~~ |
| |
| 摘 要： | 对三维网格空间上的自组装模型进行了较为深入的研究,提出了仅依赖局部信息的两个约束条件, 从理论上严格证明了这两条约束是确保组装结构侧面连通性的充分必要条件. 并进一步指出,对于任意侧面连通结构,均可通过满足上述约束的组装规则组装而成. 对Agent的状态及行动进行了规定,采用冲突等待的策略有效地解决了并行组装时 "死锁"现象的产生, 同时,制定了组装点选择策略,以减少中间结构中"孔道"产生,一定程度上提高了组装效率. 通过实验对本文提出的组装模型及组装过程中Agent状态变化特征进行了验证.
|
| 关 键 词： | 自组织 群体智能 多Agent系统 并行 |
| 收稿时间： | 2011-12-19 |
| 修稿时间： | 2012-04-17 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
