-
题名基于混沌序列的最大和分散式协调算法
- 1
-
-
作者
耿蕾蕾
蔚承建
-
机构
南京工业大学信息工程与科学学院
南京理工大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第31期57-60,120,共5页
-
基金
江苏省2008年度留学人员科技活动项目择优资助(优秀类)基金资助
-
文摘
大规模信息系统的协调问题正成为新兴的研究热点,最大和协调算法显示了在该领域的应用前景,然而其收敛速度和鲁棒性有待进一步提高。针对以上问题,提出一种可用于合作系统中的基于混沌的分散式信息传递算法,并通过图形着色问题验证了该算法的有效性。在该算法中,利用混沌序列丰富的时空动态性,产生最大和协调算法的结点信息。然后依据更新规则对结点信息进行交互,完成算法的迭代。通过与传统最大和协调算法和遗传算法的对比实验结果分析,该算法在收敛速度及鲁棒性方面有着更好的表现。
-
关键词
分散式协调
因子图
变量结点
函数结点
混沌序列
-
Keywords
decentralized coordination
factor graph
variable nodes
function nodes
chaotic sequence
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-