基于冲突延迟策略的约束群体自组装模型Constrainedcollectiveself.PDF

第33 卷第12 期 通 信 学 报 Vol.33 No. 12 2012 年12 月 Journa l on Communications December 2012 doi:10.3969/j .issn.1000-436x.2012.12.007 基于冲突延迟策略的约束群体自组装模型 1,2 ,3 1 1 3 窦全胜 ，安文 ，姜平 ，史忠植 (1. 山东工商学院计算机科学与技术学院，山东烟台 264005 ； 2. 山东工商学院山东省高校智能信息处理重点实验室，山东烟台 264005 ；3.中国科学院计算技术研究所，北京 100080) 摘 要：对二维网格空间上的群体自组装问题进行了较为深入的研究，给出了确保组装结构侧面连通性的充分必要 条件，并进行了严格证明，以此为基础提出了基于最大相邻侧面封闭及冲突等待策略的群体自组装模型，该模型在 并行的条件下，可以组装任意二维空间上的侧面连通结构，通过仿真和实验对所提出的模型进行了验证与分析。 关键词：群体智能；自装配；组块；自组织 中图分类号：TP301.6 文献标识码：A 文章编号：1000-436X(2012) 12-0049-09 Constrained collective self-assembly model based on collision delay strategy 1,2,3 1 1 3 DOU Quan-sheng , AN Wen , JIANG Ping , SHI Zhong-zhi (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