P系统同步的一种自适应算法
登录
大学之家
→
图书馆
浏览器已禁用JavaScript。
没有它,此网站的某些功能可能无法运行。
P系统同步的自适应算法
M.J.丁尼恩。
;
Y.B.金。
;
尼科尔斯库,R。
标识符:
http://hdl.handle.net/2292/10557
发布日期:
2011
参考:
CDMTCS研究报告CDMTCS-404(2011)
权利:
作者
权限(URI):
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm
摘要:
我们提出了一个改进的解决方案,用于解决射击队同步问题
(FSSP)用于基于数字的P系统。
我们改进了以前的FSSP算法
通过允许将军在P系统中委派一个更中央的单元来发送
要同步的最后一个命令。
e是一般和
r表示底层有向图的半径,我们的新算法保证
在e+2r+3步之间同步系统的所有单元(对于所有树结构
以及许多有向图)和最多3e+7步,对于任何有向图来说都是最坏的情况。
实验结果表明,对于基于树的P系统,我们的新算法至少产生
与之前相比,同步所需的步骤数减少了20%
最著名的算法。
显示完整项目记录
此项目中的文件
姓名:
404DKN-FSSP.pdf
尺寸:
454.3千桶
格式:
PDF格式
相关URL:
http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?串行
此项目出现在以下集合中
CDMTCS研究报告(1995+)
[574]
分享
搜索ResearchSpace
搜索ResearchSpace
本系列
浏览
所有ResearchSpace
社区和收藏
按发布日期
作者
标题
学科
本系列
按发布日期
作者
标题
学科
统计
查看使用情况统计信息