| 基于冲突延迟策略的约束群体自组装模型 |
| |
| 引用本文： | 窦全胜,安 文,姜 平,史忠植.基于冲突延迟策略的约束群体自组装模型[J].通信学报,2012,33(12):49-57. |
| |
| 作者姓名： | 窦全胜 安 文 姜 平 史忠植 |
| |
| 基金项目： | The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National High-Technology Research and Development Program of China (863 Program) |
| |
| 摘 要： | 对二维网格空间上的群体自组装问题进行了较为深入的研究，给出了确保组装结构侧面连通性的充分必要条件，并进行了严格证明，以此为基础提出了基于最大相邻侧面封闭及冲突等待策略的群体自组装模型，该模型在并行的条件下，可以组装任意二维空间上的侧面连通结构，通过仿真和实验对所提出的模型进行了验证与分析。
|
Constrained collective self-assembly model based on collision delay strategy |
| |
| Quan-sheng DOU,Wen AN,Ping JIANG,Zhong-zhi SHI.Constrained collective self-assembly model based on collision delay strategy[J].Journal on Communications,2012,33(12):49-57. |
| |
| Authors: | Quan-sheng DOU Wen AN Ping JIANG Zhong-zhi SHI |
| |
| Affiliation: | 1. School of Computer Science and Technology,Shandong Institute of Business and Technology,Yantai 264005,China;2. Key Laboratory of Intelligent Information Processing in Universities of Shandong,Shandong Institute of Business and Technology,Yantai 264005,China;3. Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China |
| |
| Abstract: | The collective self-assembly problem on two dimensional grid space were studied,and put forward sufficient and necessary condition for ensuring the connectivity of the assembly structure side,w ich was proved strictly.Based on this condition,parallel assembly strategy was proposed for collective self-assembly model based on maximum adjacent side closing and collision delay.Under the parallel condition,the model could assembly arbitrary side connective structure on two dimensional grid space,and through simulation some properties of the model were analyzed and proved further. |
| |
| Keywords: | collective intelligence self-assembly block self-organization |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
